Lemon herb potato salad no mayo is about to become your go-to side dish for every backyard gathering. Honestly, this version tastes so much fresher than the mayo-heavy stuff I grew up with. The bright citrus and herbs do all the heavy lifting, and nobody misses the cream at all.
I started making this after my cousin brought a mayo-loaded potato salad to a July picnic that sat in the sun for two hours. Mine stayed crisp and delicious the whole time, and everyone wanted the recipe. Save this for your next weekend meal prep—it comes together in about 35 minutes flat.
Think of this as the salad that makes people say “wait, there’s no mayo in this?” before going back for seconds. Whether you’re hosting a crowd or just need an easy side, this no mayo potato salad checks every box. Check out our cilantro lime rice for another lighter side that pairs beautifully with grilled meats.
Why this lemon herb potato salad no mayo works
Ever notice how mayo-based sides get heavy and kinda gloppy after sitting out? This light side dish stays fresh, crispy, and flavorful from the moment you plate it until the last bite. I made this for a summer BBQ last month and it was still delicious even after being out for three hours.
- Fresh bright flavors from lemon juice and zest keep things light and summery
- Dill and parsley add garden-fresh taste without any heaviness
- Comes together in 35 minutes—perfect for weeknight or weekend entertaining
- Makes 6 generous servings and actually tastes better the next day
| Prep Time | Cook Time | Calories | Servings | Cuisine |
|---|---|---|---|---|
| 15 minutes | 20 minutes | 215 per serving | 6 servings | American |
Ingredients for lemon herb potato salad no mayo
- 2 lbs new potatoes
- 1 large red onion, finely diced
- 1/4 cup fresh parsley, chopped
- 2 tbsp fresh dill, chopped
- 2 tbsp lemon juice
- 1 tsp lemon zest
- 3 tbsp extra-virgin olive oil
- 1 tbsp Dijon mustard
- 1/2 tsp sea salt
- 1/4 tsp freshly ground black pepper
- 2 tbsp honey
- 2 tbsp chopped capers
New potatoes are honestly the best choice here because they stay waxy and don’t get mealy like russets do. If you can’t find fresh dill, dried dill works but use only 2 teaspoons instead—the flavor concentrates when dried.
Want to make swaps? Red wine vinegar replaces half the lemon juice if you like tangier flavors. Some people add chopped celery or cucumber for extra crunch, which works great with this no mayo potato salad recipe.
Step-by-step instructions
1. Cut your 2 lbs of new potatoes into quarters (keep the skins on—that’s where the flavor is). Put them in a pot of cold salted water and bring it to a boil. Cook for 12-15 minutes until a fork easily pierces the largest piece. Don’t overcook or they’ll fall apart and get mushy. Drain well and let them cool for about 5 minutes while you prep everything else.
2. While potatoes cool slightly, dice your large red onion into small pieces. Chop the fresh parsley and fresh dill—I like mine pretty fine so the herbs coat everything evenly. Have your lemon juice, zest, and capers measured and ready to go. This lemon herb potato salad no mayo comes together fast once the potatoes are done.
3. In a small bowl, whisk together the 3 tbsp olive oil, 1 tbsp Dijon mustard, honey, and the 2 tbsp lemon juice. Add your lemon zest, sea salt, and freshly ground black pepper. Taste the dressing and adjust—I always add a pinch more salt because it brings out that bright lemon flavor even more.
4. Transfer your warm potatoes to a large mixing bowl and immediately pour the dressing over them. The warm potatoes absorb the flavors so much better than cold ones—trust me on this. Gently toss everything together, being careful not to break up the potatoes too much.
5. Add the diced red onion, chopped parsley, fresh dill, and capers to the warm potatoes. Toss gently again until everything’s evenly coated with that gorgeous lemony dressing. It’ll look a little loose right now, but that’s totally normal.
6. Let the salad sit at room temperature for about 10 minutes so all those flavors can get cozy together. Give it one final gentle toss and taste it—add more salt or lemon juice if you want. I’ve made this dozens of times and it never needs anything else, but I always taste as I go.
7. Serve at room temperature or chill until you’re ready to eat. This no mayo potato salad stays fresh in the fridge for up to 4 days and actually tastes better the next day when those herbs have had time to really settle in. The flavors just keep getting better, so don’t be shy about making it ahead.
Serving ideas for lemon herb potato salad no mayo
This light side pairs beautifully with almost any grilled protein you throw on the barbecue.
Grilled lemon herb chicken
Serve alongside grilled chicken breast for a summery combo where the lemon flavors echo each other. The fresh herbs in the salad brighten up the smoky chicken perfectly. Check out our herb-roasted chicken thighs for another crowd-pleasing option.Grilled fish and seafood
This no mayo potato salad is absolutely perfect with grilled salmon, halibut, or shrimp. The citrus brings out the sweetness in fish and keeps everything feeling light and summery. You’ll get compliments on this pairing every single time.Pulled turkey sandwiches
Layer this lemon herb potato salad no mayo onto the side of a pulled turkey sandwich for lunch or casual dinner. The bright flavors cut through the richness of the meat and add something special to an everyday sandwich. Trust me, this combo feels way fancier than it actually is.Pro tips for perfect lemon herb potato salad no mayo
Storage tips
– Keep in an airtight container in the fridge for up to 4 days – Stir gently before serving if any dressing pooled at the bottom – Don’t freeze—the potato texture gets weird when thawedMake-ahead instructions
– Cut and cook potatoes up to 2 days ahead, store covered – Mix the dressing the morning of and refrigerate separately – Combine everything 2-3 hours before serving for best flavorVariations
– Add 1/2 cup diced cucumber or celery for extra crunch – Swap fresh tarragon for dill if you want a different herb vibe – Toss in 1/4 cup crumbled feta cheese for a tangy twistTroubleshooting
– If it looks watery, the potatoes released moisture—just drain gently and taste – Too salty? Add a splash more lemon juice to balance it out – Herbs turned dark? Use fresh herbs only—dried ones look dull in this saladFrequently asked questions
Can you freeze lemon herb potato salad no mayo?
No, don’t freeze this salad. The potatoes get mealy and weird when they thaw, and the whole texture falls apart. Your best bet is making it fresh or storing it in the fridge for up to 4 days maximum.
What can you substitute for the Dijon mustard?
Whole grain mustard works great and adds a little texture, or you can skip it entirely if you’re not a mustard fan. The salad will still taste delicious—the mustard just adds a small tangy note that brings everything together.
Can you eat this hot or just cold?
This no mayo potato salad tastes best at room temperature, which is when all the flavors really shine. You can eat it cold straight from the fridge, but honestly it’s not quite as good—give it 15 minutes on the counter first if you can.
Is this recipe vegan or vegetarian?
Yes, this is completely vegetarian and naturally vegan too. All the ingredients are plant-based except for the honey, so just swap that for agave or maple syrup and you’re totally set. It’s a great option for mixed dietary needs at summer gatherings.
Final thoughts
Here’s the thing—this lemon herb potato salad no mayo just hits different when you’re tired of heavy sides. The bright citrus and fresh herbs make every bite feel summery and special, not weighed down. I’ve brought this to five different cookouts this season and it’s always the first thing gone.
Your guests will be asking for the recipe, I promise. Make this ahead whenever you can because it tastes even better the next day. Check out our grilled vegetable medley for another side that works beautifully alongside this one. Pin this now for your next backyard gathering!
