19 Potato Salad Recipes That Will Rock Your Cookout (and Weeknight Dinners!)

Disclosure: This post may contain affiliate links. Purchases through these links support our site at no extra cost to you.

Okay, so potato salad. It’s the undisputed king of cookouts, right? But let’s be real, sometimes it’s just…meh. Soggy potatoes, gloopy mayo. Not this time! I’ve been on a mission, testing and tweaking, to bring you 19 potato salad recipes that are actually exciting. We’re talking creamy, crunchy, tangy, herby – everything you could want. These aren’t just for BBQs either; some are totally weeknight-worthy. Let’s get these spuds sorted!

The Creamy Dream: Classic American Potato Salad

You can’t go wrong with a classic, but we can make it *better*. This is my go-to version, and trust me, it’s a crowd-pleaser. I use Yukon Golds because they hold their shape but still get super creamy. Don’t skimp on the eggs – they’re crucial for that rich texture. And for the love of all things delicious, use good mayo, like Hellmann’s or Duke’s. Seriously, it makes a difference. This recipe is about comfort and familiarity, dialed up a notch. Prep time is about 20 mins, cook time is 15-20 mins for the potatoes. Serves 6-8. Cost around $7-$10 depending on mayo.

My Secret Ingredient for Creamy Perfection

Okay, so a little trick I learned: a splash of pickle juice. It adds a subtle tang that cuts through the richness and makes everything pop. Don’t overdo it, just a tablespoon or two. And definitely let it chill for at least an hour before serving. The flavors need time to meld!

Tangy & Bright: German Potato Salad (Warm or Cold!)

This one’s a game-changer if you’re tired of mayo-heavy salads. It’s vinegar-based, so it’s lighter and has this amazing sweet-and-sour vibe. I love serving it warm right after the bacon is cooked, but it’s also fantastic chilled. Red potatoes are my favorite here – they look pretty and have a great texture. You’ll need bacon, onion, vinegar (apple cider is best!), a little sugar, and Dijon mustard. Prep is about 15 mins, cook time is 20-25 mins. Serves 6. Cost $8-$12.

Crispy Bacon is Non-Negotiable

When you cook the bacon, make sure it gets nice and crispy. That’s where a lot of the flavor comes from. Save that bacon fat! It’s pure liquid gold for dressing this salad. Seriously, don’t drain it all away.

Herby & Fresh: Mediterranean Potato Salad

This is my summer go-to. It’s loaded with fresh herbs like parsley and mint, Kalamata olives, capers, and a lemon-Dijon vinaigrette. I use fingerling or new potatoes for this – their waxy texture holds up well and they look fancy. It feels so light and refreshing. You can add feta cheese too, which is divine. Prep is about 20 mins, potatoes cook in 15-20 mins. Serves 6. Cost $10-$15.

Don’t Be Shy with the Herbs!

The herbs are the star here. Chop them up nice and fine. I usually use a mix of parsley, dill, and mint, but feel free to experiment. Cilantro works too if you’re into that. The more fresh flavor, the better!

Spicy Kick: Chipotle-Lime Potato Salad

Want something with a little more punch? This chipotle-lime version is it. I use roasted potatoes for a slightly smoky flavor and then toss them with a creamy dressing made with sour cream (or Greek yogurt!), lime juice, and adobo sauce from a can of chipotles. Some chopped cilantro and red onion finish it off. Roasting potatoes takes about 30-40 mins, prep is 15 mins. Serves 6. Cost $9-$13.

Roasting vs. Boiling: My Choice Here

Roasting the potatoes first gives them a slightly chewy edge and a deeper flavor that pairs perfectly with the smoky chipotle. Make sure you toss them with a little oil and salt before roasting on a baking sheet (like these from Target’s Threshold brand). Don’t overcrowd the pan!

Quick & Easy: Weeknight Wonder Potato Salad

This is for those nights when you need something delicious FAST. It’s basically a shortcut version of the classic, using pre-cooked or leftover potatoes if you have them. Or, boil some baby potatoes while you prep other things – they cook in like 10-12 mins. The dressing is a simple mix of mayo, mustard, a splash of vinegar, salt, and pepper. Add some chives or green onions. Prep 10 mins, cook 10-12 mins (if needed). Serves 4. Cost $5-$8.

The Shortcut Strategy

If you have leftover roasted or boiled potatoes from the night before, this is the ultimate way to use them up. Just chop ’em, mix the dressing, and toss. Dinner on the table in under 15 minutes. Easy peasy.

⭐ Pro Tips

• Always use Diamond Crystal kosher salt when salting your potato cooking water. It dissolves better and gives you more control.
• Buy potatoes in bulk at Costco when they’re on sale – usually around $5-$8 for a 5lb bag, which is way cheaper than single potatoes.
• Over-boiling your potatoes is the #1 mistake. They turn to mush and your salad will be sad. Check them with a fork; they should be tender but not falling apart.

Frequently Asked Questions

Final Thoughts

So there you have it – 19 ways to make potato salad exciting again! From comforting classics to zesty global twists, there’s a recipe here for every craving and occasion. Stop settling for bland. Pick one that sounds good and get cooking this week. Your taste buds (and your guests) will thank you.