Skip to Content

18 Potato Salad Recipes That Wow At Potlucks And BBQs

Share With Your Friends!

Want to bring a side dish that’s anything but boring? We’ve got you covered!

These creative potato salad recipes are guaranteed to be a hit. From classics with a twist to unique flavor combinations, get ready to boost your side dish game.

These potato salads are anything but basic and are perfect for adding that “wow” factor to your next potluck or BBQ.

Loaded Baked Potato Salad

Baked Potato Salad in a white bowl with a knife.

Photo Credit: Valerie’s Kitchen

Here is a twist of flavors in this baked potato salad compared to a classic recipe. The crispy bacon and sour cream-based dressing offers that salty and tangy flavor that leaves guests wanting one more scoop.

Whether it is a cozy night at home, a potluck, or a summer barbecue, this is a crave-worthy side dish.

Get the Recipe: Loaded Baked Potato Salad

Blue Cheese Bacon Potato Salad

Blue Cheese Bacon Potato Salad on a white serving plate with a fork.

Photo Credit: Cupcakes and Kale Chips

Ditch the mayonnaise and mix in creamy Greek yogurt to lighten up the salad for a healthier twist to this potato recipe.

Blue cheese is sprinkled in to really offer that sharp flavor that compliments the bacon and potatoes.

Get the Recipe: Blue Cheese Bacon Potato Salad

No Mayo Potato Salad

No Mayo Potato Salad in a white bowl.

Photo Credit: To Simply Inspire

This salad recipe uses a vinegar and oil-based dressing. No mayonnaise is used for a lighter potato salad version.

Whether you are not a fan of mayo or just want something new to try, this salad is a great option. Fresh herbs offer a vibrant color to the salad, along with earthy flavors.

Get the Recipe: No Mayo Potato Salad

Southern Potato Salad

Southern Potato Salad in a white bowl with a wooden spoon.

Photo Credit: A Southern Soul

Yukon Gold potatoes are coated in a creamy and tangy mayonnaise and mustard-based dressing, with bits of crisp vegetables in each bite.

A classic Southern potato salad that will take you back to eating at a summer cookout at your grandma’s house as a kid. You get all the traditional flavors in this recipe.

Get the Recipe: Southern Potato Salad

Lemon Piccata Potato Salad

Lemon Piccata Potato Salad.

Photo Credit: Spabettie

For your next potluck or dinner tonight, create this lemon piccata potato salad, which is dairy-free, egg-free, and gluten-free.

The capers’ tangy and salty flavors complement the potatoes nicely. This is a very wholesome dish to you’ll want to make asap.

Get the Recipe: Lemon Piccata Potato Salad

Olivier Salad

Olivier Salad in a wooden bowl.

Photo Credit: The Forked Spoon

This Russian version is called an Olivier salad. Ham and boiled eggs are the stand-out ingredients in this recipe.

You also have crisp fresh vegetables that add a nice crunch factor next to the soft potatoes.

Get the Recipe: Olivier Salad

Tuna Potato Salad

Tuna Potato Salad in a bowl.

Photo Credit: Maple + Mango

This seafood salad is packed full of protein from canned tuna and offers a buttermilk dill dressing that is a total hit.

The other stars of the dish are spicy radishes, red onion, fresh green beans for a tasty crunch, and fresh herbs and spices.

Get the Recipe: Tuna Potato Salad

Chimichurri Potato Salad

Chimichurri Potato Salad in a wooden bowl.

Photo Credit: Sweet Tea and Thyme

Here, you have a vibrant no-mayo salad that is perfect for serving your family or a crowd. Chimichurri offers an earthy flavor from the garlic and fresh herbs, then add red pepper flakes for a nice kick of flavor (optional).

It’s zesty and savory, and it will surprise you with the depth of flavor.

Get the Recipe: Chimichurri Potato Salad

Creamy Cajun Potato Salad

Creamy Cajun Potato Salad in a bowl.

Photo Credit: Lauren from Scratch

Cajun flavors ramp up this dish to offer bold Lousianna-style flavors in each bite. Green onions, dill pickles, hot sauce, and a blend of spices all work together to create a side dish that is a full-on taste sensation.

This recipe is anything but bland and will wake up those taste buds.

Get the Recipe: Creamy Cajun Potato Salad

Pesto Potato Salad

Pesto Potato Salad in a plate bowl.

Photo Credit: Little Sunny Kitchen

Learn how easy it is to make homemade pesto for this pesto potato salad recipe. Fresh basil, parmesan cheese, walnuts, lemon juice, and a few seasonings create a tangy, zesty, and fresh flavor that coats your new potatoes.

These easy to find ingredients create a dish that deserves the spotlight!

Get the Recipe: Pesto Potato Salad

Herb Potato Salad

Herb Potato Salad in a bowl.

Photo Credit: Simply Stacie

Here is another great mayo-free recipe that uses fresh herbs, onion, olive oil, vinegar, whole-grain mustard, and a handful of spices.

It can be thrown together and served warm for a super quick side dish your guests will love.

Get the Recipe: Herb Potato Salad

Mustard Potato Salad

Mustard Potato Salad in a bowl.

Photo Credit: Healthy Fitness Meals

Greek yogurt and Dijon mustard are the base for this creamy potato salad sauce, which coats the potatoes, shallots, and garlic. A guilt-free side dish that will become an instant favorite.

This is a gluten-free and vegetarian-friendly recipe, so everyone can enjoy.

Get the Recipe: Mustard Potato Salad

Sweet Potato Salad

Vegan Sweet Potato Salad on a plate with a spoon and a fork.

Photo Credit: Plantbased on a Budget

This recipe pairs sweet potatoes with red potatoes. Olives, capers, pimentos, and more are stuffed into this vegan mayo-based sauce that coats all the vegetables.

This is a delicious vegan and dairy-free recipe for friends and family with dietary restrictions.

Get the Recipe: Sweet Potato Salad

Warm Potato Salad

A white bowl of Potato Salad.

Photo Credit: Salads Soups and Sweets

Here is a filling side dish that’s served warm. Apple cider vinegar and Dijon mustard are the base of the sauce used to coat the red potatoes, crispy bacon, and green onions.

Making this unique potato salad takes just 30 minutes from start to finish.

Get the Recipe: Warm Potato Salad

French Potato Salad

French Potato Salad in a wooden bowl.

Photo Credit: From a Chef’s Kitchen

This warm French potato salad features fresh herbs and a light vinaigrette. It is served warm and pairs perfectly with meatloaf, baked chicken, pork tenderloin, and more.

This colorful salad will elevate the flavors on of your dinner table.

Get the Recipe: French Potato Salad

Rustic Potato Salad

Rustic Potato Salad with a wooden spoon.

Photo Credit: The Sassy Foodie

Mayonnaise, grain mustard, and Old Bay seasoning help ramp up the flavors in a big way. This recipe is egg-free, which gives the salad a lighter blend of flavors.

You can serve this recipe warm or chilled. It’s also make-ahead-friendly if you’d like to prep your potato salad in advance.

Get the Recipe: Rustic Potato Salad

German Potato Salad

A bowl of German Potato Salad.

Photo Credit: House of Nash Eats

Bacon and bacon drippings elevate this hot German potato salad to a whole new level of deliciousness. It is loaded with potatoes, sauteed onions, and celery seeds, all coated in a vinegar-based dressing that will really enhance the flavors of each ingredient.

Serve this recipe warm.

Get the Recipe: German Potato Salad

Roasted Potato Salad

Roasted Potato Salad.

Photo Credit: Moon and Spoon and Yum

This roasted potato salad is sweet, savory, and crunchy. Crisp cucumbers, green onions, and crunchy pistachios will showcase the most.

The dressing is mayonnaise-based but with a sweet twist from real maple syrup mixed in.

Get the Recipe: Roasted Potato Salad

Up Next: 21 Unbeatable Pasta Salads for Your Next Potluck

Chicken Pesto Pasta Salad in a white bowl.

Photo Credit: From Valerie’s Kitchen

Looking for a potluck dish that stands out? These delicious and unbeatable pasta salad recipes embrace exciting flavors, fresh ingredients, and unexpected twists.

Now you can bring a show-stopping pasta salad to your next gathering!

Get the Recipes: 21 Unbeatable Pasta Salads for Your Next Potluck

I love easy recipes and delicious desserts and happy to share with you my favorite recipes. My favorite places are tropical, family always comes first and I'm a cocktail enthusiast for sure!
Connect with me: Facebook and Pinterest

Share With Your Friends!