22 Best Potato Salad Recipes That’ll Win Every BBQ in 2026

Let me tell you something – I’ve been on a mission to find the perfect potato salad for years. After testing what feels like a hundred different recipes (and eating way too much potato salad in the process), I’ve finally narrowed it down to 22 absolute best ones that’ll have everyone at your BBQ begging for the recipe.

You know that moment when you bring a dish to a potluck and people actually ask for seconds? That’s what these recipes deliver. I’ve tested each one multiple times, tweaked them based on what worked and what didn’t, and I’m sharing all my secrets with you today.

1. Classic American-Style Potato Salad

This is the potato salad that started it all for me. I learned this technique from watching my grandma, and it’s never failed me once.

Ingredients:

• 2 pounds red potatoes or Yukon Gold potatoes
• 3 hard-boiled eggs, chopped
• 1/2 cup diced celery
• 1/4 cup diced shallot or red onion
• 1/3 cup diced dill pickles
• 1 cup mayonnaise
• 2 tablespoons Dijon mustard
• 2 tablespoons apple cider vinegar
• 1 teaspoon salt
• 1/2 teaspoon black pepper

Instructions:

1. Cut potatoes into 3/4-inch chunks (I leave the skin on for texture)
2. Start potatoes in cold water with plenty of salt – this ensures even cooking
3. Boil until fork-tender, about 15-20 minutes
4. Here’s my secret: While potatoes are still warm, sprinkle them with vinegar
5. Let cool slightly, then fold in mayo, mustard, and remaining ingredients
6. Chill for at least 2 hours before serving

2. Creamy Dill Potato Salad

This one’s become my go-to for summer picnics. The three-ingredient dressing is so simple, you’ll memorize it after making it once.

Ingredients:

• 3 pounds small yellow or white potatoes
• 4 hard-boiled eggs
• 1/2 cup diced red onion
• 1/2 cup diced celery
• 2 tablespoons fresh dill
• 2 tablespoons fresh parsley

For the Magic Dressing:

• 1 cup mayonnaise
• 1/2 cup sour cream
• 3 tablespoons yellow mustard

Instructions:

1. Boil whole small potatoes until tender (about 20 minutes)
2. While warm, peel potatoes (the skins slip right off!)
3. Cut into bite-sized pieces
4. Sprinkle warm potatoes with 2 tablespoons apple cider vinegar
5. Mix dressing ingredients until smooth
6. Fold everything together gently
7. Refrigerate overnight – it’s even better the next day!

3. Southern-Style Potato Salad

I picked up this recipe from a church potluck in Georgia, and y’all, it changed my life. The sweet pickle relish is what makes it special.

Ingredients:

• 3 pounds russet potatoes
• 5 hard-boiled eggs
• 1/2 cup sweet pickle relish
• 1/2 cup diced celery
• 1/4 cup diced yellow onion
• 1 1/2 cups mayonnaise
• 3 tablespoons yellow mustard
• 1 tablespoon sugar
• 1 tablespoon white vinegar
• Salt and pepper to taste
• Paprika for garnish

Instructions:

1. Peel and cube potatoes before boiling
2. Cook in salted water until very tender
3. Mash about half the potatoes for creaminess
4. Mix in all ingredients while potatoes are still warm
5. Garnish with paprika and extra egg slices
6. Serve chilled or at room temperature

4. German Potato Salad (Warm & Tangy)

This isn’t your typical mayo-based salad. I learned this from my neighbor who grew up in Bavaria, and it’s incredible served warm.

Ingredients:

• 3 pounds small red potatoes
• 6 strips bacon
• 1 medium onion, diced
• 1/3 cup white vinegar
• 2 tablespoons sugar
• 1/3 cup water
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 2 tablespoons fresh parsley

Instructions:

1. Boil potatoes until just tender, about 15 minutes
2. While potatoes cook, fry bacon until crispy
3. Remove bacon, save the grease (trust me on this)
4. Cook onion in bacon grease until golden
5. Add vinegar, sugar, water, salt, and pepper – bring to a boil
6. Slice warm potatoes and toss with hot dressing
7. Crumble bacon on top and serve immediately

5. Loaded Baked Potato Salad

Why not combine two favorites? This one’s always the first to disappear at parties.

Ingredients:

• 3 pounds Yukon Gold potatoes
• 8 strips bacon, cooked and crumbled
• 1 cup sour cream
• 1/2 cup mayonnaise
• 1 cup shredded cheddar cheese
• 4 green onions, sliced
• 1/4 cup fresh chives
• Salt and pepper to taste

Instructions:

1. Boil potatoes with skins on until tender
2. Cool slightly and cut into chunks
3. Mix sour cream and mayo for dressing
4. Fold in warm potatoes with half the bacon and cheese
5. Top with remaining bacon, cheese, and herbs
6. Serve warm or at room temperature

Also Read: 22 Best Potato Recipes

6. Mustard-Forward Potato Salad

I developed this recipe when I ran out of mayo one day. Now it’s what everyone requests!

Ingredients:

• 2 pounds red potatoes
• 1/2 cup whole grain mustard
• 1/4 cup Dijon mustard
• 1/2 cup mayonnaise
• 3 tablespoons apple cider vinegar
• 1/2 cup diced red onion
• 1/2 cup diced celery
• 2 tablespoons fresh dill
• Salt and pepper to taste

Instructions:

1. Cut potatoes into even pieces for uniform cooking
2. Boil in salted water until tender
3. Mix both mustards with mayo and vinegar
4. Toss warm potatoes with half the dressing
5. Let cool, then add remaining ingredients
6. Adjust seasoning before serving

7. Herb-Packed Red Potato Salad

Fresh herbs make all the difference here. I grow my own, but store-bought works great too.

Ingredients:

• 2 pounds small red potatoes
• 1/2 cup mayonnaise
• 1/4 cup Greek yogurt
• 2 tablespoons lemon juice
• 1/4 cup fresh dill
• 1/4 cup fresh parsley
• 2 tablespoons fresh chives
• 3 hard-boiled eggs
• Salt and pepper to taste

Instructions:

1. Boil whole potatoes until fork-tender
2. Quarter them while still warm
3. Mix mayo, yogurt, and lemon juice
4. Toss potatoes with dressing and all herbs
5. Fold in chopped eggs gently
6. Best served within 2 days

8. Extra-Creamy Potato Salad

The secret here? I use a potato ricer. Game-changer, I’m telling you.

Ingredients:

• 3 pounds russet potatoes
• 1 1/2 cups mayonnaise
• 1/4 cup yellow mustard
• 1/2 cup sweet pickle relish
• 4 hard-boiled eggs
• 1/2 cup diced celery
• 2 green onions, sliced
• Optional: 4 strips bacon, crumbled
• Salt and pepper to taste

Instructions:

1. Boil potatoes until very soft
2. Pass half through a ricer for fluffiness
3. Roughly chop the other half
4. Mix while still warm with mayo and mustard
5. Fold in remaining ingredients
6. Chill at least 4 hours before serving

9. Vinegar-Based Potato Salad (No Mayo)

Perfect for outdoor events when it’s hot. No worries about mayo going bad!

Ingredients:

• 3 pounds waxy potatoes
• 1/2 cup olive oil
• 1/4 cup red wine vinegar
• 2 tablespoons Dijon mustard
• 1 clove garlic, minced
• 1/2 cup diced red bell pepper
• 1/2 cup diced cucumber
• 1/4 cup fresh parsley
• 2 tablespoons capers
• Salt and pepper to taste

Instructions:

1. Boil potatoes until just tender
2. Whisk oil, vinegar, mustard, and garlic
3. Toss warm potatoes with dressing
4. Let cool to room temperature
5. Add vegetables and herbs
6. Can sit out safely for hours

10. Bacon Ranch Potato Salad

Because everything’s better with ranch, right? This one’s a hit with kids and adults alike.

Ingredients:

• 3 pounds Yukon Gold potatoes
• 1 packet ranch dressing mix
• 1 cup mayonnaise
• 1/2 cup sour cream
• 6 strips bacon, cooked and crumbled
• 1/2 cup shredded cheddar
• 3 green onions, sliced
• 2 tablespoons fresh dill

Instructions:

1. Cube and boil potatoes until tender
2. Mix ranch packet with mayo and sour cream
3. Toss warm potatoes with half the dressing
4. Add bacon, cheese, and onions
5. Add more dressing as needed
6. Garnish with extra bacon before serving

11. Greek Yogurt Potato Salad (Lighter Version)

I started making this when I was trying to eat healthier. Turns out, it’s just as delicious!

Ingredients:

• 2 pounds small yellow potatoes
• 1 cup plain Greek yogurt
• 2 tablespoons Dijon mustard
• 2 tablespoons lemon juice
• 2 hard-boiled eggs
• 1/4 cup diced red onion
• 1/2 cup diced celery
• 2 tablespoons fresh dill
• Salt and pepper to taste

Instructions:

1. Microwave potatoes for 7-9 minutes until soft
2. Cut into bite-sized pieces when cool
3. Mix yogurt, mustard, and lemon juice
4. Combine everything while potatoes are still slightly warm
5. Chill for at least 30 minutes
6. Adjust seasoning before serving

12. Sweet and Tangy Potato Salad

This recipe has a secret ingredient that makes people go “what IS that?” – it’s the pickle juice!

Ingredients:

• 3 pounds red potatoes
• 1 cup mayonnaise
• 1/3 cup dill pickle juice
• 2 tablespoons sugar
• 2 tablespoons yellow mustard
• 1/2 cup diced dill pickles
• 1/2 cup diced celery
• 1/4 cup diced sweet onion
• 4 hard-boiled eggs
• Salt and pepper to taste

Instructions:

1. Boil potatoes in salted water until tender
2. Mix mayo, pickle juice, sugar, and mustard
3. Toss warm potatoes with half the dressing
4. Let cool for 20 minutes
5. Add remaining ingredients and dressing
6. Refrigerate at least 2 hours before serving

My Top Tips for Perfect Potato Salad Every Time

After making countless batches, here’s what I’ve learned:

Choose the Right Potato: Waxy potatoes (red, Yukon Gold) hold their shape better. Russets work if you want it creamier.

Start with Cold Water: Always put potatoes in cold water and bring to a boil. This ensures even cooking throughout.

Season While Warm: Whatever you’re adding – vinegar, dressing, seasonings – do it while the potatoes are still warm. They absorb flavors so much better.

Don’t Overmix: Fold ingredients gently. Nobody wants mashed potato salad (unless that’s what you’re going for!).

Make It Ahead: Most potato salads taste better the next day. The flavors have time to meld together.

Storage Matters: Keep it in an airtight container in the fridge for up to 5 days. Though honestly, it never lasts that long in my house!

13. Japanese-Style Potato Salad

I discovered this at a Japanese deli and had to figure out how to make it myself. The texture is unlike any other potato salad!

Ingredients:

• 2 pounds russet potatoes
• 1/2 cup Japanese mayonnaise (Kewpie brand)
• 1/2 cucumber, thinly sliced
• 1 carrot, diced small
• 2 hard-boiled eggs
• 1/4 cup corn (canned or frozen)
• 2 slices ham, diced
• 1 tablespoon rice vinegar
• Salt and white pepper to taste

Instructions:

1. Peel and cube potatoes, boil until very soft
2. Mash about 3/4 of the potatoes while warm
3. Season with vinegar, salt, and pepper
4. Blanch carrot pieces for 2 minutes
5. Salt cucumber slices, let sit 10 minutes, then squeeze dry
6. Mix everything with mayo when potatoes are cool
7. Chill before serving – it should be creamy but chunky

14. Cajun-Spiced Potato Salad

When I want something with a kick, this is my go-to. The spice blend makes all the difference!

Ingredients:

• 3 pounds red potatoes
• 1 cup mayonnaise
• 2 tablespoons Creole mustard
• 1 tablespoon Cajun seasoning
• 1/2 cup diced green bell pepper
• 1/2 cup diced celery
• 1/4 cup diced red onion
• 3 green onions, sliced
• 2 tablespoons hot sauce
• 3 hard-boiled eggs

Instructions:

1. Boil potatoes with extra salt and a bay leaf
2. Mix mayo, mustard, Cajun seasoning, and hot sauce
3. Toss warm potatoes with half the dressing
4. Add vegetables when potatoes cool slightly
5. Fold in eggs and remaining dressing
6. Let it sit overnight – the flavors really develop!

15. Pesto Potato Salad

I came up with this when I had leftover basil from my garden. Now I make it on purpose!

Ingredients:

• 2 pounds fingerling potatoes
• 1/2 cup basil pesto (homemade or store-bought)
• 1/4 cup mayonnaise
• 1/2 cup cherry tomatoes, halved
• 1/4 cup pine nuts, toasted
• 2 tablespoons lemon juice
• 1/4 cup Parmesan cheese, grated
• Fresh basil leaves for garnish

Instructions:

1. Boil whole fingerlings until tender
2. Cut in half lengthwise while warm
3. Mix pesto with mayo and lemon juice
4. Toss potatoes with dressing immediately
5. Add tomatoes and pine nuts when cooled
6. Top with Parmesan and fresh basil

16. Mexican Street Corn Potato Salad

This mashup of two favorites happened by accident at a BBQ. Best accident ever!

Ingredients:

• 3 pounds Yukon Gold potatoes
• 1 cup mayonnaise
• 1/4 cup Mexican crema or sour cream
• 2 cups grilled corn kernels
• 1/2 cup cotija cheese, crumbled
• 2 tablespoons lime juice
• 1 teaspoon chili powder
• 1/4 cup cilantro, chopped
• 2 jalapeños, diced

Instructions:

1. Grill corn on the cob first, then cut off kernels
2. Boil and cube potatoes
3. Mix mayo, crema, lime juice, and chili powder
4. Toss warm potatoes with dressing
5. Add corn, jalapeños, and half the cheese
6. Top with remaining cheese and cilantro
7. Serve warm or at room temperature

17. Everything Bagel Potato Salad

My kids suggested this one morning, and you know what? They were onto something!

Ingredients:

• 2 pounds small red potatoes
• 8 oz cream cheese, softened
• 1/2 cup sour cream
• 3 tablespoons everything bagel seasoning
• 1/4 cup fresh chives
• 1/4 cup diced red onion
• 2 tablespoons capers
• Optional: smoked salmon pieces

Instructions:

1. Boil potatoes until just tender
2. Beat cream cheese with sour cream until smooth
3. Add 2 tablespoons of seasoning to the dressing
4. Quarter warm potatoes and toss with dressing
5. Add chives, onion, and capers
6. Sprinkle remaining seasoning on top
7. Amazing with smoked salmon mixed in!

18. Buffalo Chicken Potato Salad

Two game day favorites in one dish? Yes, please! This one’s always gone in minutes.

Ingredients:

• 3 pounds potatoes
• 2 cups cooked chicken, diced
• 1/2 cup buffalo sauce
• 1/2 cup ranch dressing
• 1/2 cup mayonnaise
• 1/2 cup celery, diced
• 1/4 cup blue cheese crumbles
• 3 green onions, sliced
• Extra buffalo sauce for drizzling

Instructions:

1. Cube and boil potatoes until tender
2. Toss chicken with buffalo sauce
3. Mix ranch and mayo for dressing
4. Combine warm potatoes with half the dressing
5. Add chicken, celery, and onions when cooled
6. Top with blue cheese and extra buffalo drizzle
7. Serve immediately while still warm

19. Mediterranean Potato Salad

I picked up this idea on a trip to Greece. The feta and olives make it so special!

Ingredients:

• 2 pounds new potatoes
• 1/3 cup olive oil
• 3 tablespoons red wine vinegar
• 1 teaspoon dried oregano
• 1/2 cup Kalamata olives, pitted and halved
• 1/2 cup feta cheese, crumbled
• 1/2 cup diced cucumber
• 1/4 cup red onion, thinly sliced
• 1/4 cup sun-dried tomatoes, chopped
• Fresh oregano for garnish

Instructions:

1. Boil potatoes whole, then halve when tender
2. Whisk oil, vinegar, and dried oregano
3. Toss warm potatoes with dressing
4. Let cool to room temperature
5. Add olives, cucumber, onion, and tomatoes
6. Top with feta and fresh oregano
7. Best served at room temperature

20. Honey Mustard Potato Salad

Sweet and tangy – this one converts even the mayo-haters!

Ingredients:

• 3 pounds red potatoes
• 1/3 cup honey
• 1/3 cup Dijon mustard
• 1/2 cup mayonnaise
• 2 tablespoons apple cider vinegar
• 1/2 cup diced celery
• 1/4 cup red onion, minced
• 3 hard-boiled eggs
• 2 tablespoons fresh parsley
• Salt and pepper to taste

Instructions:

1. Cut potatoes into even chunks, boil until tender
2. Whisk honey, mustard, mayo, and vinegar
3. Toss warm potatoes with 2/3 of the dressing
4. Let cool for 15 minutes
5. Add vegetables and eggs
6. Add remaining dressing as needed
7. Garnish with parsley before serving

21. Roasted Garlic Potato Salad

Roasting the garlic first adds such incredible depth. I make extra roasted garlic just to have on hand!

Ingredients:

• 3 pounds Yukon Gold potatoes
• 1 whole head of garlic
• 1 cup mayonnaise
• 1/4 cup sour cream
• 2 tablespoons lemon juice
• 1/2 cup green onions, sliced
• 1/4 cup fresh chives
• 2 tablespoons fresh thyme
• Salt and black pepper to taste

Instructions:

1. Roast whole garlic head at 400°F for 30 minutes
2. Boil potatoes until tender
3. Squeeze roasted garlic into mayo and mash well
4. Mix in sour cream and lemon juice
5. Toss warm potatoes with garlic dressing
6. Add herbs when slightly cooled
7. Let flavors meld for at least an hour

Also Read: 25 Sweet Potato Recipes

22. Avocado Lime Potato Salad

I know, avocado in potato salad sounds weird, but trust me on this one. It’s incredible!

Ingredients:

• 2 pounds small potatoes
• 2 ripe avocados
• 1/3 cup lime juice
• 1/4 cup olive oil
• 1/2 cup corn kernels
• 1/2 cup black beans, drained
• 1/4 cup red onion, diced
• 1/4 cup cilantro
• 1 jalapeño, minced
• Salt and cumin to taste

Instructions:

1. Boil potatoes whole until tender
2. Mash one avocado with lime juice and oil
3. Dice the other avocado
4. Halve warm potatoes and toss with avocado dressing
5. Gently fold in corn, beans, and onion
6. Add diced avocado last to prevent mashing
7. Best eaten within a few hours

Final Thoughts

I’ve shared these recipes with so many friends and family members over the years, and they always come back for more. The beauty of potato salad is that once you master the basics, you can customize it however you like.

Don’t be afraid to experiment – add different herbs, try new mustards, throw in some unexpected ingredients. Some of my best variations came from happy accidents or using what I had on hand.

The most important thing? Make it with love, taste as you go, and don’t stress if it’s not perfect. Even “imperfect” potato salad is still pretty darn good in my book!