New this month

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 complete with ratings, reviews and mixing tips.

Get a full year for $10! Top-rated recipes and cooking tips to inspire you year-round.

Most Made Today

Dilly-Of-A-Baked Potato Salad Recipe - This potato salad is literally baked and the end result is fabulous. The potatoes are boiled first, then bathed with a warm vinegar/mustard/celery seed sauce, and then combined with other veggies and a sprinkling of dill. This tasty concoction is baked between layers of cheese.

Recipe of the Day

Dilly-Of-A-Baked Potato Salad

This potato salad is literally baked and the end result is fabulous. The potatoes are boiled first, then bathed with a warm vinegar/mustard/celery seed sauce, and then combined with other veggies and a sprinkling of dill. This tasty concoction is baked between layers of cheese.

By MARBALET

Grilled Potato Salad Recipe - Grilled potato salad with bacon, green onion, and parsley is an easy, mayo-free way to prepare potato salad in the summer.

Grilled Potato Salad

Grilled potato salad with bacon, green onion, and parsley is an easy, mayo-free way to prepare potato salad in the summer.

By Aunt-Nay

ADVERTISEMENT

Roasted Potato Salad with Balsamic Dressing Recipe - Chunks of potatoes are roasted with herbs for intense flavor, then combined with Mediterranean-inspired ingredients like artichoke hearts, kalamata olives, and Gorgonzola cheese. A homemade balsamic vinaigrette dressing is poured over the savory salad. Serve warm or cold!

Roasted Potato Salad with Balsamic Dressing

Chunks of potatoes are roasted with herbs for intense flavor, then combined with Mediterranean-inspired ingredients like artichoke hearts, kalamata olives, and Gorgonzola cheese. A homemade balsamic vinaigrette dressing is poured over the savory salad. Serve warm or cold!

By Zin

Videos to Watch

Green Bean and Potato Salad

German Potato Salad

Authentic German Potato Salad

Warm Steak and Potato Salad

Potato Salad with Radishes Recipe - This potato salad is made without mayonnaise and gets a fresh and light flavor from the addition of radishes and a chive-vinaigrette dressing.

Potato Salad with Radishes

This potato salad is made without mayonnaise and gets a fresh and light flavor from the addition of radishes and a chive-vinaigrette dressing.

By Stephanie

Italian Potato Salad Recipe - 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.

Italian Potato Salad

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

Light and Easy Greek Potato Salad Recipe - A light and easy potato salad with a Greek-style olive oil dressing can be served immediately or chilled and served later.

Light and Easy Greek Potato Salad

A light and easy potato salad with a Greek-style olive oil dressing can be served immediately or chilled and served later.

By UAReba

Real German Potato Salad (No Mayo) Recipe - This traditional German potato salad includes bacon, chicken broth, and vinegar for a mayo-free version of the picnic-favorite.

Real German Potato Salad (No Mayo)

This traditional German potato salad includes bacon, chicken broth, and vinegar for a mayo-free version of the picnic-favorite.

By lisharose

ADVERTISEMENT

Grilled Mustard Potato Salad Recipe - Grilled potatoes are tossed with a zesty oil and vinegar dressing.

Grilled Mustard Potato Salad

Grilled potatoes are tossed with a zesty oil and vinegar dressing.

By KRISTA DB

Red Potato, Asparagus, and Artichoke Salad Recipe - Asparagus, red potatoes, and canned artichokes are dressed simply with a Dijon-mustard sauce in this terrific salad recipe.

Red Potato, Asparagus, and Artichoke Salad

Asparagus, red potatoes, and canned artichokes are dressed simply with a Dijon-mustard sauce in this terrific salad recipe.

By LOSGARCIAS

Authentic German Potato Salad Recipe and Video - 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.

Authentic German Potato Salad

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

Hot German Potato Salad III Recipe - A variation on potato salad - delicious!

Hot German Potato Salad III

A variation on potato salad - delicious!

By Tequila

German Potato Salad Recipe and Video - 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.

German Potato Salad

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

Caribbean Sweet Potato Salad

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

ADVERTISEMENT

Blue Cheese Potato Salad Recipe - 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!

Blue Cheese Potato Salad

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 Recipe and Video - A twist on potato salad. Green beans and potatoes are served in a Dijon mustard and balsamic vinaigrette.

Green Bean and Potato Salad

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

Red Potato Salad with Sour Cream and Chives

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

Picnic Potato Salad with No Mayonnaise Recipe - 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.

Picnic Potato Salad with No Mayonnaise

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 Recipe - 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!

Kristen's Bacon Ranch Potato Salad

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

Dill Potato Salad Recipe - 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.

Dill Potato Salad

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

ADVERTISEMENT

Mediterranean Potato Salad Recipe - 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.

Mediterranean Potato Salad

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

Potato Arugula Salad Recipe - A different and yummy potato salad; it uses no mayonnaise. This is a nice alternative to use arugula, rather than just adding it to a green salad.

Potato Arugula Salad

A different and yummy potato salad; it uses no mayonnaise. This is a nice alternative to use arugula, rather than just adding it to a green salad.

By JDAVIS3662

Warm Steak and Potato Salad Recipe and Video - Warm steak and potatoes, served on a bed of greens and tomatoes with a red wine vinaigrette -- comfort food without the guilt.

Warm Steak and Potato Salad

Warm steak and potatoes, served on a bed of greens and tomatoes with a red wine vinaigrette -- comfort food without the guilt.

By frank11

Balsamic Vinegar Potato Salad Recipe - 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.

Balsamic Vinegar Potato Salad

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

Simple Potato Salad Recipe - There are only three ingredients - potatoes, eggs and mayonnaise. If you can boil water and stir, then you can whip up a batch of this simple potato salad for your next barbecue.

Simple Potato Salad

There are only three ingredients - potatoes, eggs and mayonnaise. If you can boil water and stir, then you can whip up a batch of this simple potato salad for your next barbecue.

By Lisa T

Mediterranean Potato Salad Recipe - 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.

Mediterranean Potato Salad

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

Mom's Mustard Style Potato Salad Recipe - The potatoes in Mom 's salad are mashed, so the consistency is quite different from traditional potato salads. And the prepared mustard that 's added to the creamy dressing gives the whole salad a bit of zing.

Mom's Mustard Style Potato Salad

The potatoes in Mom 's salad are mashed, so the consistency is quite different from traditional potato salads. And the prepared mustard that 's added to the creamy dressing gives the whole salad a bit of zing.

By DAC92

Russian Beet and Potato Salad Recipe - A Russian potato salad with the difference of adding beets and carrots! Use balsamic vinegar instead of champagne vinegar for a different version.

Russian Beet and Potato Salad

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