Herbed Potato Salad Recipe

Name: Healthy Potato Salad No Mayo
Prep time: 20 min
Cook time: 5 min
Total time: 25 min
Cuisine: American
Ingredients: – 2 pounds small red potatoes (scrubbed and sliced into 1/4-inch thick rounds); – 1 tablespoon fine sea salt; – 1/4 cup olive oil; – 1/3 cup lightly packed fresh flat-leaf parsley (roughly chopped, plus 2 tablespoons more for garnish); – 1/3 cup roughly chopped green onions (plus 2 tablespoons thinly sliced for garnish); – 2 tablespoons fresh lemon juice; – 2 teaspoons Dijon mustard; – 2 cloves garlic (roughly chopped); – Freshly ground black pepper (to taste); – 3 stalks celery (chopped)

By:

Thyme Louise

Published:

May 3, 2026

[grow_share_buttons]

Jump to Recipe·Print Recipe

Why You’ll Love This Healthy Potato Salad No Mayo

Hey there, fellow food lovers! If you’re tired of the same old heavy potato salads drowning in mayo, get ready to fall head over heels for this Healthy Herbed Potato Salad (No Mayo). It takes just 20 minutes to prep, 5 minutes to cook, and serves up 6 side servings with a stellar 4.8 rating from 332 reviews. Picture this: tender red potatoes tossed in a zesty, creamy dressing made from fresh herbs, lemon, and a clever olive oil emulsion using potato water. Inspired by light French-style salads, it brings crunch from celery and bursts of flavor without any guilt.

I always thought traditional potato salads were too heavy, but this fresh version with lemon and herbs has become my new favorite for summer barbecues! Here are the top reasons you’ll make it on repeat:

Ease of preparation: With a total time of only 25 minutes, this recipe is a breeze. Slice, boil, blend, and mix, no fancy equipment needed beyond a blender or food processor. Perfect for busy parents or working professionals who want a quick side without fuss.
Health benefits: Ditch the mayo for a low-calorie, light option that’s vegan, egg-free, dairy-free, and gluten-free. Potatoes provide potassium and fiber, while celery adds hydration and vitamins. Check out these potato nutrition perks for why they’re a smart choice.
Versatility: It fits any diet and pairs beautifully with burgers, sandwiches, or grilled mains. Great for potlucks, picnics, or as a meal prep staple for students and seniors alike.
Distinctive flavor: Bright lemon, garlicky kick, and fresh parsley and green onions create a herby explosion that’s creamy yet fresh, far from bland picnic fare.

This salad changed my barbecue game. Light, tangy, and everyone asks for the recipe!

Ready to whip it up? Let’s dive into the ingredients that make it shine.

Essential Ingredients for Healthy Potato Salad No Mayo

Grab these simple pantry staples and fresh produce for success. I’ve listed everything precisely so you can shop smart and cook with confidence.

Main Ingredients

2 pounds small red potatoes (scrubbed and sliced into 1/4-inch thick rounds) – These waxy gems hold their shape perfectly, soak up flavors, and cook fast without turning mushy.
1 tablespoon fine sea salt – Seasons the boiling water for flavorful potatoes from the start.
1/4 cup olive oil – Forms the base of our creamy emulsion, adding healthy fats and richness.
1/3 cup lightly packed fresh flat-leaf parsley (roughly chopped, plus 2 tablespoons more for garnish) – Brings earthy, fresh notes that define the herbed vibe.
1/3 cup roughly chopped green onions (plus 2 tablespoons thinly sliced for garnish) – Adds mild onion bite and color pop.
2 tablespoons fresh lemon juice – Delivers zingy brightness to cut through richness.
2 teaspoons Dijon mustard – Provides emulsifying power and subtle sharpness.
2 cloves garlic (roughly chopped) – Infuses bold, aromatic depth.
Freshly ground black pepper (to taste) – Enhances all flavors with a gentle heat.
3 stalks celery (chopped) – Offers crisp crunch and cool freshness. Love how it shines beyond veggie trays, as noted in this celery health spotlight.

Special Dietary Options

Vegan: Naturally plant-based with olive oil and no animal products.
Egg-free and dairy-free: No mayo or cream means it’s safe for allergies.
Gluten-free: All ingredients are naturally gluten-free; double-check your Dijon.
Low-calorie: Skip mayo for a lighter profile, keeping it fresh and healthy.

These picks keep it nutritious and delicious. Now, let’s get cooking!

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

This recipe is foolproof, but I’ve packed in tips to nail it every time. Follow along, and you’ll have a crowd-pleaser ready in under 30 minutes. Yield: 6 side servings. Total time: 25 minutes.

First Step: Prep the Potatoes

Grab a large saucepan and combine your 2 pounds of scrubbed, 1/4-inch sliced small red potatoes with 1 tablespoon fine sea salt. Cover with water by 1 inch. Bring to a boil over high heat, then reduce to a simmer for 5-6 minutes until tender but firm. Thin slices cook quick and stay intact, avoiding mush. Pro tip: Red potatoes are stars here because they hold shape and absorb dressing beautifully.

Second Step: Reserve and Drain

Once tender, reserve 1/4 cup of the starchy cooking water, gold for our dressing! Drain the potatoes gently, no rinsing, to keep that natural starch for texture. Transfer to a large mixing bowl while warm. Warm potatoes drink up flavors best, so don’t skip this.

Third Step: Make the Herby Dressing

In a blender or food processor, combine 1/4 cup olive oil, 1/3 cup roughly chopped parsley, 1/3 cup roughly chopped green onions, 2 tablespoons fresh lemon juice, 2 teaspoons Dijon mustard, 2 cloves roughly chopped garlic, and black pepper to taste. Blend until smooth, then slowly drizzle in the reserved potato water to create a creamy emulsion. No blender? Finely chop everything and whisk vigorously. This French-inspired trick gives mayo-like creaminess without the heaviness. Takes just minutes!

Fourth Step: Dress and Rest

Drizzle the dressing over the warm potatoes. Gently fold to coat evenly. Let rest 10 minutes, tossing once or twice. Resting lets flavors meld and starch thicken the dressing. Patience pays off here!

Fifth Step: Add Crunch and Finish

Fold in 3 chopped celery stalks, plus 2 tablespoons extra chopped parsley and 2 tablespoons thinly sliced green onions for garnish. Toss lightly, taste, and adjust salt and pepper. Serve immediately for peak freshness, or chill up to 3 days (best within hours).

Serve as an ideal side for burgers or sandwiches. For a full meal, pair it with our juicy huli huli chicken. Dig in and enjoy that light, herby goodness!

Quick Nutrition Snapshot (per serving, estimates)
Nutrient	Amount
Calories	~150 (low due to no mayo)
Key Benefits	Light, fresh, vegan-friendly
Fiber	From potatoes & celery

Dietary Substitutions to Customize Your Healthy Potato Salad No Mayo

One size doesn’t fit all kitchens! Tweak this Healthy Potato Salad No Mayo for your crew. It’s already vegan, egg-free, dairy-free, and gluten-free, but here are swaps to match preferences.

For nut allergies, olive oil is safe. Low-sodium? Cut salt and lean on lemon. Here’s how to adapt:

Use apple cider vinegar instead of lemon juice for milder tang.
Swap Dijon for whole-grain mustard if you want texture.
For extra creaminess without calories, add a splash of aquafaba (chickpea water).

Busy parents, this scales easy for family meals. Students on a budget? Herbs from your windowsill work wonders. These changes keep it light and healthy.

Protein and Main Component Alternatives

Potatoes star here, but boost protein or swap mains for variety. Turn it into a hearty salad!

Chickpeas or white beans (1 can, drained): Add plant protein for vegan power; roast first for crunch.
Grilled tofu or tempeh (8 oz): Cube and toss in for meat-free protein punch.
Hard-boiled eggs or feta (omit for vegan): Classic adds, but keep light.
Potato swaps: Baby Yukon golds or fingerlings for similar hold; sweet potatoes for beta-carotene twist.

Pair with smothered chicken for a protein-packed plate. Travelers or newlyweds, these keep it portable and exciting!

Vegetable, Sauce, and Seasoning Modifications

Mix up veggies, sauces, and seasonings for seasons or tastes. Keep the no-mayo spirit alive.

Veggies: Radishes or cucumbers for extra snap; bell peppers for color; swap celery with fennel for anise notes.
Sauce tweaks: Avocado oil for olive; tahini (1 tsp) for nutty creaminess.
Seasonings: Add dill, basil, tarragon, capers, or sun-dried tomatoes as tips suggest. Smoked paprika for BBQ vibe.

Party hosts, these make it crowd-tailored. Seniors appreciate softer veggies like steamed zucchini.

Mastering Healthy Potato Salad No Mayo: Advanced Tips and Variations

Level up your game with these gems from my kitchen trials.

Pro Cooking Techniques

Slice thinly to speed boil and prevent mush.
Skip rinsing post-drain for starch magic.
Rest 10 minutes for absorption; warm make-ahead slightly.

Flavor Variations

Add basil, tarragon, dill, capers, or sun-dried tomatoes. Use food processor for dressing ease.

Presentation Tips

Garnish heavy on parsley and onions; serve in a chilled bowl for picnics.

Make-Ahead Options

Prep up to 3 days; great for potlucks. Food enthusiasts, experiment freely!

How to Store Healthy Potato Salad No Mayo: Best Practices

Keep it fresh longer with these tips.

Refrigeration: Airtight container up to 3 days; stir before serving.
Freezing: Not ideal, as texture softens; portion if needed, thaw overnight.
Reheating: Room temp or microwave gently; avoid sogginess.
Meal prep: Batch for week; add celery fresh for crunch.

Working pros, this fits busy lives perfectly.

Herbed Potato Salad Recipe

Why You’ll Love This Healthy Potato Salad No Mayo