• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
theloverecipe.com

theloverecipe.com

  • Home
  • Recipe Index
  • Dinner
  • Desserts
  • Salad
  • About
  • Contact
theloverecipe.com
  • Home
  • Recipe Index
  • Dinner
  • Desserts
  • Salad
  • About
  • Contact
Home » Recipe Index » Healthy Potato Salad – No Mayo

Healthy Potato Salad – No Mayo

May 23, 2026 by Flory

Jump to Recipe·Print Recipe

This Healthy Potato Salad – No Mayo is a delightful twist on a classic favorite. Packed with fresh herbs and zesty flavors, this dish is perfect for any occasion, whether it’s a summer picnic, family barbecue, or a simple weeknight dinner. Enjoy the creamy texture without the heaviness of mayonnaise, making it both lighter and healthier.

Why You’ll Love This Recipe

  • Simple Preparation: This potato salad comes together quickly with minimal prep time, making it an easy addition to any meal.
  • Bursting with Flavor: Fresh herbs like parsley, thyme, and dill bring vibrant flavors that elevate this dish.
  • Versatile Side Dish: Pair it with grilled meats, seafood, or enjoy it on its own as a refreshing meal.
  • No Dairy Required: Enjoy a creamy potato salad without any mayo or dairy ingredients—ideal for those with dietary restrictions.
  • Nutritious & Wholesome: With fresh ingredients and healthy fats from olive oil, this recipe is good for you without compromising on taste.

Tools and Preparation

Before you start making your healthy potato salad, gather your essential tools. Having the right equipment makes the process smoother and ensures great results.

Essential Tools and Equipment

  • Large pot
  • Sharp kitchen knife
  • Mixing bowl
  • Whisk

Importance of Each Tool

  • Large pot: Essential for boiling potatoes evenly until they’re tender.
  • Sharp kitchen knife: Helps in cutting the potatoes cleanly for even dressing absorption.
  • Mixing bowl: A spacious bowl allows you to combine all ingredients thoroughly without spills.
  • Whisk: Perfect for mixing the dressing ingredients to achieve a smooth consistency.

Ingredients

Ingredients:
– 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 large pot. Cover them with water and boil over medium-high heat. Once boiling, reduce the heat to simmer. Let them cook for 5-7 more minutes until fork-tender. Remove from heat and drain under cold water. Note: reserve some starchy water to add to the dressing for extra creaminess.

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, quarter them to ensure even bites.

Step 3: Mix Up the Dressing

In a small bowl, combine olive oil, red wine vinegar, Dijon mustard, lemon juice and zest, half of the parsley, thyme, dill, salt, and pepper. Whisk well until fully combined.

Step 4: Assemble and Dress the Salad

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

Step 5: Serve

Enjoy your healthy potato salad at room temperature as a nutritious side dish that complements any meal perfectly!

How to Serve Healthy Potato Salad – No Mayo

This healthy potato salad is versatile and can be served in many delightful ways. Whether you’re hosting a gathering or enjoying a casual meal, these serving suggestions will elevate your experience.

With Fresh Greens

  • Serve the potato salad on a bed of mixed greens for added texture and freshness.
  • Drizzle with extra olive oil or lemon juice for a light dressing.

As a Sandwich Filling

  • Use the potato salad as a filling in whole grain sandwiches or wraps.
  • Add slices of avocado or cucumber for extra crunch.

Paired with Grilled Meats

  • Serve alongside grilled chicken or fish to complement their flavors.
  • The creamy herb dressing will balance the smokiness of the meats.

In a Picnic Spread

  • Pack the potato salad in portable containers for an easy picnic option.
  • Pair it with fresh fruits and whole-grain crackers for a balanced meal.

At Potlucks

  • Bring this dish to potlucks as a healthy alternative that everyone will love.
  • Consider garnishing with extra herbs right before serving for visual appeal.

With Dips and Chips

  • Serve with tortilla chips or veggie sticks for an enjoyable snack platter.
  • The creamy texture makes it perfect for dipping!
Healthy
LIMITED TIME: 50% OFF
Chef-X Digital Thermometer

Perfect Results, Every Single Time! 🌡️

Never serve dry or undercooked food again. The Chef-X Digital Probe gives you an accurate temperature reading in under 3 seconds. It's the secret tool I use for perfect steaks, juicy chicken, and safe milk temperatures.

✅ Instant Reading ✅ 100% Waterproof ✅ Built-in Bottle Opener ✅ Magnetic Back
50% OFF + FREE DELIVERY
GET THE DEAL NOW →
🔒 Secure SSL Encryption | 30-Day Money Back Guarantee

How to Perfect Healthy Potato Salad – No Mayo

For an even better version of your healthy potato salad, keep these tips in mind.

  • Choose the right potatoes: Red-skinned potatoes hold their shape well after cooking, making them ideal for this salad.
  • Don’t overcook: Ensure potatoes are fork-tender but not mushy to maintain their texture.
  • Chill before serving: Letting the salad sit in the fridge enhances flavors and allows herbs to infuse into the potatoes.
  • Add more veggies: Incorporate diced bell peppers or cherry tomatoes for additional color and nutrients.
  • Season gradually: Taste and adjust seasoning as needed; you can always add more salt and pepper!
  • Experiment with herbs: Try adding basil or chives to mix up the flavor profile.

Best Side Dishes for Healthy Potato Salad – No Mayo

This healthy potato salad pairs wonderfully with various side dishes. Here are some excellent options to consider:

  1. Grilled Asparagus: Lightly seasoned asparagus adds a smoky flavor that complements the creaminess of the salad.
  2. Quinoa Salad: A refreshing quinoa salad with cucumbers and tomatoes enhances nutrition while providing contrasting textures.
  3. Roasted Vegetables: Seasoned roasted carrots, zucchini, and bell peppers offer sweetness and crunch alongside your potato salad.
  4. Coleslaw: A tangy coleslaw will provide a crunchy contrast to the creamy potato salad, balancing flavors perfectly.
  5. Corn on the Cob: Sweet corn on the cob is simple yet delicious, especially when paired with herb butter.
  6. Baked Sweet Potatoes: These add a hint of sweetness and natural creaminess that pairs well with your no-mayo salad.

Common Mistakes to Avoid

Making healthy potato salad can be a breeze, but there are common mistakes that could affect the final dish. Here are some to watch out for:

  • Skipping the soaking: Not soaking potatoes before boiling can lead to a less creamy texture. Always soak them in water for about 30 minutes to enhance creaminess.
  • Overcooking the potatoes: If you cook potatoes too long, they become mushy. Aim for fork-tender potatoes, usually around 10-12 minutes.
  • Ignoring seasoning: Failing to season the dressing properly can result in bland flavors. Taste and adjust salt and pepper as needed before serving.
  • Using stale herbs: Fresh herbs make a big difference in flavor. Ensure your herbs are fresh and vibrant for the best results.
  • Not letting it chill: Serving immediately may not allow flavors to meld. Let your potato salad chill for at least 30 minutes before serving.
Healthy

Storage & Reheating Instructions

Refrigerator Storage

  • Store your healthy potato salad in an airtight container.
  • It can last up to 3 days in the refrigerator.

Freezing Healthy Potato Salad – No Mayo

  • It’s best not to freeze this salad due to the texture change of potatoes.
  • If necessary, store in a freezer-safe container and consume within one month.

Reheating Healthy Potato Salad – No Mayo

  • Oven: Preheat to 350°F (175°C) and cover with foil. Heat for about 15 minutes until warmed through.
  • Microwave: Place in a microwave-safe dish, cover, and heat in 30-second intervals until warm.
  • Stovetop: Use low heat in a pan, stirring gently until heated.

Frequently Asked Questions

Here are some common questions about making healthy potato salad without mayo:

What makes this Healthy Potato Salad – No Mayo special?

This salad is unique because it uses a tangy dressing made from olive oil and vinegar instead of mayonnaise, making it lighter yet flavorful.

Can I customize the recipe?

Absolutely! Feel free to add other vegetables like bell peppers or cucumbers for extra crunch.

How do I make it vegan?

The current recipe is already vegan since it contains no dairy products or eggs.

What type of potatoes work best?

Red-skinned potatoes are great due to their waxy texture, but you can also use Yukon Gold or fingerling potatoes.

Final Thoughts

This Healthy Potato Salad – No Mayo is not only delicious but also versatile enough for any gathering. It’s perfect as a side dish or a light meal on its own. Don’t hesitate to customize it with your favorite veggies or herbs for added flair!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Healthy Potato Salad - No Mayo

Healthy Potato Salad – No Mayo


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Jennifer
  • Total Time: 25 minutes
  • Yield: Serves approximately 6
Print Recipe
Pin Recipe

Description

Healthy Potato Salad – No Mayo is a refreshing twist on a classic dish, perfect for any occasion. This vibrant salad combines tender red-skinned potatoes with zesty herbs and a tangy dressing made from olive oil and red wine vinegar, delivering a creamy texture without the heaviness of traditional mayonnaise. Ideal for summer picnics, family barbecues, or as a light weeknight dinner, this nutritious side dish is both satisfying and guilt-free. Packed with flavor and fresh ingredients, it’s a delightful addition to your meal that everyone will enjoy.


Ingredients

Scale
  • 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
  • 1/4 cup fresh parsley, chopped
  • 2 tablespoons fresh thyme
  • 2 tablespoons fresh dill
  • 1 teaspoon kosher salt
  • 1/2 teaspoon ground black pepper
  • 1/2 cup sliced red onion
  • 1/4 cup chopped scallions

Instructions

  1. Boil the potatoes in a large pot of water until fork-tender (5-7 minutes). Drain and cool under cold water.
  2. Slice the cooled potatoes in half or quarter them for larger pieces.
  3. In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, lemon juice and zest, half of the herbs, salt, and pepper until combined.
  4. In a mixing bowl, combine sliced potatoes, red onion, and scallions. Pour the dressing over the top and toss gently to coat. Garnish with remaining herbs.
  5. Serve at room temperature or chilled.
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Side Dish
  • Method: Boiling
  • Cuisine: American

Nutrition

  • Serving Size: 1 cup (150g)
  • Calories: 210
  • Sugar: 2g
  • Sodium: 350mg
  • Fat: 10g
  • Saturated Fat: 1g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 3g
  • Protein: 3g
  • Cholesterol: 0mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Watermelon Pizza

If you enjoyed this…

Kale Salad with Cranberries

Kale Salad with Cranberries

Refreshing Liver Detox Juice Recipe for a Healthy You

Loaded Steak Potato: A Flavor Explosion You’ll Love

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star
Recipe Rating




Primary Sidebar

Healthy Potato Salad - No Mayo

Healthy Potato Salad – No Mayo

Watermelon Pizza

Watermelon Pizza

Ultimate Gooey Brownies

Ultimate Gooey Brownies

  • Privacy Policy
  • Terms and Conditions
  • About
  • Contact

© 2025 The Love Recipe | ALL RIGHTS RESERVED