Healthy Potato Salad – No Mayo

Ethan Walker
Posted on June 6, 2026
June 1, 2026
by Ethan Walker

Healthy Potato Salad – No Mayo

One of my fondest memories is gathering around the kitchen table with my family, laughter mixing with the savory aroma of freshly made dishes. Among those cherished recipes is a delightful Healthy Potato Salad – No Mayo, a true staple that brings comfort and warmth to any meal. The bright colors of the vegetables and the fragrant herbs fill the air, creating a feeling of home that resonates in every bite. This dish, free of heavy creams, is full of flavor and love, making it perfect for family gatherings or simply a quiet moment shared with a loved one. You may also find Cinco De Mayo Shrimp Salad Home useful.

Why This Healthy Potato Salad – No Mayo Means So Much

This Healthy Potato Salad – No Mayo is more than just a side dish; it carries a nostalgic weight that speaks to the heart. I can recall sunlit days when my mother would prepare this recipe for our summer picnics. With laughter as the backdrop, we’d spread our picnic blanket under the shade of an old oak tree, and this potato salad would be the star of the show. It represents effortless joy, reminding me of those cherished moments spent with family. Each ingredient reflects the simple beauty of home cooking, and it continues to be a beloved recipe passed down through generations. You may also find Cold Chicken Noodle Salad And Peanut Dressing useful.

Healthy Potato Salad - No Mayo

How to Make Healthy Potato Salad – No Mayo

“Every time I stir this pot, it smells just like Sunday at home.”

Creating a Healthy Potato Salad – No Mayo is an easy and enjoyable process. The harmony of colors from the fresh herbs and vegetables is a feast for the eyes, while the flavors fuse together creating a delightful dish. Let’s explore the journey of bringing this salad to life — the bustling sounds of the kitchen are matched by the excitement of boiling potatoes and mixing up a vibrant dressing. You may also find Easy Jalapeno Popper Corn Salad useful.

Ingredients You’ll Need

To create this delicious potato salad, gather the following ingredients: You may also find Easy Steakhouse Potato Salad Recipe useful.

  • 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

A dash of fresh herbs or a little extra lemon zest can make all the difference, enhancing the salad’s brightness and freshness. Now that you have everything, let’s get cooking.

Step-by-Step Directions

  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 extra creamy potato salad.

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

  3. Mix up the dressing. In a small bowl, combine the olive oil, red wine vinegar, Dijon mustard, lemon juice, lemon zest, half of the parsley, thyme and dill, salt, and pepper. Whisk well to combine.

  4. Assemble and dress the salad. In a large bowl, add the sliced potatoes along with the sliced red onion and scallions. Pour on the dressing and lightly toss it all together. Top with the remaining herbs and more lemon zest, salt, and pepper for taste.

  5. Serve. Enjoy the salad at room temperature as a healthy side dish.

Healthy Potato Salad - No Mayo

Serving Healthy Potato Salad – No Mayo With Family Warmth

When it comes to serving this Healthy Potato Salad – No Mayo, the experience is just as profound as the dish itself. Picture this: the vibrant salad sitting in a beautiful bowl at the center of a large table, surrounded by family and friends. The laughter flows as stories are shared and memories are created. A sprinkle of extra parsley or a squeeze of lemon at the last minute adds a touch of love and beauty to the serving dish. The warmth of the setting makes the flavors shine even brighter, turning an ordinary meal into something special.

Healthy Potato Salad - No Mayo

Storing Healthy Potato Salad – No Mayo for Tomorrow

If you happen to have leftovers, storing this Healthy Potato Salad – No Mayo is simple and practical. Store it in an airtight container in the refrigerator. Over time, the flavors will mingle and deepen, often tasting even better the next day. The salad can be enjoyed cold, and it makes for a refreshing snack or side dish. If it becomes a bit dry, just add a splash of olive oil or a bit of lemon juice to revive it.

Little Kitchen Notes

  • Substitutions: Feel free to swap the red-skinned potatoes for Yukon Gold or any other waxy potatoes you prefer. It can change the texture and flavor slightly, but it’s still delightful.
  • Prep shortcuts: If you’re short on time, you can use pre-peeled and pre-cut potatoes that are available at many grocery stores.
  • Texture advice: For an extra creamy texture, consider adding a little of the reserved potato cooking water to the dressing.

Family Variations on Healthy Potato Salad – No Mayo

Every family has its own twist on this Healthy Potato Salad – No Mayo. Some may prefer to add a little crunch with diced cucumbers or colorful bell peppers, while others might incorporate a hint of spice with jalapeños. In our family, sometimes we toss in a handful of sweet corn for a touch of sweetness that complements the earthiness of the potatoes beautifully. Whatever variations you choose, they should resonate with your family’s taste preferences while maintaining that comforting essence of home.

FAQs About Healthy Potato Salad – No Mayo

Can I bake this a day ahead?
Yes, and honestly, it tastes even better the next day when the flavors settle together.

Can I include different vegetables?
Absolutely! Chopped cucumbers, radishes, or sweet peas can add additional textures and flavors to the salad.

How long can I store the potato salad?
It can last in the fridge for about 3 to 5 days if stored properly in an airtight container.

Conclusion

In bringing this Healthy Potato Salad – No Mayo into your home, I hope it stirs up a blend of warmth, joy, and cherished memories. This recipe is a reminder of the little moments that matter most. For those looking for more inspired potato salad ideas, you can explore the delightful No-Mayo Potato Salad with Herbs or try the refreshing Greek Potato Salad (No Mayo!). May your kitchen be filled with laughter and your meals filled with love, just as mine has always been.

Healthy potato salad without mayo served in a bowl with fresh herbs.

Healthy Potato Salad – No Mayo

A delightful potato salad that is creamy without mayo, bursting with vibrant vegetables and fresh herbs, perfect for family gatherings.
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Course Salad, Side Dish
Cuisine American
Servings 6 servings
Calories 180 kcal

Ingredients
  

Main Ingredients

  • 2 pounds red-skinned potatoes, scrubbed clean
  • 1/4 cup olive oil
  • 1/4 cup red wine vinegar
  • 1 tablespoon Dijon mustard
  • 1 each lemon juice and zest from 1 lemon
  • 1/4 cup packed, chopped fresh parsley half for dressing and half for garnish
  • 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

Instructions
 

Preparation of 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, reserving some of the starchy water.

Cutting and Dressing

  • Once the potatoes are cool enough to handle, slice them in half or quarter if larger.
  • In a small bowl, combine olive oil, red wine vinegar, Dijon mustard, lemon juice, lemon zest, half of the parsley, thyme, dill, salt, and pepper. Whisk well to combine.

Assembly

  • In a large bowl, add the sliced potatoes along with the sliced red onion and scallions.
  • Pour on the dressing and lightly toss it all together.
  • Top with the remaining herbs and more lemon zest, salt, and pepper for taste.

Serving

  • Enjoy the salad at room temperature as a healthy side dish.

Notes

For additional flavor, consider adding a dash of fresh herbs or more lemon zest before serving. Store in an airtight container in the fridge for up to 3-5 days.

Nutrition

Serving: 1gCalories: 180kcalCarbohydrates: 30gProtein: 3gFat: 7gSaturated Fat: 1gSodium: 300mgFiber: 3gSugar: 2g
Keyword Family Recipe, Healthy Salad, No Mayo, Potato Salad, Vegetarian
Tried this recipe?Let us know how it was!

Author
  • meal prep recipes Ethan-at-kitchen-smiling

    Ethan Walker, creator of Lazy Meal Prep, is a Houston-born home cook and dad of two, sharing trustworthy, family-inspired recipes that make mealtime easier, comforting, and stress-free.

You may also like

Leave a Comment