This **No Mayo Potato Salad** is a vibrant, flavorful, and incredibly light side dish, making it an absolute must-have for your summer gatherings. Forget the heavy, cream-laden versions often associated with traditional potato salads; this recipe reimagines a classic with fresh ingredients, an abundance of aromatic herbs, and a zesty, bright dressing that invigorates every bite. It’s the perfect complement to grilled vegetables, succulent meats, or delicate fish, elevating any meal with its refreshing profile.

When planning your next backyard barbecue or summer picnic, look no further than this delightful No Mayo Potato Salad. While many appreciate the creamy texture of a classic potato salad, this lighter rendition offers a fresh perspective, highlighting the natural goodness of tender potatoes, crisp vegetables, and a medley of fresh herbs, all brought together by a bright, tangy dressing. It shares a similar vinegar-based essence to a traditional **German Potato Salad** but distinguishes itself with the piquant addition of capers and, notably, no bacon, making it suitable for a wider range of palates.
This potato salad serves as an ideal accompaniment to your favorite summer main courses, especially those fresh off the grill. Unlike mayonnaise-heavy salads that can feel quite rich and dense, particularly in warm weather, this version is remarkably refreshing and a healthier alternative. For those with dietary restrictions, it’s naturally dairy-free, offering a delicious option without compromise. If you desire a hint of creaminess while maintaining a lighter profile, a touch of Greek yogurt can be seamlessly incorporated into the dressing.
Potatoes are a staple in our kitchen, and we frequently rotate through recipes such as **Lemon Cilantro Roasted Potatoes**, savory **Air Fryer Twice Baked Potatoes**, aromatic **Paprika Roasted Potatoes with Spiced Yogurt Sauce**, and the incredibly satisfying **Gouda Smashed Potatoes**. This particular potato salad, with its vibrant flavors, pairs exceptionally well with a variety of grilled dishes. Imagine serving it alongside juicy **Greek Marinated Chicken Kabobs With Lemon**, a perfectly seared **Grilled Flank Steak with Dry Rub**, delicate **Black Sea Bass**, traditional **Pork Souvlaki**, or hearty **Mediterranean Beef Kabobs**. Its versatility truly makes it a star side dish for any summer menu.

Why You’ll Adore This No-Mayo Potato Salad

If you enjoy the comforting essence of potato salad but are seeking a lighter, more vibrant alternative, this recipe is designed for you! Here’s an in-depth look at why this no-mayo version consistently earns rave reviews:
- Effortlessly Simple to Prepare: This delightful mayo-free potato salad can be whipped up in minutes, making it an ideal choice for busy weeknights or last-minute potluck contributions. Its components can even be prepped in advance, allowing for quick assembly right before serving, ensuring maximum freshness and flavor.
- A Lighter, Healthier Indulgence: Moving away from traditional mayonnaise, this recipe employs a light, zesty vinegar-based dressing. This not only makes it a fantastic option for warm summer days, preventing that heavy feeling, but also caters to dietary needs such as dairy-free or calorie-conscious eating. For those who still crave a creamy element, incorporating a dollop or two of Greek yogurt into the dressing provides a wonderful texture without the heaviness of mayonnaise.
- Incredibly Versatile for Any Occasion: This isn’t just a side dish; it’s a culinary chameleon that adapts beautifully to numerous meals and settings. Whether you’re hosting a casual backyard BBQ, attending a festive potluck, packing a lunch, or serving it alongside a more formal dinner, its refreshing taste and appealing texture make it a welcome addition. It’s the perfect light yet satisfying option when you desire something delicious and fresh.
- Bursting with Fresh Flavors: The combination of crisp vegetables, briny capers, and a generous medley of fresh herbs like basil, parsley, and dill creates a complex and invigorating flavor profile that truly awakens the palate. Each ingredient contributes a unique note, resulting in a harmonious and incredibly delicious salad.
- Diet-Friendly and Inclusive: Naturally dairy-free and easily made gluten-free (ensure your mustard is GF), this potato salad is a crowd-pleaser that accommodates various dietary preferences. It offers a delicious solution for those avoiding mayonnaise or dairy without sacrificing taste.

Essential Ingredients for Your No Mayo Potato Salad

Crafting this vibrant potato salad begins with selecting quality ingredients. Below is a detailed look at what you’ll need to create this refreshing dish. For precise measurements and step-by-step instructions, please refer to the complete recipe card at the end of this article.
- Potatoes: This recipe specifically calls for red potatoes, which are excellent for potato salad due to their waxy texture. They hold their shape beautifully after cooking, providing a pleasant bite rather than becoming mushy. While you can peel them, I highly recommend leaving the skin on for added nutrition, texture, and structural integrity. Crucially, ensure you cut the potatoes into uniform sizes—approximately 1/4-inch thick rounds—to guarantee even cooking.
- Crunchy Vegetables: The inclusion of crisp vegetables is key to adding delightful texture and a burst of flavor to this salad. We use thinly sliced red onion for a pungent kick, briny capers for a salty tang, vibrant green onions (using both white and green parts) for a mild onion flavor, and finely diced celery for a refreshing crunch. These elements collectively balance the richness of the potatoes.
- Fresh Herbs: The soul of this no-mayo potato salad lies in its generous use of fresh herbs. This recipe combines fresh basil for its sweet, aromatic notes, fresh parsley for its clean, peppery taste, and fresh dill for its distinctive, slightly anisy freshness. Using fresh herbs is paramount; dried herbs simply won’t achieve the same vibrant flavor profile. Don’t be shy with them – they truly make the dish sing.
- Light & Zesty Dressing: Eschewing heavy mayonnaise, this salad features a bright and flavorful red wine vinegar-based dressing. This simple yet effective dressing consists of high-quality extra virgin olive oil for a smooth body, fresh lemon juice for brightness, white wine vinegar for a sharp tang, and minced garlic for an aromatic foundation. A touch of Dijon mustard can also be added for emulsification and a subtle, sophisticated kick, creating a perfectly balanced vinaigrette that coats the potatoes beautifully without weighing them down.

Creative Recipe Variations to Explore
One of the best aspects of this no-mayo potato salad is its incredible adaptability. Feel free to customize it based on your preferences or what you have on hand. Here are some fantastic ways to modify and enhance your potato salad:
- Add a Protein Boost: Transform this side dish into a more substantial main course or a hearty lunch by incorporating cooked protein. Excellent additions include flaky cooked salmon, crispy crumbled bacon (if not aiming for a vegetarian option), tender grilled chicken breast, or even a can of drained and flaked tuna for an omega-3 rich boost.
- Introduce More Vegetables: Enhance the nutritional value and textural variety by adding more fresh vegetables. Consider blanched green beans for a crisp snap, sweet fresh corn kernels (especially delicious when grilled lightly), vibrant bell peppers (red, yellow, or orange for color and sweetness), thinly sliced cucumber for extra refreshment, or halved cherry tomatoes for a burst of juiciness.
- For a Creamier Texture (Still Mayo-Free): If you miss a hint of creaminess but still want to avoid mayonnaise, you have excellent alternatives. Stir in a couple of tablespoons of full-fat Greek yogurt for a tangy creaminess or use sour cream for a richer, more indulgent feel. These options will lend a lovely velvety texture to the dressing without the heaviness.
- Include Hard-Boiled Eggs: For an extra boost of protein and a classic potato salad element, add chopped or diced hard-boiled eggs. They blend seamlessly with the other ingredients and offer a satisfying richness.
- Experiment with Other Savory Ingredients: Broaden the flavor profile with unique additions. Try pitted and sliced Kalamata or green olives for a Mediterranean touch, finely chopped roasted red peppers or sun-dried tomatoes for sweetness and depth, marinated artichoke hearts for a tangy bite, or even a sprinkle of crumbled feta cheese for a salty, creamy counterpoint.
- Vary Your Potato Choice: While red potatoes are recommended, this recipe is forgiving. You can experiment with other waxy or all-purpose potato varieties such as slender fingerling potatoes, small new potatoes, or creamy Yukon Gold potatoes. For a slightly different texture, russet potatoes can also be used, but be mindful that they might break down more easily. The key, regardless of variety, is to cut them into similar-sized chunks to ensure consistent cooking.
Mastering the No Mayo Potato Salad: Step-by-Step Guide
Creating this delicious no-mayo potato salad is straightforward and enjoyable. Follow these simple steps for perfect results every time:
Step 1: Prepare and Cook the Potatoes: Begin by placing your scrubbed and uniformly sliced red potatoes into a large pot. Add a generous tablespoon of sea salt, then cover the potatoes with cold water. Bring the water to a rolling boil over medium-high heat. Once boiling, reduce the heat to medium-low and allow the potatoes to simmer gently for about 6-7 minutes, or until they are fork-tender. It’s crucial to avoid overcooking, as mushy potatoes will not hold up well in the salad. Once tender, promptly drain the potatoes and let them cool completely to room temperature. This cooling step is essential for the texture and to prevent the dressing from becoming oily.

Step 2: Combine Salad Base Ingredients: Once your cooked potatoes have cooled to room temperature, transfer them to a large mixing bowl. Add the thinly sliced red onion, briny capers, chopped green onions, and diced celery. Gently toss all these ingredients together to ensure they are well distributed without mashing the delicate potatoes.

Step 3: Integrate Fresh Herbs: Now, add the finely minced fresh parsley, basil, and dill to the bowl. Once again, gently fold the herbs into the potato mixture, ensuring they are evenly distributed, imparting their vibrant aromas and flavors throughout the salad.

Step 4: Prepare the Zesty Dressing: In a mason jar or a small bowl, combine all the dressing ingredients: extra virgin olive oil, fresh lemon juice, white wine vinegar, Dijon mustard, minced garlic, sea salt, and black pepper. Whisk vigorously or shake the jar until all ingredients are thoroughly combined and emulsified. Taste and adjust seasoning as needed – perhaps a little more lemon for brightness or a pinch more salt.

Step 5: Dress and Serve: Pour the freshly prepared dressing evenly over the potato salad mixture. Using a large spoon or spatula, gently toss the salad until all the potatoes and vegetables are thoroughly coated with the delicious vinaigrette. Serve immediately for the freshest taste, or refrigerate for at least 30 minutes to allow the flavors to meld and chill thoroughly before serving. This salad is equally delightful at room temperature or chilled.
Recipe Tip: Always make sure you slice the potatoes *before* boiling them. Cutting potatoes into uniform rounds or chunks ensures they cook evenly and helps them retain their shape, preventing them from breaking down into mashed potatoes, which is ideal for a chunky, satisfying salad.

Expert Storage & Make-Ahead Tips
This No Mayo Potato Salad is perfect for meal prepping or enjoying as leftovers. Proper storage ensures its freshness and vibrant flavor:
- Refrigeration: Any leftover salad should be transferred to an airtight container and stored in the refrigerator. It will maintain its freshness and flavor for up to three days. While the flavors often deepen overnight, you might find that the potatoes absorb some of the dressing. Don’t hesitate to drizzle a little extra olive oil, lemon juice, or white wine vinegar over the leftovers to refresh them before serving.
- Make-Ahead Preparation: This salad is an excellent candidate for making ahead, especially if you’re preparing for a party or a busy week. You can boil and cool the potatoes, chop all the vegetables and herbs, and prepare the dressing up to 24 hours in advance. Store the cooled potatoes, chopped vegetables, and herbs separately in airtight containers in the refrigerator. Keep the dressing in a sealed mason jar or dressing container. When ready to serve, simply combine all the components, toss gently with the dressing, and enjoy! This method ensures maximum freshness and prevents the salad from becoming soggy.
- Freezing: Unfortunately, potato salads, especially those with a vinaigrette base, do not freeze well. The texture of the potatoes can become mealy and watery upon thawing, and the fresh herbs tend to wilt. It’s best to enjoy this salad fresh or within the recommended three-day refrigeration period.
Frequently Asked Questions (FAQ)
Waxy potato varieties are ideal for potato salads because they hold their shape beautifully after boiling, preventing them from becoming mushy. Excellent choices include Yukon Gold, red potatoes, or small fingerling potatoes. Their firm texture and naturally creamy interior are perfect for absorbing the dressing without falling apart.
The choice to peel is entirely up to personal preference. Peeling after boiling can sometimes be easier as the skin tends to slip right off. However, for this specific No Mayo Potato Salad, I recommend leaving the skin on. Not only does it add extra nutrients and a rustic appearance, but the skin also helps the potato pieces maintain their shape better during cooking and tossing, contributing to a more appealing texture. If you prefer a uniform, skinless salad, peeling before boiling is perfectly fine.
To avoid a watery potato salad, there are a couple of key steps. First, ensure you drain the cooked potatoes very thoroughly after boiling. Excess water is the main culprit. Second, after draining, allow the potatoes to steam dry for a few minutes in the hot pot off the heat, or spread them out on a baking sheet to cool. This helps evaporate any remaining surface moisture, allowing the dressing to adhere better and preventing dilution. Also, avoid overcooking the potatoes, as excessively soft potatoes can release more moisture.
Yes, this potato salad is an excellent make-ahead dish. You can prepare and cook the potatoes, chop the vegetables, and mince the herbs up to a day in advance, storing each component separately in airtight containers in the refrigerator. The dressing can also be prepared and stored separately. When you’re ready to serve, simply combine everything and toss with the dressing. This ensures the freshest taste and texture for your gathering.
More Refreshing Salads to Brighten Your Table
Mediterranean
Spiralized Greek Style Salad
Salads
Summer Orzo Pasta Salad
Vegetarian
Greek Orzo Pasta Salad
Mediterranean
Lemon Arugula Salad with Parmesan Cheese
Enjoyed this recipe? Leave a star rating and comment below! Subscribe to our newsletter or follow us on
Facebook,
Instagram, or
Pinterest for the latest recipes and culinary inspiration.
No Mayo Potato Salad
Julia Jolliff
15 minutes
20 minutes
35 minutes
6
Ingredients
- 2 pounds small red potatoes, scrubbed and sliced into 1/4 inch thick rounds
- 1 tablespoon sea salt
- 1 small red onion, thinly sliced
- 1/4 cup capers
- 4-5 green onions, green and white parts chopped
- 1 stalk of celery, diced
- 1/4 cup fresh parsley, minced
- 1/4 cup fresh basil, minced
- 3 tablespoons fresh dill, minced
For the dressing:
- 1/4 cup extra virgin olive oil
- 1/2 of a lemon, juiced
- 3 tablespoons White Wine Vinegar
- 2 teaspoons Dijon Mustard
- 3 garlic cloves, minced
- 1/2 teaspoon sea salt
- 1/8 teaspoon black pepper
Instructions
-
In a large pot, add the sliced potatoes and 1 tbsp. salt. Cover the potatoes with cold water.
-
Bring the potatoes to a boil over medium-high heat. Reduce to medium-low heat and cook for about 6-7 minutes, or until the potatoes can be easily pierced with a knife. Avoid overcooking. Drain the potatoes thoroughly and allow them to cool completely to room temperature.
-
Add the cooled cooked potatoes to a large mixing bowl. Incorporate the red onion, capers, green onions, and celery, then gently toss to combine.
-
Stir in the minced parsley, basil, and dill, gently combining them into the potato mixture.
-
In a mason jar or salad dressing container, combine the olive oil, lemon juice, white wine vinegar, Dijon mustard, garlic, salt, and pepper. Whisk or shake well to thoroughly combine all the ingredients for the dressing.
-
Pour the prepared dressing over the potato salad and gently toss until all the potatoes are evenly coated. Serve immediately, or refrigerate until ready to serve for enhanced flavors.
Notes
- Storage: This delicious salad will last up to 3 days when stored in an airtight container in the refrigerator. When serving leftovers, I often find that adding a little extra dressing or a fresh squeeze of lemon juice helps revive its vibrant flavors.
- Customization: Feel free to experiment with a variety of other ingredients to suit your taste. Popular additions include roasted red peppers, sun-dried tomatoes, black or green olives, crumbled feta cheese for a salty tang, or marinated artichoke hearts for an extra layer of flavor.
Nutrition
Serving: 6g
,
Calories: 206kcal
,
Carbohydrates: 28g
,
Protein: 4g
,
Fat: 9g
,
Saturated Fat: 1g
,
Polyunsaturated Fat: 1g
,
Monounsaturated Fat: 7g
,
Sodium: 1609mg
,
Potassium: 785mg
,
Fiber: 4g
,
Sugar: 3g
,
Vitamin A: 386IU
,
Vitamin C: 25mg
,
Calcium: 42mg
,
Iron: 2mg
Nutrition information is automatically calculated, so should only be used as an approximation.
