BainbridgeLocal Weather Alerts
There are currently no active weather alerts.

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

Potatoes may be life, but for many Americans, mayonnaise is vomit-inducing. This means the beloved 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 create a recipe that everyone will enjoy? We’ve rounded up ten mayo-free variations of the classic potato salad that are drowning in flavor and not in cream. Try them out for yourself and let the tubers do the talking.

Potato Salad Carbonara

For anyone who has dreamt of the day when potatoes can take the place of pasta, dream no more. Potato salad carbonara is a rich and creamy reality, once and for all.

Warm German Potato Salad with Bacon

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 sodium heaven. Get the recipe.

Italian Potato Salad

Homemade in the Kitchen

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 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 the 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 the recipe.

Mediterranean-Style Mustard Potato Salad

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 recipe.

Roasted Sweet Potato Salad

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 recipe.

Greek Tzatziki Potato Salad

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 recipe.

Lemon, Rosemary, and Sun-dried Tomato Potato Salad

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 recipe.

Avocado Potato Salad

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

Leave a Comment

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