21 Best Potato Salads For Your Next BBQ Party or Potluck Picnic

When it comes to outdoor gatherings, few dishes are as universally loved as potato salad. Whether you’re planning a BBQ party or a potluck picnic, potato salad is a versatile and crowd-pleasing side dish that can be customized in countless ways. From classic recipes to creative twists, we’ve gathered 21 of the best potato salads to elevate your next event. These recipes showcase a range of flavors and ingredients, ensuring there’s something to satisfy every palate. Get ready to impress your guests with these delicious and easy-to-make potato salads.

Traditional German Potato Salad

German potato salad.
Photo Credit: The Peasant’s Daughter

Save This Page

I'll email you a link to this post!

Potato salad originated in Germany and was brought to America by European immigrants in the nineteenth century. Try this authentic Bavarian potato salad to get a taste of the original. It’s loaded with bacon, herbs, and full of flavor.

Get The Recipe

Olivier Salad (Russian Potato Salad)

Potato salad.
Photo Credit: The Forked Spoon.

Olivier Salad, also known as Russian Salad, is a classic Russian potato salad. It consists of diced boiled potatoes, eggs, ham, and vegetables mixed in a creamy mayonnaise dressing. It is straightforward to prepare and is commonly enjoyed as a side during holiday festivities.

Get The Recipe

Herbed Potato Salad (No Mayo, No Egg)

Potato salad.
Photo Credit: non-guilty pleasures.

A potato salad featuring herbed flavors, a preserved lemon and mustard dressing, and no mayonnaise is a delightful choice for summer picnics. This egg-free, vegan, and gluten-free dish is sure to be a popular addition to any potluck.

Get The Recipe

Blitva | Croatian Chard & Potato Side Dish

Blitva.
Photo Credit: The Peasant’s Daughter.

If you’ve ever been to Croatia, you’ve had this side dish. It makes a phenomenol and garlicky potato salad too and is best served lukewarm or at room temperature for the full flavors to come out.

Get the Recipe

Deviled Egg Whole30 Potato Salad

Potato salad.
Photo Credit: Mary’s Whole Life.

This potato salad is a unique take on deviled eggs, offering a healthy and satisfying gluten-free alternative. It’s an ideal side dish for the Whole30 diet and can be enjoyed throughout the spring and summer. Comprising entirely of Whole30-compliant ingredients, this nutritious deviled egg salad features sugar-free bacon, chives, hard-boiled eggs, and a touch of Dijon mustard.

Get The Recipe

Southern Potato Salad (Best Recipe)

Potato salad.
Photo Credit: Easy Salads.

If you’ve never had Southern-style potato salad, get ready to discover why it’s a hit at church potlucks and barbecues! It’s a creamy and flavorful dish that’s beloved in the South, featuring key ingredients like mayo, sweet pickle relish, and lots of yellow mustard.

Get The Recipe

Blue Cheese Potato Salad

Potato salad.
Photo Credit: Peel With Zeal.

Absolutely, here’s the rephrased text:This potato salad recipe with blue cheese is brimming with the tangy richness you’d expect from a potato salad, but it also boasts an incredible twist with blue cheese and bacon. We replaced mayo with Greek yogurt to let the blue cheese flavor take center stage. Plus, we’ve included plenty of chives and parsley, making it the perfect addition to any outdoor gathering.

Get The Recipe

Easy Mediterranean Potato Salad

Potato salad.
Photo Credit: Unicorns in The Kitchen.

Mediterranean potato salad is a breeze to make and full of flavor, all thanks to a homemade zaatar dressing. What sets this fresh potato salad apart is its simplicity. Furthermore, this delightful salad is mayo-free, making it a great choice for outdoor gatherings. It can be left at room temperature for a few hours and still maintain its delicious taste.

Get The Recipe

The Best Potato Salad

Bowl of potato salad garnished with sliced hard-boiled eggs and a sprinkle of Lawry’s seasoned salt on the table.
Photo Credit: Modern Honey.

The ultimate potato salad combines creamy, tangy, and crunchy elements. It’s a crowd-pleaser for any barbecue or picnic.

Get The Recipe

Early Summer Potato Salad

Potato salad.
Photo Credit: Occasionally Eggs.

This summery potato salad is a refreshing take on the classic picnic dish. It features crunchy radishes, finely chopped green onions, and fresh chives, all tossed in a light dressing that uses less mayonnaise for a healthier option. The result is a crisp and flavorful salad that’s perfect for warm weather gatherings.

Get The Recipe

Loaded Potato Salad

Bowl of loaded potato salad on the table.
Photo Credit: Modern Honey.

This loaded potato salad is packed with hearty ingredients, making it a satisfying side dish. It includes crispy bacon, shredded cheese, and sliced green onions, creating a rich and savory flavor profile. Perfect for potlucks and barbecues, this salad is sure to be a crowd favorite.

Get The Recipe

Mexican Street Corn Potato Salad

Potato salad.
Photo Credit: Three Olives Branch.

Inspired by Mexican street corn, this potato salad is a vibrant addition to any summer barbecue. It’s gluten-free, vegetarian, and made with plain Greek yogurt instead of mayonnaise for a healthier twist. The flavors of corn, potatoes, and a creamy yogurt dressing blend beautifully, making it a delightful accompaniment to grilled dishes.

Get The Recipe

Sweet Potato Salad

Sweet potato salad.
Photo Credit: Roaming Taste.

This Sweet Potato Salad offers a delightful twist on the traditional version. Roasted sweet potatoes are combined with tangy feta cheese and a mix of fresh herbs, all tossed in a zesty dressing. The natural sweetness of the potatoes pairs perfectly with the savory and tangy elements, creating a dish that’s both nutritious and delicious.

Get The Recipe

Roasted New Potato Salad with Lentils and Herb Dressing

Potato salad.
Photo Credit: Occasionally Eggs.

This roasted French potato salad stands out with its combination of protein-rich lentils and tender potatoes. The herby dressing, made with fresh dill, chives, and a touch of spicy mustard, adds a burst of flavor. Light and refreshing, this salad is a wholesome meal on its own and perfect for picnics and outdoor gatherings.

Get The Recipe

Arugula Salad with Roasted Potatoes

Plate of arugula salad with roasted potatoes, garnished with lemon slices.
Photo Credit: Veggie Inspired.

In this salad, peppery arugula is paired with crispy roasted potatoes to create a nutritious and flavorful dish. The simple vinaigrette, made with olive oil, vinegar, and a hint of mustard, ties everything together. It’s a perfect balance of textures and flavors, making it an ideal choice for a light lunch or dinner.

Get The Recipe

Russian Potato Salad – Olivier Salad (With Mayo)

Russian potato salad in a bowl, garnished with chopped dill.
Photo Credit: The European Dish.

Olivier Salad is a classic in Russian cuisine, known for its rich and creamy texture. It combines diced potatoes, peas, carrots, and pickles, all mixed in a mayonnaise dressing. This traditional potato salad is a staple at many Russian celebrations, offering a hearty and comforting side dish that’s beloved by many.

Get The Recipe

Herby Crispy Potato And White Bean Salad

A plate of herby crispy potato and white bean salad, garnished with lemon slices serve on the table.
Photo Credit: Avocado Skillet.

Crispy potatoes and tender white beans are combined in this delightful salad, enhanced with a mix of fresh herbs like parsley, chives, and dill. The combination of textures and flavors creates a satisfying and flavorful dish that’s also easy to prepare, making it a great addition to any meal.

Get The Recipe

Healthy Roasted Potato Salad

Roasted potato salad on a serving platter.
Photo Credit: Plant Based on a Budget.

This healthy potato salad features roasted potatoes tossed in a light and tangy dressing. The roasted potatoes bring out a natural sweetness and a slight crisp, while the dressing, made with olive oil and a splash of lemon juice, keeps it nutritious and delicious. It’s an excellent choice for a guilt-free side dish that doesn’t compromise on taste.

Get The Recipe

Smoked Potato Salad with Bacon

Smoked potato salad with bacon, garnished with chopped chives, in a wooden bowl.
Photo Credit: Xoxo Bella.

Smoky and savory, this potato salad is a rich and satisfying dish perfect for any occasion. It includes crispy bacon pieces and is garnished with chopped chives, adding both flavor and a touch of freshness. The combination of smoky bacon and creamy potatoes makes it a favorite at barbecues and family gatherings.

Get The Recipe

Loaded Jalapeño Popper Potato Salad

Loaded jalapeño popper potato salad, garnished with garlic powder and fresh jalapeño slices, on a serving platter.
Photo Credit: Salads for Lunch.

This potato salad captures all the bold flavors of a jalapeño popper. It includes garlic powder for depth and freshly sliced jalapeños for a spicy kick. The result is a zesty and indulgent side dish that adds excitement to any meal, perfect for those who love a bit of heat.

Get The Recipe

Korean Potato Salad – Gamja Salad

Korean potato salad in a bowl with a spoon.
Photo Credit: The Sidesmith.

Korean potato salad offers a unique twist on the traditional dish with its creamy and slightly sweet profile. Made with mashed potatoes, it incorporates finely chopped vegetables like carrots, cucumbers, and apples, creating a delightful blend of textures and flavors. This salad is a tasty and unique addition to any spread, bringing a bit of Korean flair to your table.

Get The Recipe

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.