Healthy Potato Salad – No Mayo

Name: Healthy Potato Salad - No Mayo
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Cuisine: American
Ingredients: 2 pounds red-skinned potatoes; 1/4 cup olive oil; 1/4 cup red wine vinegar; 1 tablespoon Dijon mustard; Juice and zest of 1 lemon; Fresh parsley, thyme, dill; Sliced red onion; Chopped scallions

Published: May 2, 2026

by kaeli

Why You’ll Love This Recipe

No Mayo Needed: Enjoy all the creaminess without the calories from mayonnaise.
Fresh Ingredients: Packed with vibrant herbs like parsley, thyme, and dill for an irresistible flavor.
Quick to Prepare: With only 15 minutes of total time, you can whip up this salad in no time.
Versatile Side Dish: Pairs beautifully with grilled meats, sandwiches, or as part of a potluck spread.
Nutritious and Wholesome: Low in calories but high in fiber and nutrients, making it a guilt-free indulgence.

Tools and Preparation

To make this healthy potato salad, you only need a few essential tools that will simplify your cooking process.

Essential Tools and Equipment

Large pot
Sharp kitchen knife
Cutting board
Small mixing bowl
Whisk
Large serving bowl

Importance of Each Tool

Large pot: Ideal for boiling the potatoes evenly until they are tender.
Sharp kitchen knife: Ensures clean cuts when slicing potatoes and vegetables.
Whisk: Helps combine ingredients smoothly for a well-blended dressing.

Ingredients

Here’s what you’ll need to create this delicious healthy potato salad:

2 pounds red-skinned potatoes, scrubbed clean
1/4 cup olive oil
1/4 cup red wine vinegar
1 tablespoon Dijon mustard
The juice and zest of 1 lemon
1/4 cup packed, chopped fresh parsley
2 tablespoons fresh thyme
2 tablespoons fresh chopped dill
1 teaspoon kosher salt
1/2 teaspoon ground black pepper
1/2 cup sliced red onion
1/4 cup chopped scallions

How to Make Healthy Potato Salad – No Mayo

Step 1: Cook the Potatoes

Add the red potatoes to a pot, cover them with water, and boil over medium-high heat. Reduce the heat to simmer and let them cook for 5-7 more minutes until fork-tender. Remove and drain under cold water. Note: Reserve some of the starchy water to add to the dressing for an extra creamy potato salad.

Step 2: Cut the Potatoes

Once the potatoes are cool enough to handle, use a sharp kitchen knife to slice them in half. For larger potatoes, you can quarter them.

Step 3: Mix Up the Dressing

In a small bowl, add olive oil, red wine vinegar, Dijon mustard, lemon juice and zest, half of the parsley, thyme, dill, salt, and pepper. Whisk well to combine all ingredients thoroughly.

Step 4: Assemble and Dress the Salad

In a large bowl, add the sliced potatoes along with sliced red onion and scallions. Pour on the dressing and lightly toss everything together. Top with remaining herbs and additional lemon zest if desired for extra flavor.

Step 5: Serve

Enjoy your healthy potato salad at room temperature as a refreshing side dish!

How to Serve Healthy Potato Salad – No Mayo

This healthy potato salad without mayo is both versatile and delicious, making it a perfect addition to any meal or gathering. Here are some creative ways to serve it.

As a Side Dish

Pair with grilled chicken for a light, satisfying meal that balances flavors and textures.
Serve alongside fish tacos for a refreshing contrast to spicy dishes.

In a Wrap

Use as a filling in whole-grain wraps for a quick lunch option. Add some greens and sliced avocado for extra nutrition.
Spread on pita bread with hummus for a Mediterranean twist.

On a Bed of Greens

Serve over mixed greens for a hearty salad. Drizzle with balsamic vinaigrette to enhance the flavors.
Add cherry tomatoes and cucumber slices for added crunch and freshness.

At Potlucks and Picnics

Bring this no-mayo potato salad to gatherings; it’s sure to be a hit! Its creamy texture without the heaviness of mayonnaise makes it appealing.
Use individual cups for easy serving at outdoor events.

How to Perfect Healthy Potato Salad – No Mayo

Creating the perfect healthy potato salad is all about balancing flavors and textures. Here are some tips to ensure yours turns out great every time.

Choose the right potatoes: Red-skinned potatoes hold their shape well after cooking, making them ideal for salads.
Don’t skip the herbs: Fresh herbs like parsley, dill, and thyme add vibrant flavor and freshness that elevate the dish.
Adjust the dressing: Feel free to tweak the olive oil and vinegar ratio according to your taste preference. More lemon juice can brighten up the flavor!
Let it chill: Allowing the salad to sit in the fridge for at least 30 minutes lets the flavors meld beautifully.

Best Side Dishes for Healthy Potato Salad – No Mayo

Complement your healthy potato salad with these delightful side dishes. They pair well together, creating a balanced meal.

Grilled Vegetables: Seasonal veggies like zucchini, bell peppers, and asparagus add color and flavor.
Quinoa Salad: A protein-packed option that can be tossed with cucumbers, tomatoes, and feta cheese for added zest.
Roasted Chickpeas: Crunchy chickpeas seasoned with spices provide texture and extra protein.
Coleslaw: A tangy cabbage slaw can offer a nice crunch alongside your creamy potato salad.
Stuffed Bell Peppers: Fill bell peppers with rice, beans, or quinoa for a flavorful addition that complements the potato salad.
Corn on the Cob: Sweet corn brushed with butter or olive oil makes an excellent summer side dish.
Baked Sweet Potatoes: They add sweetness and are nutritious—pair them with your potato salad for variety in taste and texture.
Caprese Skewers: Fresh mozzarella, basil, and cherry tomatoes drizzled with balsamic glaze create an elegant appetizer or side dish.

Common Mistakes to Avoid

When making a Healthy Potato Salad – No Mayo, it’s easy to overlook some key details. Here are common mistakes and how to avoid them.

Using the wrong potatoes: Not all potatoes are created equal. Stick with red-skinned potatoes for a creamy texture that complements the dressing.
Overcooking the potatoes: Overcooked potatoes can become mushy. Cook them just until fork-tender to maintain a nice bite.
Skipping the herbs: Fresh herbs elevate your potato salad. Don’t skip them; they add flavor and freshness that make this dish stand out.
Not seasoning properly: Be generous with salt and pepper in both the dressing and the final mix. Taste as you go for the best flavor.
Making it too early: While you can prep ahead, don’t dress your salad too early. Wait until just before serving to keep it fresh and vibrant.

Storage & Reheating Instructions

Refrigerator Storage

Store in an airtight container for up to 3 days.
Keep it cool and avoid exposure to light to maintain freshness.

Freezing Healthy Potato Salad – No Mayo

Freezing is not recommended for this salad due to its creamy texture. It’s best enjoyed fresh.

Reheating Healthy Potato Salad – No Mayo

Oven: Preheat your oven to 350°F (175°C). Place the salad in an oven-safe dish covered with foil. Heat for about 10-15 minutes until warmed through.
Microwave: Transfer a portion of the salad to a microwave-safe bowl. Heat on medium for 1-2 minutes, stirring halfway through.
Stovetop: Warm over low heat in a non-stick skillet, stirring gently until heated through.

Frequently Asked Questions

What makes this Healthy Potato Salad – No Mayo different?

This potato salad is unique because it uses olive oil and vinegar instead of mayonnaise, offering a lighter, healthier option without sacrificing flavor.

Can I customize this Healthy Potato Salad – No Mayo?

Absolutely! Feel free to add other ingredients like diced bell peppers or olives for extra crunch and flavor.

How long does this potato salad last?

When stored properly in the refrigerator, this Healthy Potato Salad – No Mayo will last up to 3 days.

Is this recipe vegan?

Yes, this Healthy Potato Salad – No Mayo contains no dairy or animal products, making it vegan-friendly!

Final Thoughts

This Healthy Potato Salad – No Mayo is not only delicious but also versatile enough for any occasion. Whether as a side dish at dinner or a refreshing option at summer gatherings, it’s sure to impress. Try customizing it with your favorite vegetables or herbs for added flair!

Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.

📖 Recipe Card