No Mayo Potato Salad Recipes - Allrecipes.com

No Mayo Potato Salad

Sponsors

Staff Picks

No Mayo Potato Salad 58

Hot German Potato Salad III

Hot German Potato Salad III

  • Rating
"A variation on potato salad - delicious!" — by Tequila 
Authentic German Potato Salad

Authentic German Potato Salad

  • Rating
"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." — by Angela Louise Miller 
German Potato Salad

German Potato Salad

  • Rating
"This is a really good hot potato salad that my mother used to make for us. You can vary the amount of vinegar and sugar to change the taste around." — by April 
Caribbean Sweet Potato Salad

Caribbean Sweet Potato Salad

  • Rating
"This recipe includes white potatoes as well as a bevy of other fabulous ingredients - peanuts, corn, cucumber and red onion. The dressing is oil-based with a splash of lime juice and chopped fresh cilantro." — by jessica 
Blue Cheese Potato Salad

Blue Cheese Potato Salad

  • Rating
"This satisfying potato salad uses waxy-fleshed red potatoes, tangy blue cheese, peppery green onions and crunchy bits of bacon to create an unforgettable potato salad experience!" — by TOSWEETFORU 
Green Bean and Potato Salad

Green Bean and Potato Salad

  • Rating
"A twist on potato salad. Green beans and potatoes are served in a Dijon mustard and balsamic vinaigrette." — by OMEGAJASMINE 
Red Potato Salad with Sour Cream and Chives

Red Potato Salad with Sour Cream and Chives

  • Rating
  • Reviews
  • 73
"Red potatoes and lots and lots of snipped chives give this simple potato salad pizzazz. The dressing is very creamy and adds the finishing touch." — by Jen 
Grilled Mustard Potato Salad

Grilled Mustard Potato Salad

  • Rating
  • Reviews
  • 72
"Grilled potatoes are tossed with a zesty oil and vinegar dressing." — by KRISTA DB 
Dill Potato Salad

Dill Potato Salad

  • Rating
  • Reviews
  • 62
"New potatoes are dressed with a tangy dressing of sour cream, dill weed, parsley and Dijon mustard. Sprinkle with sliced green onions before serving, if desired." — by sal 
Mediterranean Potato Salad

Mediterranean Potato Salad

  • Rating
  • Reviews
  • 52
"This salad begins with red potatoes, which is a very good sign, and ends being tossed in a really nice dressing spiked with lemon juice. A pleasant taste change from the same old, same old potato salad." — by hockeymom 
Picnic Potato Salad with No Mayonnaise

Picnic Potato Salad with No Mayonnaise

  • Rating
  • Reviews
  • 50
"This mayonnaise-free potato salad has the added bonus of blue cheese and chives folded in at the end. It is a flavorful picnic food or side dish." — by It's A New Day 
Kristen's Bacon Ranch Potato Salad

Kristen's Bacon Ranch Potato Salad

  • Rating
  • Reviews
  • 47
"This tasty ranch-flavored potato salad is just calling for you to make it your own. It's full of savory bacon, Cheddar cheese, and green onions. Add some heat with hot pepper sauce, or stir in some of your favorite crunchy veggies. It's sure to be a hit!" — by KristenB 
Balsamic Vinegar Potato Salad

Balsamic Vinegar Potato Salad

  • Rating
  • Reviews
  • 41
"If you enjoy marinated potato salads, this recipe is for you. Definitely a delicious way to enjoy potato salad. I used roasted peppers from a jar. Just as good as fresh." — by PEREGRINTOOK 
Warm Steak and Potato Salad

Warm Steak and Potato Salad

  • Rating
  • Reviews
  • 41
"Warm steak and potatoes, served on a bed of greens and tomatoes with a red wine vinaigrette -- comfort food without the guilt." — by frank11 
Mediterranean Potato Salad

Mediterranean Potato Salad

  • Rating
  • Reviews
  • 30
"Here's a salad with loads of disease-fighting antioxidants in the potatoes, tomatoes, onions, basil, garlic and olive oil. True, white potatoes tend to boost blood sugar, but the vinegar in this recipe helps to suppress such rises, making this a healthful salad." — by USA WEEKEND columnist Jean Carper 
Italian Potato Salad

Italian Potato Salad

  • Rating
  • Reviews
  • 35
"Very good and very Italian with its garlic, parsley olive oil and vinegar dressing. The potatoes are cooked, chopped, and bathed in this lovely dressing and then chilled overnight." — by Maria 
Roasted Potato and Garlic Salad

Roasted Potato and Garlic Salad

  • Rating
  • Reviews
  • 24
"Roasted red skinned potatoes and red bell peppers are tossed in a simple and flavorful homemade roasted garlic, olive oil and balsamic dressing." — by Holly 
Russian Beet and Potato Salad

Russian Beet and Potato Salad

  • Rating
  • Reviews
  • 23
"A Russian potato salad with the difference of adding beets and carrots! Use balsamic vinegar instead of champagne vinegar for a different version." — by Travinka 
Edie's Patatosalata

Edie's Patatosalata

  • Rating
  • Reviews
  • 18
"Red potato salad with a light oil, vinegar, and herb dressing. No mayonnaise. My kids love it! If you like, you can leave the skins on the potatoes for a more colorful dish." — by Irene 
Dill Sour Cream Potato Salad

Dill Sour Cream Potato Salad

  • Rating
  • Reviews
  • 23
"Potatoes and celery are dressed with a vinegar and oil dressing and served with sour cream and sliced dill pickles." — by Kimber 
 
ADVERTISEMENT
Go Pro!

In Season

No time? No problem!
No time? No problem!

Eat well fast with our collection of quick and easy recipes.

2014 Pie Countdown
2014 Pie Countdown

We're counting down great pies every day right up to Thanksgiving. Join the fun!

Allrecipes Cooking School
Allrecipes Cooking School

It’s everything you need to cook your best. Learn more about Allrecipes Cooking School.

Related Videos

The Best Potato Salad

This creamy potato salad tastes delicious chilled.

Grilled Veggie Sandwich and Potato Salad

This grilled sandwich is so hearty, you could almost call it "meaty."

World’s Best Potato Salad

Watch how to make this creamy potato salad.

Recently Viewed Recipes

You haven't looked at any recipes lately. Get clicking!
Quick Links: Recipe Box | Shopping List | More »
 
Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States