Hi, I’m Hannah! There’s something about the first warm weekend of summer that makes me crave all the classic cookout sides — but with a fresh, lighter twist. This herby lemon potato salad has become my absolute go-to for Memorial Day gatherings, and honestly, it disappears faster than any mayo-heavy version I’ve ever made. It’s bright, zesty, and packed with fresh herbs that make every bite feel like sunshine on a plate. If you’re new here, welcome! You can learn more about me and The Good Habit to see why I’m passionate about making healthy eating feel effortless and delicious.
What I love most about this lemon potato salad is that it proves healthy side dishes don’t have to be boring. The creamy tahini-lemon dressing clings to tender baby potatoes, while fresh dill, parsley, and chives add layers of herby goodness. It’s naturally vegan and gluten-free, which means everyone at your cookout can dig in without worry. Plus, it actually tastes better after chilling for a few hours, making it the ultimate make-ahead dish for stress-free entertaining.
Why You’ll Love This Lemon Potato Salad
This herby lemon potato salad checks every box for the perfect summer side dish.
- Quick & Easy: Ready in just 30 minutes with minimal hands-on work — boil, chop, toss, done!
- Bright & Flavorful: Fresh lemon juice, zest, and a trio of herbs create a vibrant, tangy flavor that’s anything but boring.
- Naturally Healthy: No mayo means no heavy, greasy feeling — just wholesome potatoes, healthy fats from tahini and olive oil, and tons of fresh herbs.
- Make-Ahead Friendly: The flavors actually improve after a few hours in the fridge, so you can prep it the night before and relax on party day.
Key Ingredients & The ‘Why’ Behind Them
Every ingredient in this lemon potato salad serves a purpose — here’s why each one matters.
- Baby Potatoes: Their thin skin means no peeling required, and they hold their shape beautifully after boiling. I love using a mix of red and yellow for color.
- Fresh Lemon Juice & Zest: The juice brings bright acidity that cuts through the richness, while the zest adds aromatic citrus oils that make the salad smell incredible.
- Tahini: This sesame paste creates a creamy, dairy-free dressing with a subtle nutty flavor. According to Healthline, tahini is rich in healthy fats, protein, and minerals like calcium and magnesium.
- Extra Virgin Olive Oil: Adds silkiness to the dressing and heart-healthy monounsaturated fats. It also helps the herbs stick to the potatoes.
- Fresh Dill: The quintessential herb for potato salad — its slightly sweet, grassy flavor pairs perfectly with lemon.
- Fresh Parsley: Adds a clean, peppery freshness that brightens every bite and provides vitamins A, C, and K.
- Fresh Chives: Deliver a mild oniony flavor without the harsh bite of raw onions — perfect for a crowd-pleasing side.
- Dijon Mustard: Just a teaspoon emulsifies the dressing and adds a subtle tang that makes the flavors pop.
Substitutions & Variations
- Nut-Free Option: Swap the tahini for unsweetened coconut cream or a mild hummus for a similar creamy texture without sesame.
- Different Potatoes: Yukon Golds or fingerling potatoes work beautifully — just cut larger ones into 1-inch pieces for even cooking.
- Add Crunch: Toss in some toasted sunflower seeds, diced celery, or quick-pickled red onions for extra texture.
- Herb Swaps: No dill? Fresh basil or tarragon both pair wonderfully with lemon and give the salad a different personality.
Expert Tips for Lemon Potato Salad
Follow these tips for the best potato salad you’ve ever made.
- Salt your cooking water generously: This is your only chance to season the potatoes from the inside out — the water should taste like the sea.
- Dress the potatoes while warm: Warm potatoes absorb the dressing much better than cold ones, resulting in more flavorful bites throughout.
- Don’t skip the resting time: Even 30 minutes in the fridge allows the flavors to meld together — overnight is even better.
How to Store & Reheat
This potato salad keeps beautifully, making it perfect for meal prep or party planning.
- Refrigerator: Store in an airtight container for up to 5 days. Give it a good stir before serving and taste for seasoning — you may want to add a squeeze of fresh lemon.
- Freezer: I don’t recommend freezing this salad — potatoes can become grainy and the fresh herbs lose their vibrancy.
- Serving: This salad is best served chilled or at room temperature. Let it sit out for 10-15 minutes before serving if it’s been in the fridge overnight.
What to Serve With Lemon Potato Salad
- Grilled Proteins: This salad pairs perfectly with grilled chicken, salmon, or veggie burgers for a complete summer meal.
- Other Cookout Classics: Serve alongside corn on the cob, coleslaw, or a big green salad for a full spread.
- Mediterranean Spread: Add some hummus, pita, olives, and feta for a Mediterranean-inspired feast.
- Simple Weeknight Dinner: Pair with rotisserie chicken and steamed veggies for an easy, no-fuss meal.
If you’re looking for more Memorial Day side dishes or summer recipes, this lemon potato salad is the perfect starting point. It’s the kind of dish that people ask for the recipe — and you’ll feel great telling them it’s vegan, gluten-free, and actually good for them. Trust me, once you try this fresh, herby version, you’ll never go back to the heavy, mayo-laden potato salads of the past. Happy cooking, and enjoy your cookout!
Build Your Healthiest Habit
End the “what’s for dinner?” stress. Get my free guide with 5 Healthy Dinners in Under 30 Minutes, plus simple weekly recipes to help you feel good, consistently.
Ingredients
Method
- Place the halved baby potatoes in a large pot and cover with cold water by 2 inches. Add 1 tablespoon of kosher salt. Bring to a boil over high heat, then reduce to a simmer and cook for 15-18 minutes, until the potatoes are fork-tender but not falling apart.
- While the potatoes cook, whisk together the tahini, olive oil, lemon juice, lemon zest, Dijon mustard, minced garlic, salt, and pepper in a large mixing bowl until smooth and creamy.
- Drain the potatoes well and let them cool for about 5 minutes — you want them warm but not steaming hot.
- Add the warm potatoes to the bowl with the dressing and gently toss to coat evenly. The warm potatoes will absorb the dressing beautifully.
- Fold in the fresh dill, parsley, and chives. Taste and adjust salt and lemon juice as needed.
- Cover and refrigerate for at least 30 minutes (or overnight) to let the flavors meld. Serve chilled or at room temperature, garnished with extra fresh herbs if desired.
Notes
• This salad tastes even better the next day, so don’t hesitate to make it ahead for parties.
• Add a pinch of flaky sea salt right before serving for an extra pop of flavor and texture.
