Herbed Potato Salad Recipe (no mayo!)

Fresh lemon, warm potatoes, and a handful of herbs make this mayo-free potato salad weirdly addictive at cookouts and lazy weeknight dinners.

I still think most potato salads are too heavy. Too pale. Too much mayonnaise sliding around in the bowl while everybody politely takes one spoonful and abandons it next to the baked beans.

So when I make potato salad now, I go the opposite direction. Lots of herbs. Lemon instead of vinegar half the time. Olive oil that actually tastes like something. Crunchy celery. Potatoes that still look like potatoes instead of mashed wallpaper paste.

I made this on a humid afternoon when I was already annoyed because I dropped half a bunch of parsley into the sink. Not the clean side either. I stared at it for a second, considered rinsing it off anyway, then just grabbed the backup bunch from the fridge and moved on.

That’s kind of how this salad works. Nothing precious. It still turns out good.

The best part is how light it feels while somehow still tasting creamy. There’s no mayo hiding in there. The potatoes and a little starchy cooking water sort of do the work themselves. The first time I stirred it together I thought I’d added too much dressing. Ten minutes later the potatoes had soaked everything up and I was eating it straight from the mixing bowl with a serving spoon.

A thing I do now without thinking

I slice the potatoes before boiling them. Every single time.

I used to boil whole potatoes because that felt more normal, but then I’d cut into them afterward and somehow end up with crumbling chunks and burned fingertips. Also it took forever.

Now I just slice red potatoes into rounds first. They cook fast. Like suspiciously fast. Five or six minutes and they’re done.

I did overcook one batch recently because I wandered away to answer a text and forgot the burner was still ripping hot. The potatoes split around the edges and looked rough, but honestly? Still edible. Just a softer salad.

Red potatoes really help here because they keep their shape better than russets. Russets taste fine but they break apart if you even look at them too hard.

Ingredients I Used for the Recipe

• 2 pounds small red potatoes, sliced into 1/4-inch rounds so they cook quickly and stay firm
• 1 tablespoon fine sea salt for seasoning the water and the potatoes themselves
• 1/4 cup olive oil for the silky dressing
• 1/3 cup fresh parsley, roughly chopped because I never chop herbs perfectly
• 1/3 cup green onions for a mild sharp bite
• 2 tablespoons fresh lemon juice to keep everything bright instead of heavy
• 2 teaspoons Dijon mustard for a little tang and body
• 2 garlic cloves because potatoes need garlic, end of story
• Freshly ground black pepper, as much as feels right
• 3 celery stalks for crunch that actually stays crunchy
• Extra parsley and green onions on top because it makes the bowl look less sleepy

The smell right before it comes together

There’s a very specific moment with this salad that tells me it’s going to work.

The warm potatoes hit the lemony herb dressing and suddenly the whole kitchen smells green and sharp and almost buttery even though there’s no butter in it.

I usually lean over the bowl at that point and steal one potato slice. It’s too hot every single time. I never learn.

The celery goes in last because I like that fresh snap against the softer potatoes. If it sits too long in the warm bowl it loses that crisp edge a little.

Also, black pepper matters more than people think here. I cracked some pre-ground pepper into one batch once because I was out of the good stuff and the salad tasted flat. Still okay. Not exciting.

How to make Herbed Potato Salad (no mayo!)?

Step 1 – Slice the potatoes first

Wash the red potatoes and slice them into thin rounds. Not paper thin. About 1/4 inch works well.

I try to keep them close in size so they cook evenly, although mine are never exact because I get impatient halfway through chopping.

Put the potatoes in a large pot and cover them with water by about an inch. Add the salt.

Step 2 – Boil until just tender

Bring the pot to a boil, then lower the heat slightly.

Cook the potatoes for around 5 to 6 minutes. I start checking early because overcooked potatoes go from perfect to collapsing real fast.

You want a knife to slide through with just a little resistance.

Before draining, scoop out about 1/4 cup of the cooking water. I forgot this once and had to fake it with plain hot water. It still worked but the dressing wasn’t quite as creamy.

Step 3 – Make the herby dressing

In a small food processor or blender, combine the olive oil, parsley, green onions, lemon juice, Dijon mustard, garlic, and black pepper.

Blend it until the herbs are chopped up small.

Then pour in the reserved potato water while blending. The dressing loosens and turns lightly creamy looking.

If you don’t have a blender, honestly just chop everything super fine and whisk aggressively. I’ve done it while balancing a bowl against my hip.

Step 4 – Toss while the potatoes are warm

Move the drained potatoes into a large bowl.

Pour the dressing over while the potatoes are still warm. This matters. Warm potatoes absorb flavor way better than cold ones.

At first it’ll seem too wet. It always does. Leave it alone for a few minutes.

Gently toss every so often while the potatoes soak everything up.

I broke a few slices during mixing because I used a metal spoon too aggressively. Now I use a rubber spatula if I remember.

Step 5 – Add crunch and finish

Add the celery along with extra parsley and green onions.

Taste it.

Then add more salt.

I almost always need more salt than I think, especially after the potatoes cool slightly.

Finish with extra black pepper and serve warm or chilled.

This is when I actually want potato salad

Not at giant backyard parties, weirdly enough.

I like this more on regular nights when dinner needs help. Burgers. Sandwiches. Grilled vegetables. Even scrambled eggs once because I was out of groceries and too stubborn to go shopping.

It also survives the fridge better than mayo-heavy versions. The texture changes a little after a day or two, but the flavor gets deeper and more lemony in a good way.

I ate leftovers standing in front of the fridge at midnight last week. Cold. No plate.

Still great.

Tips

• Don’t rinse the potatoes after boiling. The starch helps the dressing cling instead of sliding off.
• Warm potatoes absorb flavor faster, so dress them immediately.
• If the salad tastes dull, it usually needs either more lemon juice or more salt.
• Celery added too early loses crunch. Toss it in near the end.
• Use fresh parsley. Dried parsley disappears into the background and barely tastes like anything.
• If the salad tightens up in the fridge, add a tiny drizzle of olive oil before serving again.
• I sometimes throw in chopped dill when I have extra sitting around. Makes it taste even brighter.
• A big bowl works better than a deep narrow one. Easier to toss without smashing the potatoes.

I keep coming back to this potato salad because it feels less sleepy than the usual version. The herbs wake everything up. The lemon keeps it sharp. And somehow the bowl empties faster every single time I make it.

Even the people who claim they “don’t really like potato salad” end up hovering near it with a fork.

Print Recipe

Herbed Potato Salad Recipe (no mayo!)

Author: Kelsey Perez Cooking Method: Boiling Cuisine: American Courses: Salad

Difficulty: easy Prep Time 20 mins Cook Time 5 mins Rest Time 10 mins Total Time 35 mins

Servings: 6 Estimated Cost: $ 6 Calories: 210

Best Season: Summer

Description

This healthy potato salad recipe is full of fresh flavor. It's mayo-free, vegan, and so easy to make. Using red potatoes sliced before boiling ensures they hold their shape perfectly. A creamy emulsion of olive oil, fresh herbs, lemon juice, and reserved starchy cooking water creates a light yet satisfying dressing without any heavy mayonnaise. It's the perfect bright side dish for potlucks, BBQs, or weeknight dinners.

Ingredients

Servings

Potatoes

• 2 pounds small red potatoes, scrubbed and sliced into ¼-inch thick rounds (900g)
• 1 tablespoon fine sea salt (for boiling water)

Herbed Dressing

• ¼ cup olive oil (60ml)
• ⅓ cup fresh flat-leaf parsley, roughly chopped (plus 2 tbsp for garnish)
• ⅓ cup green onions, roughly chopped (plus 2 tbsp thinly sliced for garnish)
• 2 tablespoons fresh lemon juice (30ml)
• 2 teaspoons Dijon mustard
• 2 cloves garlic, roughly chopped
• Freshly ground black pepper (to taste)
• ¼ cup reserved potato cooking water (starchy water from boiling)

Add-ins

• 3 stalks celery, chopped (for crunch)

Instructions

1. Boil the Potatoes

   In a large saucepan or Dutch oven, combine the sliced red potatoes and 1 tablespoon of fine sea salt. Cover with room temperature water by about 1 inch. Bring to a boil over high heat, then reduce heat to medium-low. Cook until the potatoes are easily pierced by a paring knife and offer little resistance, about 5 to 6 minutes. Do not overcook.
   Slicing before boiling helps them cook faster and hold their shape better.

2. Reserve Water & Drain

   Before draining, carefully reserve ¼ cup of the starchy cooking water. Drain the potatoes well and transfer them to a large mixing bowl.
   The starch in the water helps create a creamy emulsion for the dressing.

3. Make the Dressing

   In a small food processor or blender, combine the olive oil, ⅓ cup parsley, ⅓ cup green onions, lemon juice, Dijon mustard, garlic, and a generous amount of black pepper. Process until the herbs and garlic are finely chopped. With the processor running, slowly pour in the reserved ¼ cup of cooking water. Process just until blended and slightly emulsified.
   If you don't have a blender, finely chop herbs/garlic manually and whisk vigorously with the other ingredients.

4. Combine and Rest

   Drizzle the herbed olive oil mixture over the warm potatoes. Gently mix to combine. It may look like too much dressing at first, but the potatoes will absorb it. Let the potatoes rest for 10 minutes, gently tossing every few minutes to ensure even coating and flavor absorption.
   Tossing while warm allows the potatoes to soak up the flavors best.

5. Add Crunch & Serve

   Add the chopped celery to the bowl, along with the remaining 2 tablespoons of chopped parsley and 2 tablespoons of thinly sliced green onions. Toss gently to combine. Season generously to taste with additional salt and pepper if needed. Serve immediately, or cover and refrigerate until ready to serve.
   Best served within a few hours, but keeps in the fridge for up to 3 days.

Nutrition Facts

Servings 6

---

Amount Per Serving

Calories 210kcal

% Daily Value *

Total Fat 16g25%

Saturated Fat 2.5g13%

Sodium 480mg20%

Potassium 620mg18%

Total Carbohydrate 18g6%

Dietary Fiber 2g8%

Sugars 2g

Protein 3g6%

---

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

Storage: This salad is best enjoyed fresh but can be stored in an airtight container in the refrigerator for up to 3 days. The flavors may meld and improve slightly after chilling.

Variations: Feel free to add diced radishes for extra peppery crunch, or swap parsley for dill or chives for a different herbal profile.

Keywords: potato salad, no mayo potato salad, vegan potato salad, herbed potato salad, french potato salad, healthy side dish, gluten free salad