Picnic-Perfect Potato Salad Recipes That Don’t Use Mayonnaise

Herbed Potato Salad recipe

Potatoes may be life, but for many Americans, mayonnaise is…well, let’s just say it’s not for everyone. This means the standby classic, potato salad, typically a combo of the two ingredients, gets tossed aside during summer picnics. Whomp, whomp.

Since we never want to see food go to waste, why not provide a dish, even a potato salad, that everyone will enjoy whether they are pro- or anti-mayonnaise? We’ve rounded up ten mayo-free variations of the classic potato salad that are drowning in flavor and not in sauce. Try them out for yourself and let the tubers do the talking.

Warm German Potato Salad with Bacon

warm German potato salad with bacon and caramelized onions


The German potato salad isn’t novel, but making it warm and tossing it with bacon is the upgrade we never knew we needed in life. Take a bite out of this salty, tangy heaven. Get our Warm German Potato Salad recipe.

Italian Potato Salad

View this post on Instagram

Ever heard of Italian potato salad? Coming soon in May 🙂 @idahopotatoes

A post shared by Carla Cardello – Recipes For 2 (@homemadeinthekitchen) on

Garlic and olive oil are simple, yet elegant ways to class up your potato salad. Try this Italian staple at your next picnic. Get the Italian Potato Salad recipe.

Herbed Potato Salad


Seeing green is a great thing when it comes to money and fresh herbs. Toss those herbs with potatoes and you’ve got a picnic side dish that will have everyone talking (and needing a toothbrush). Get our Herbed Potato Salad recipe.

Marinated Potato Salad with Fennel


Don’t fear fennel! If eating black licorice sounds more like punishment than pleasure, you may love its less offensive, herbaceous counterpart. And if that flavor is still too potent, roast it in olive oil for some added sweetness. Get our Marinated Potato Salad with Fennel recipe.

Mediterranean-Style Mustard Potato Salad

View this post on Instagram

No-mayo Mediterranean potato salad! Loads of flavor, y’all! 😋As @guyfieri would say, “that’s all she wrote!” Click link in profile for full recipe • • • • https://www.themediterraneandish.com/mustard-potato-salad/ • • • #mediterraneandish #mediterraneanfood #potatosalad #healthyfoodshare #eeeeeats #foodgawker #foodforfoodies #foodblogeats #mediterraneandiet #bhgfood #marthafood #Todayfoodclub #makeitdelicious #beautifulcuisine #f52food #instafood #buzzfeedfood #foodblogeats #foodblogeats #foodblogfeed #ourplatesdaily #eatingfortheinsta #hautecuisines #potluck #potluckparty #vegansofinstagram #vegetarianrecipes #glutenfreefood #frenchpotatoes #healthysalad #healthysalads

A post shared by The Mediterranean Dish | Suzy (@themediterraneandish) on

Frankly, mustard is the superior condiment to mayonnaise. Getting rid of the latter means you should absolutely double up on the former. Pairing it with capers, red onions, and herbs also makes too much sense. Get the Mediterranean-Style Mustard Potato Salad recipe.

Roasted Sweet Potato Salad

View this post on Instagram

Roasted Sweet Potato Salad 😍🍅🌽🌶– Goodbye mayo-loaded, boring potato salad!! 🙌 This Mexican-inspired potato salad is full of flavor and texture with corn, black beans, peppers, and cilantro!! Great for parties, events, or as a make-ahead meal prep recipe!!😋 Tap @averiesunshine and visit the link in my profile for clickable links to ALL RECIPES or find the recipe here 👇 https://www.averiecooks.com/2015/07/roasted-sweet-potato-salad.html #averiecooks #averiesunshine #food52grams #huffposttaste #buzzfeast #feedfeed #buzzfeedfood #beautifulcuisines #foodgawker #bhgfood #f52grams #eeeeeats #foodblogfeed #sweetpotatoes #sweetpotatosalad #salads #sides #thanksgivingsides #fallsalads #roastedsweetpotatoes #mexican #vegetarianfood

A post shared by Averie Sunshine (@averiesunshine) on

Flip the script by introducing a bright and orangey sweet potato with spicy Southwestern flavors. A serving of this pretty stuff will have you saying “yeehaw.” Get the Roasted Sweet Potato recipe.

Greek Tzatziki Potato Salad

View this post on Instagram

Opa!!!!🇬🇷 Go Greek at your next cookout!👆Greek Tzatziki Potato Salad is the most delicious & healthy summer side dish!😎 Made with baby Dutch yellow potatoes & a creamy Greek yogurt sauce with English cucumbers, dill, & lots of garlic!😋 Recipe link is in my profile or at www.tasteandsee.com👈 #potatosalad #greekfood #tzatziki #greekyogurt #summereats #summerfood #healthyfoods #cookout #tasteandsee . . #foodvsco #bhgfood #saveur #feedfeed #foodgawker #feedyoursoull #instafoods #foodgrams #tastespotting #eeeeats #cleaneatingideas #cleaneatingrecipe #healthymeals #healthycooking #onmytable #f52grams #huffposttaste ##bonappetite #buzzfeedhealth #instarecipe #justeatrealfood

A post shared by Holly ~ Taste And See (@holly_tasteandsee) on

We love a good Tzatziki sauce and this dish is smothered in it. Greek yogurt > mayonnaise any day. But if you come across Mr. Hellman, you didn’t hear that from us. Get the Greek Tzatziki Potato Salad recipe.

Lemon, Rosemary, and Sun-Dried Tomato Potato Salad

View this post on Instagram

Simple and delicious, this Lemon Rosemary Potato Salad is always popular! Is great for picnics, potlucks and parties because you don’t have to worry about mayonnaise going bad! Link in profile.

A post shared by Chris Scheuer (@thecafesucrefarine) on

If you’re looking for something light and refreshing, lemon serves as an excellent base. The rosemary and sun-dried tomato serve as the figurative cherries on top. Get the Lemon, Rosemary, and Sun-Dried Tomato Potato Salad recipe.

Avocado Potato Salad

View this post on Instagram

Current obsession: avocado bacon potato salad. 🌟🌟🌟Because you obviously need avo on everything.

A post shared by Chungah Rhee (@damn_delicious) on

The creaminess of mayonnaise can be imitated with the mighty avocado. Seriously, is there anything that avocado can’t do? Get the Avocado Potato Salad recipe.