Healthy Potato Salad Recipes

Wade Lockhart Avatar
By:
Wade Lockhart
Published:

[grow_share_buttons]

Why You’ll Love This Healthy Potato Salad No Mayo

I remember backyard barbecues where the potato salad was always the star side dish, but most versions drowned everything in mayo. Not this healthy potato salad no mayo! It swaps in creamy Greek yogurt for a lighter, tangier twist that keeps all the comfort without the guilt. Your grill masters and busy family will rave about it.

I’ve tried so many potato salads that were just mayo overload and totally forgettable, but this one with Greek yogurt is creamy, full of crunch, and had the whole family asking for more!
  • Ease of preparation: This healthy potato salad no mayo comes together in under 45 minutes. You boil mini potatoes and eggs while prepping a quick dressing. No fancy tools needed, just a pot and a bowl. Perfect for busy parents or weekend grill masters firing up the smoker.
  • Health benefits: Ditch the mayo for non-fat Greek yogurt, and you cut calories while boosting protein. Mini potatoes with skins on pack fiber and nutrients. Add crunchy celery and capers for vitamins without extra fat. It’s a diet-conscious win that fits low-cal lifestyles.
  • Versatility: Grill it up next to your favorite grilled beef burgers or serve cold at picnics. Easily tweak for vegan or gluten-free needs. Travelers and newlyweds love how it travels well without spoiling fast.
  • Distinctive flavor: Bright white wine vinegar and Dijon mustard give it zippy tang. Garlic, celery salt, and capers add punch that’s not bland. Green onions bring fresh bite. It’s the smoky BBQ side with a fresh, modern kick!

Trust me, this recipe nails the balance of creamy and crisp. Pair it with your low-and-slow brisket for unforgettable flavors.

Jump To

Essential Ingredients for Healthy Potato Salad No Mayo

Grab these simple items for your healthy potato salad no mayo. Each one plays a key role in flavor and texture. I keep it straightforward so home cooks can shop easy.

Main Ingredients:

  • 3 hard-boiled eggs – Chopped for protein boost and classic creamy texture without mayo.
  • 1.5 pounds mini potatoes (yellow or red, washed with peels on) – Bite-sized, tender when boiled, skins add fiber and color.
  • 0.75 cup non-fat plain Greek yogurt – Creamy base that cuts calories, adds tang and protein.
  • 3 tablespoons olive oil – Smooths the dressing, healthy fat for richness.
  • 2 garlic cloves (peeled and roughly chopped) – Fresh punch that wakes up flavors.
  • 2 tablespoons white wine vinegar – Bright acidity balances creaminess.
  • 1 tablespoon Dijon mustard – Zippy kick and emulsifies dressing.
  • 1 teaspoon celery salt – Savory depth mimics traditional seasoning.
  • 0.25 teaspoon black pepper (plus additional to taste) – Fresh grind for mild heat.
  • 3 green onions (divided) – One part minced for dressing, rest sliced for garnish and crunch.
  • 2 stalks celery (finely diced) – Crisp texture and cool freshness.
  • 2 tablespoons capers (rinsed and drained) – Briny pop that elevates taste.
  • kosher salt (to taste and for cooking potatoes) – Seasons potatoes perfectly during boil.

Special Dietary Options:

  • Vegan: Skip eggs, use plant-based yogurt like coconut or almond.
  • Gluten-free: All natural here, no swaps needed.
  • Low-calorie: Already light; reduce oil to 2 tablespoons if needed.

These picks make a yogurt-based potato salad that’s fresh and forgiving. Learn more about the history of potato salad for fun facts.

How to Prepare the Perfect Healthy Potato Salad No Mayo: Step-by-Step Guide

Let’s make this healthy potato salad no mayo together. I break it down so students or working pros can nail it first try. Total time: 40 minutes. Serves 6-8 as a BBQ side.

Step 1: Prep and Boil the Potatoes

Fill a large pot with cold water and add 1 tablespoon kosher salt. Toss in 1.5 pounds mini potatoes, whole with peels on. Bring to a boil over high heat, then simmer 12-15 minutes until fork-tender but firm. Drain and let cool slightly. Halve larger ones for even bites. This keeps skins intact for nutrition.

Step 2: Hard-Boil the Eggs

While potatoes cook, place 3 eggs in a small pot. Cover with water by 1 inch, add pinch of kosher salt. Bring to rolling boil, then cover, remove from heat. Let sit 10 minutes. Rinse under cold water, peel, and chop roughly. Pro tip: For vegan, skip and add extra yogurt.

Step 3: Make the Dressing

In a blender or food processor, combine 0.75 cup non-fat plain Greek yogurt, 3 tablespoons olive oil, 2 garlic cloves (peeled and roughly chopped), 2 tablespoons white wine vinegar, 1 tablespoon Dijon mustard, 1 teaspoon celery salt, 0.25 teaspoon black pepper. Blend until smooth, about 30 seconds. Taste and add salt if needed. For low-cal, it’s already under 200 calories per serving!

Step 4: Chop the Veggies

Finely dice 2 stalks celery. Slice 3 green onions; mince 1 for dressing, save rest for top. Rinse and drain 2 tablespoons capers. These add crunch that mayo versions lack.

Step 5: Assemble the Salad

In a large bowl, toss cooled potatoes with dressing until coated. Fold in chopped eggs, diced celery, minced green onion, and capers. Season with extra black pepper and kosher salt to taste. Chill 15 minutes to let flavors meld.

Final Step: Serve and Enjoy

Sprinkle sliced green onions on top. Serve cold or room temp beside grilled meats. Keeps that zippy, creamy vibe perfect for outdoor cooking enthusiasts.

StepTimeTips
Boil Potatoes15 minDon’t overcook for firmness.
Make Dressing2 minBlend for smoothness.
Assemble10 minChill for best taste.

This no-mayo potato salad shines at potlucks. Adapt for gluten-free by checking mustard label.

Healthy Potato Salad Recipes 9

Dietary Substitutions to Customize Your Healthy Potato Salad No Mayo

Protein and Main Component Alternatives

Swap the 3 hard-boiled eggs for chickpeas or tofu for vegan protein. Use larger red potatoes if minis are out; roast them at 400°F for 25 minutes for smoky flavor. Greek yogurt can become full-fat for creamier texture or sour cream alternative.

Vegetable, Sauce, and Seasoning Modifications

Swap celery for bell peppers or radishes for extra crunch in summer. Use apple cider vinegar instead of white wine for milder tang. Dial down Dijon to 2 teaspoons if spice-sensitive, or add fresh dill for herb twist. For seniors preferring mild, reduce garlic to 1 clove.

These tweaks keep it a versatile yogurt potato salad side.

Mastering Healthy Potato Salad No Mayo: Advanced Tips and Variations

  • Pro cooking techniques: Parboil potatoes, then grill halves 2-3 minutes for char that pairs with your grilled vegetables. Shock eggs in ice bath for easy peel.
  • Flavor variations: Add smoked paprika for BBQ smoke. Mix in pickles for extra brine or fresh herbs like parsley.
  • Presentation tips: Serve in a chilled bowl with lemon wedges. Garnish with extra capers for pop.
  • Make-ahead options: Prep dressing day before; assemble morning of. Lasts 3 days in fridge, great for meal prep.

Try a spicy version with jalapeños. Check health perks of yogurt-based salads for more inspo.

Grill masters, this elevates your spread without the heaviness!

How to Store Healthy Potato Salad No Mayo: Best Practices

  • Refrigeration: Keep in airtight container up to 4 days. Stir before serving as dressing may settle.
  • Freezing: Not ideal; yogurt separates. Freeze potatoes separate, remix fresh.
  • Reheating: Best cold. If needed, microwave 30 seconds max; avoid sogginess.
  • Meal prep considerations: Portion into jars for lunches. Add fresh green onions day of.

Safe at potlucks under 2 hours out. Perfect for busy schedules.

Healthy Potato Salad No Mayo
Healthy Potato Salad Recipes 10

FAQs: Frequently Asked Questions About Healthy Potato Salad No Mayo

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 63.Png

Healthy Potato Salad No Mayo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

🥔🥗 Discover a lighter, protein-rich potato salad using Greek yogurt for creaminess without the mayo guilt – fresh and flavorful.
🌿 Packed with veggies, eggs, and zesty dressing, it’s the perfect healthy side for BBQs, picnics, or weeknight dinners.

  • Total Time: 1 hour 10 minutes
  • Yield: 8 servings

Ingredients

– 3 hard-boiled eggs

– 1.5 pounds mini potatoes (yellow or red, washed with peels on)

– 0.75 cup non-fat plain Greek yogurt

– 3 tablespoons olive oil

– 2 garlic cloves (peeled and roughly chopped)

– 2 tablespoons white wine vinegar

– 1 tablespoon Dijon mustard

– 1 teaspoon celery salt

– 0.25 teaspoon black pepper (plus additional to taste)

– 3 green onions (divided)

– 2 stalks celery (finely diced)

– 2 tablespoons capers (rinsed and drained)

– kosher salt (to taste and for cooking potatoes)

Instructions

1-Step 1: Prep and Boil the Potatoes Fill a large pot with cold water and add 1 tablespoon kosher salt. Toss in 1.5 pounds mini potatoes, whole with peels on. Bring to a boil over high heat, then simmer 12-15 minutes until fork-tender but firm. Drain and let cool slightly. Halve larger ones for even bites. This keeps skins intact for nutrition.

2-Step 2: Hard-Boil the Eggs While potatoes cook, place 3 eggs in a small pot. Cover with water by 1 inch, add pinch of kosher salt. Bring to rolling boil, then cover, remove from heat. Let sit 10 minutes. Rinse under cold water, peel, and chop roughly. Pro tip: For vegan, skip and add extra yogurt.

3-Step 3: Make the Dressing In a blender or food processor, combine 0.75 cup non-fat plain Greek yogurt, 3 tablespoons olive oil, 2 garlic cloves (peeled and roughly chopped), 2 tablespoons white wine vinegar, 1 tablespoon Dijon mustard, 1 teaspoon celery salt, 0.25 teaspoon black pepper. Blend until smooth, about 30 seconds. Taste and add salt if needed. For low-cal, it’s already under 200 calories per serving!

4-Step 4: Chop the Veggies Finely dice 2 stalks celery. Slice 3 green onions; mince 1 for dressing, save rest for top. Rinse and drain 2 tablespoons capers. These add crunch that mayo versions lack.

5-Step 5: Assemble the Salad In a large bowl, toss cooled potatoes with dressing until coated. Fold in chopped eggs, diced celery, minced green onion, and capers. Season with extra black pepper and kosher salt to taste. Chill 15 minutes to let flavors meld.

6-Final Step: Serve and Enjoy Sprinkle sliced green onions on top. Serve cold or room temp beside grilled meats. Keeps that zippy, creamy vibe perfect for outdoor cooking enthusiasts.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Notes

🥄 Use mini potatoes with skins on for extra fiber and nutty flavor without peeling hassle.
❄️ Refrigerate for 30+ minutes before serving to enhance flavors and chill thoroughly.
⚖️ Adjust vinegar or mustard for desired tanginess; start small and taste as you go.

  • Author: Brandi Oshea
  • Prep Time: 20 minutes
  • Chill: 30 minutes
  • Cook Time: 20 minutes
  • Category: Salad
  • Method: Boil
  • Cuisine: American
  • Diet: Vegetarian

Nutrition

  • Serving Size: 3/4 cup
  • Calories: 180 kcal
  • Sugar: 2g
  • Sodium: 300mg
  • Fat: 8g
  • Saturated Fat: 2g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 20g
  • Fiber: 3g
  • Protein: 7g
  • Cholesterol: 70mg

Next Recipe

Leave a Comment

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