Potato salad doesn’t have to be the same old mix of mayo, mustard, and chopped celery. These recipes take things in a different direction with fresh herbs, bold spices, unexpected toppings, and international flavors.
They’re not hard to make, but they feel like something new—great for when you want a side that stands out at dinner, a potluck, or your next cookout.
Here are 15+ creative potato salad recipes worth trying.
1. Miso Honey Butter Potato Salad
In this warm twist on potato salad, tender potatoes are coated in a rich mix of miso, honey, and butter. The miso adds savory depth, while the honey brings a little sweetness that balances everything out. It’s smooth, flavorful, and especially good served slightly warm.
Try this unique miso honey butter potato salad here.
2. Charred Corn & Kimchi Potato Salad
Smoky grilled corn, tangy kimchi, and creamy potatoes come together for a bold, crunchy salad that hits all the notes—spicy, sour, savory, and a little sweet. It’s packed with texture and flavor, and it holds up well even after sitting out for a bit.
Make this bold charred corn and kimchi potato salad here.
3. Coconut Curry Potato Salad with Mango
This tropical-inspired salad uses creamy coconut curry as the base, with diced mango for sweetness and red onion for a little bite. It’s warm, bright, and layered with gentle spice that complements the richness of the potatoes.
Get this sweet-spiced coconut curry potato salad here.
4. Salsa Verde Roasted Potato Salad
Instead of boiling, the potatoes are roasted until golden, then tossed in a tangy salsa verde that adds fresh herb flavor and just enough heat. It’s light and zippy, with crispy edges and a nice change from heavier versions.
Check out this fresh salsa verde roasted potato salad here.
5. Za’atar Potato Salad with Lemon Labneh
Za’atar seasoning brings a warm, earthy flavor to the potatoes, while the lemon labneh adds a creamy, tangy note that feels both rich and refreshing. It’s an easy way to dress up a side dish with a Middle Eastern twist.
Try this fragrant za’atar potato salad with lemon labneh here.
6. Potato Salad with Candied Jalapeños & Lime Crema
This version blends creamy lime crema with the sweet heat of candied jalapeños, creating a smooth-spicy contrast that makes each bite pop. It’s easy to put together and brings a fun flavor to the table.
Make this sweet and spicy potato salad with candied jalapeños and lime crema here.
7. Wasabi Pea Crusted Potato Salad
This salad layers soft potatoes with a crispy topping of crushed wasabi peas, adding crunch and a punch of sharp heat. It’s an unexpected mix that gives classic potato salad an edge without overcomplicating things.
Try this bold and crunchy wasabi pea potato salad here.
8. Harissa Potato Salad with Roasted Carrots
Smoky harissa paste gives this salad warmth and depth, while roasted carrots bring out a subtle sweetness. The balance of spice, creaminess, and roasted flavor makes this feel hearty and well-rounded.
Check out this earthy and rich harissa potato salad here.
9. Potato Salad with Green Goddess Tahini
Herbs like parsley, basil, and chives meet creamy tahini in this plant-based dressing that’s full of flavor. The result is a bright, herby salad with a nutty richness that pairs well with grilled meats or falafel.
Make this herby-creamy green goddess tahini potato salad here.
10. Roasted Grapes & Blue Cheese Potato Salad
This salad is for when you want something sweet, salty, and bold. Roasted grapes add softness and a deep caramelized flavor, while crumbles of blue cheese bring sharpness and richness. It’s a flavor-forward take that stands out.
Try this bold grape and blue cheese potato salad here.
11. Potato Salad with Crispy Capers & Anchovy Aioli
This one’s for fans of savory, salty bites. Crispy fried capers add a little crunch, and the anchovy aioli gives the dressing a deep umami flavor without being too fishy. It’s complex and balanced.
Make this punchy potato salad with anchovy aioli here.
12. Togarashi Potato Salad with Pickled Ginger
Japanese togarashi seasoning adds a mix of heat, citrus, and sesame, while pickled ginger gives the salad a bright lift. It’s a great match for grilled dishes or bento-style meals.
Check out this spicy-tangy togarashi potato salad here.
13. Potato Salad with Charred Scallion Chimichurri
Grilled scallions get blended into a vibrant chimichurri, giving the salad a smoky, herb-forward dressing. It’s sharp, fresh, and holds up well next to anything off the grill.
Try this vibrant charred scallion chimichurri potato salad here.
14. Pineapple & Black Garlic Potato Salad
Black garlic adds a sweet, earthy depth, while pineapple brightens everything with a juicy pop. It’s a bold combination that feels both tropical and savory.
Get this sweet-savory pineapple and black garlic potato salad here.
15. Smoked Trout & Horseradish Potato Salad
This one’s creamy but with plenty of sharpness from horseradish and the rich, smoky flavor of trout. It’s a little more upscale but still easy to pull together.
Make this flavorful smoked trout and horseradish potato salad here.
Final Thoughts
If you’re tired of the same potato salad at every gathering, these recipes give you new ways to keep it interesting.
They’re a reminder that with a few changes—like adding spice, roasting your ingredients, or switching up the dressing—you can take a familiar dish and make it feel fresh again.
Keep a few of these ideas on hand for your next cookout, meal prep session, or quick side dish.