No one can resist the vibrant colors and fresh flavors of a good potato salad, especially when it’s devoid of the heavy, creamy mayonnaise. This lemon herb potato salad shines brightly with its zesty dressing and aromatic herbs, making it a refreshing side dish for any gathering or simply a tasty snack. The delicate red potatoes hold their shape perfectly while absorbing the lively dressing, creating a wonderful texture that is both satisfying and light.

Pin this for later!

I first discovered this recipe at a summertime barbecue when someone brought a delightful no mayo potato salad to share. I couldn’t believe how delicious it was—packed with flavor yet still utterly refreshing. Since then, this lemon herb potato salad has found a permanent place in my recipe repertoire. The combination of lemon, herbs, and a hint of warmth from the red pepper flakes is simply irresistible. Whether you’re hosting a picnic or enjoying a quiet dinner, I can’t recommend this recipe enough. It’s easy, budget-friendly, and sure to please both family and friends.

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
How to Make No Mayo Potato Salad
Storing & Reheating
Chef’s Helpful Tips
Recipe FAQs
No Mayo Potato Salad

Why You’ll Love This Recipe

Simple & Quick: This dish can be prepared in under 30 minutes, with minimal fuss.
Irresistible Flavor: The combination of lemon juice, fresh herbs, and spices creates a tangy and fresh taste.
Eye-Catching Appeal: The vibrant colors from the fresh herbs and red potatoes make this salad visually striking.
Flexible Serving: Perfect for summer barbecues, potlucks, or as a light lunch option.
Diet-Friendly Options: Naturally gluten-free and easily customizable for vegan preferences.

Ingredients You’ll Need

2 pounds red potatoes: These tender potatoes hold their shape well and have a naturally creamy texture. You can substitute with Yukon Gold if needed.
1 tablespoon plus 1 teaspoon kosher salt: This enhances the flavor of the potatoes and dressing. Use less if using table salt since it’s finer.
⅓ cup olive oil: A high-quality olive oil adds depth of flavor. Avocado oil can be a great substitute for a different twist.
3 tablespoons fresh lemon juice: Freshly squeezed juice is a must for that bright flavor; bottled acidity won’t have the same zing.
1 tablespoon red wine vinegar: Adds a delightful tanginess. You may swap it with white wine vinegar if that’s what you have on hand.
1 tablespoon whole grain Dijon mustard: This adds a rich flavor profile; you can use yellow mustard for a milder taste.
1 teaspoon lemon zest: The zest maximizes the lemon flavor without adding extra liquid.
½ teaspoon garlic powder: For gentle garlic undertones. Use minced fresh garlic for a punchier taste.
½ teaspoon ground black pepper: Provides a warm spice. Feel free to adjust based on your preference.
Pinch red pepper flakes: Just a hint adds a nice warmth; omit if you prefer milder fare.
Pinch granulated sugar: Balances the acidity of the lemon and vinegar, but you can leave it out if desired.
2 tablespoons finely chopped fresh chives: These give a mild onion flavor; scallions can also be used here.
2 tablespoons finely chopped fresh dill: Fresh dill is a classic pairing with potatoes; parsley or thyme can be swapped for a different herbal note.
½ cup minced red onion: Sharpness from the onion cuts through the richness of the potatoes; use shallots for a milder taste.
¼ cup chopped fresh parsley: Adds fresh color and flavor; you can substitute with any herb you enjoy.

How to Make No Mayo Potato Salad

Cook the Potatoes: Place the 2 pounds of red potatoes and 1 tablespoon of kosher salt in a large pot. Cover with cold water by about an inch. Bring to a boil over high heat and cook for 10 to 12 minutes, or until the potatoes are just tender but firm enough to hold their shape. Drain well in a colander.
Prepare the Dressing: While the potatoes are cooking, whisk together the ⅓ cup of olive oil, 3 tablespoons of lemon juice, 1 tablespoon of red wine vinegar, 1 tablespoon of whole grain Dijon mustard, 1 teaspoon of lemon zest, ½ teaspoon of garlic powder, ½ teaspoon of ground black pepper, a pinch of red pepper flakes, a pinch of granulated sugar, and the remaining 1 teaspoon of kosher salt in a large mixing bowl.
Combine and Chill: Add the hot, drained potatoes to the bowl with the remaining dressing. Toss gently until all the potatoes are evenly coated. Cover the bowl and refrigerate for at least 2 hours, or up to 2 days prior to serving.
Add Fresh Herbs and Serve: Just before serving, stir in the 2 tablespoons of chives, 2 tablespoons of dill, ½ cup of minced red onion, and ¼ cup of chopped parsley. Pour in the reserved dressing and toss until well-combined. Serve chilled or at room temperature.

Storing & Reheating

Store any leftover potato salad in an airtight container in the refrigerator for up to 4 days. Though the texture is best enjoyed fresh, you can freeze it for up to 3 months. When reheating, allow it to thaw in the fridge overnight, then serve cold or at room temperature once again. The flavors may deepen and mix over time, but if it seems dry, simply stir in a bit of olive oil to refresh it.

Chef’s Helpful Tips

Avoid overcooking the potatoes to maintain their shape and texture.
Ensure the potatoes are still warm when mixing with the dressing, as they absorb flavors better that way.
Experiment with herbs! Basil or tarragon can provide a unique twist.
For a creamier texture without mayonnaise, consider adding a dollop of Greek yogurt.
Make this salad ahead of time; it tastes even better the next day!

With its lively flavors and refreshing nature, this no mayo potato salad not only satisfies but also invites you to play with fresh ingredients, creating a dish that you can truly make your own. Enjoy this dish all summer long, and don’t hesitate to try different combinations, turning it into your personal favorite recipe that friends and family will love.

Recipe FAQs

Can I make this potato salad ahead of time?

Absolutely! This salad can be prepared up to two days in advance. The flavors develop beautifully as it sits, making it a perfect option for meal prep or gatherings.

Can I use different types of potatoes?

While red potatoes are recommended for their texture, you could use Yukon Gold or even fingerling potatoes. Each variety will give a different texture, so feel free to experiment!

How do I make this vegan?

This recipe is naturally vegan as it is! Just ensure that any additional ingredients you might add, like yogurt, meet that requirement, or you can skip it altogether for a light and flavorful option.

What can I serve with this potato salad?

This potato salad pairs wonderfully with grilled meats, sandwiches, or as part of a larger buffet spread. It also stands out on its own as a delightful light meal for lunch.

⭐ If you make my No Mayo Potato Salad recipe, Awesome! I would love to hear from you. Please give it a star rating and review below! 👇