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: Unrated
55
No boiling and peeling potatoes or adding mayo with this recipe. Great summer recipe. Enjoy!

Roasted Potato Salad with Balsamic Dressing

Rating: Unrated
19
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

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: Unrated
50
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: Unrated
54
Light, easy, hard to mess up, easily multiplied.

Real German Potato Salad (No Mayo)

Rating: Unrated
15
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: Unrated
81
This is an easy 'on the barby' salad. In the winter months, broil the potatoes in the oven. Matches most meals well.

Red Potato, Asparagus, and Artichoke Salad

Rating: Unrated
21
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: Unrated
1154
This is my mother's recipe. Everyone, German or not, loves it. It is easy to double the recipe as well. I often bring it to potlucks, and we also have it at home on special occasions. There are usually no leftovers, but if there are, they don't last long!

Hot German Potato Salad III

Rating: Unrated
764
A variation on potato salad - delicious!

All-American Loaded Baked Potato Salad

Rating: Unrated
16
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!

Kristen's Bacon Ranch Potato Salad

Rating: Unrated
94
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.

Inspiration and Ideas

Green Bean and Potato Salad

"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

"Excellent. It was actually refreshing at a hot humid BBQ!" – cafromularo

Traditional German Warm Potato Salad

Rating: Unrated
2

Is there anything better than freshly made potato salad? With sausages or pork, it's a dream! This recipe is from Bavaria, Germany, and my family makes this potato salad every year for Christmas eve.