15 Best Potato Salads Without Mayonnaise

As a 33-year-old guy who’s spent countless summer afternoons manning the grill and hosting backyard get-togethers, I’ve got to tell you – potato salad has been both my savior and my nemesis. Let me share what I’ve learned through years of trial, and error, and some surprisingly successful experiments.
I still remember that moment at my first grown-up BBQ hosting gig when my aunt took one look at my mayo-heavy potato salad sitting in the sun and gently pulled me aside. “Sweetie,” she said, “you’re going to give everyone food poisoning.” That was my wake-up call to explore alternatives, and honestly? It opened up a whole new world of flavors I never knew existed.
Types of No-Mayo Potato Salads
To better understand the diverse possibilities for potato salads without mayonnaise, here’s a breakdown of key types and styles:
- Vinaigrette-Based Salads: These salads utilize oils, vinegar, and seasonings, offering a tangy and refreshing taste.
- Yogurt-Based Salads: Greek yogurt or plant-based yogurt substitutes create a creamy texture with fewer calories.
- Herb-Infused Salads: Fresh herbs can elevate any potato dish, adding vibrant flavors without the heaviness of mayonnaise.
- Spicy Variants: Adding elements like mustard or hot sauce can give your potato salad an exciting kick.
- Global Inspirations: Infusing international flavors, such as Mediterranean or Mexican, can bring new life to a classic dish.
1. Purple Potato Salad

Photo Credit: carolynwilliamsrd.com
Inspired by French cuisine, this vibrant salad combines purple potatoes with a light vinaigrette, giving it a beautiful appearance and a delightful taste.
- Ingredients: Purple potatoes, olive oil, red wine vinegar, Dijon mustard, fresh parsley.
- Flavor Notes: Earthy and vibrant with a hint of tang.
2. Caprese Potato Salad

Photo Credit: faithfullyglutenfree.com
This Italian-inspired dish blends the classic caprese flavors with tender potatoes, creating a refreshing salad perfect for summer gatherings.
- Ingredients: Red potatoes, cherry tomatoes, mozzarella balls, fresh basil, balsamic glaze.
- Flavor Notes: Fresh, creamy, and slightly sweet.
3. Old-Fashioned German Potato Salad

Photo Credit: saltandlavender.com
A classic dish that can be served warm or cold, featuring a vinegar-based dressing that’s both hearty and flavorful.
- Ingredients: Yukon gold potatoes, apple cider vinegar, mustard, onions.
- Flavor Notes: Savory with a tangy kick.
4. Herb and Greek Yogurt Potato Salad

Photo Credit: runninginaskirt.com
Light and creamy, this salad is packed with fresh herbs for a burst of flavor.
- Ingredients: Baby potatoes, Greek yogurt, dill, chives, lemon juice.
- Flavor Notes: Creamy and refreshing.
5. Texas Style New Potato Salad

Photo Credit: shewearsmanyhats.com
Infusing smoky flavors and grilled onions, this salad adds a regional twist to the classic.
- Ingredients: New potatoes, grilled onions, smoked paprika, olive oil, jalapeños.
- Flavor Notes: Smoky and savory.
6. Creamy Greek Potato Salad

Photo Credit: anexpressionoffood.com
Instead of mayonnaise, this version incorporates tzatziki, giving it a unique twist with Mediterranean flavors.
- Ingredients: Baby potatoes, tzatziki, tomatoes, olives, feta cheese.
- Flavor Notes: Creamy with a hint of tanginess.
7. Red Potato Salad with Sriracha Vinaigrette

Photo Credit: carriesexperimentalkitchen.com
This spicy take on potato salad combines a kick of sriracha with the heartiness of red potatoes.
- Ingredients: Red potatoes, sriracha, rice vinegar, sesame oil, scallions.
- Flavor Notes: Spicy and savory.
8. Mediterranean-Style Mustard Potato Salad

Photo Credit: twoofakindcooks.com
With a Mediterranean flair, this salad is rich in flavors thanks to mustard, olive oil, and spices.
- Ingredients: New potatoes, mustard, capers, olives, fresh herbs.
- Flavor Notes: Tangy and aromatic.
9. Chicken and Blue Cheese Potato Salad

Photo Credit: blueapron.com
Using Greek yogurt to reduce calories, this salad still delivers on flavor with the richness of blue cheese.
- Ingredients: Baby potatoes, Greek yogurt, blue cheese, green onions.
- Flavor Notes: Rich and savory.
10. Potato Salad with a Creamy Mustard Sauce

Photo Credit: saladrecipes.info
This recipe swaps mayo for a creamy mustard sauce, enhancing the flavor while keeping it light.
- Ingredients: Yukon gold potatoes, Greek yogurt, mustard, hard-boiled eggs, chives.
- Flavor Notes: Creamy with a zesty punch.
11. Mexican Potato Salad

Photo Credit: bunsinmyoven.com
Bursting with vibrant flavors, this salad incorporates cilantro, lime, and jalapeño for a fresh twist.
- Ingredients: Red potatoes, cilantro, lime juice, jalapeño, corn.
- Flavor Notes: Bright and zesty.
12. Curry Potato Salad

Photo Credit: eatingwell.com
This exotic take uses curry powder to create a warm, inviting flavor profile.
- Ingredients: Potatoes, Greek yogurt, curry powder, raisins, cashews.
- Flavor Notes: Sweet and savory.
13. Sweet Potato Salad

Photo Credit: sulaandspice.com
Incorporating sweet potatoes, this salad balances sweet and savory with a light vinaigrette.
- Ingredients: Sweet potatoes, red onion, olive oil, apple cider vinegar, pecans.
- Flavor Notes: Sweet and nutty.
14. Tropical Potato Salad
With pineapple and coconut, this salad offers a delightful twist for a summer barbecue.
- Ingredients: Baby potatoes, pineapple, coconut milk, lime juice, cilantro.
- Flavor Notes: Sweet and tropical.
15. Balsamic Roasted Potato Salad
This salad features roasted potatoes drizzled with balsamic vinegar for a deep, rich flavor.
- Ingredients: Potatoes, balsamic vinegar, olive oil, garlic, rosemary.
- Flavor Notes: Rich and tangy.