No Mayo Potato Salad Recipes

Looking for mayonnaise free potato salad recipes? Allrecipes has more than 80 trusted no-mayo and vinaigrette potato salad recipes to try.

Staff Picks

Grilled Potato Salad

Rating: 4.5 stars 66
No boiling and peeling potatoes or adding mayo with this recipe. Great summer recipe. Enjoy!

Roasted Potato Salad with Balsamic Dressing

Rating: 4.5 stars 23
This delicious side salad is good for any season and won't go bad in the hot summer sun! If you want a quick hot dish, stir to thoroughly coat the ingredients and serve warm. If you're interested in a cool dish (or wish to serve later), chill for at least 4 hours or overnight before serving.

Potato Salad with Radishes

Rating: 5 stars 2
This potato salad is made without mayo and gets a fresh and light flavor through the addition of radishes. It also adds a bright color. I make it with a chive-vinaigrette.

Italian Potato Salad

Rating: 4 stars 57
My Nonnie used to make this potato salad for me whenever I was home for the holidays. It's a great alternative to mayo-based potato salads. Red wine vinegar works well, too.

Light and Easy Greek Potato Salad

Rating: 4.5 stars 72
Light, easy, hard to mess up, easily multiplied.

Real German Potato Salad (No Mayo)

Rating: 4 stars 17
A much more traditional German potato salad which, of course, has no mayo. It has tangy, fresh flavors and can be served cold or at room temperature.

Grilled Mustard Potato Salad

Rating: 4.5 stars 99
This is an easy 'on the barby' salad. In the winter months, broil the potatoes in the oven. Matches most meals well.
By KRISTA DB

Red Potato, Asparagus, and Artichoke Salad

Rating: 4.5 stars 24
Even people who normally do not touch asparagus (like myself and others I know), will find this an easy way to get those greens in. The oil will often settle to the bottom after chilled. You can either retoss before you serve, or leave it at the bottom and scoop around the puddle. Don't substitute white potatoes, they get mushier quicker and just don't have the same flavor.

Authentic German Potato Salad

Rating: 4.5 stars 1520
Bacon gives this warm German potato salad recipe a boost of flavor. The vinegar and sugar dressing on this salad has the perfect combination of salty and sweet.

Kristen's Bacon Ranch Potato Salad

Rating: 4.5 stars 119
This is the easiest recipe because it can be altered in so many ways. Add a little taco seasoning to spice it up -- or you can add other veggies for texture.

All-American Loaded Baked Potato Salad

Rating: 5 stars 27
This is a great twist on two all-American favorites--the potato salad and the loaded baked potato. Served cold, this has been a crowd-pleaser at our many family functions and is often requested. Even people who don't normally love potato salad seem to love this!

Mediterranean Potato Salad

Rating: 4.5 stars 90
This is a nice change from a traditional potato salad. It's very light and goes over great at potlucks!
By hockeymom
Advertisement

Inspiration and Ideas

Green Bean and Potato Salad
Rating: Unrated 192
"I really enjoyed this; it's nice to have a potato salad without all the mayo. The flavors are really great and it tastes even better after sitting overnight." – collegechef08
Picnic Potato Salad with No Mayonnaise
Rating: Unrated 106
"Excellent. It was actually refreshing at a hot humid BBQ!" – cafromularo
Hot German Potato Salad III
Rating: 4.5 stars 967

A variation on potato salad - delicious!