This post may contain affiliate links. Please read our disclosure policy.
If you have been searching for the perfect Memorial Day party food that is light, refreshing, and absolutely packed with flavor, this No Mayo Herb Potato Salad is exactly what your table needs. Made with tender yellow or red potatoes tossed in a bright lemon-Dijon vinaigrette and finished with fresh parsley, mint, and dill, this salad skips the heavy mayo entirely. The result is a clean, vibrant dish that works beautifully as a Memorial Day cookout side, a Fourth of July food BBQ staple, or an easy make-ahead option for any Memorial Day picnic food spread.
What makes this recipe stand out is the fresh herb combination. Instead of relying on creamy dressings, you get layers of flavor from the herbs, the tang of red wine vinegar, and the richness of extra virgin olive oil. It is one of those Memorial Day dinner ideas that feels both elevated and approachable ideal for feeding a crowd without spending hours in the kitchen.
Table of Contents
Why You Will Love This Recipe
- No mayonnaise lighter and suitable for outdoor summer gatherings
- Ready in under 35 minutes from start to finish
- Naturally gluten-free and vegan
- Can be served warm or cold
- Perfect for Memorial Day meals, BBQs, picnics, and potlucks
- Bright, fresh flavor from lemon zest, vinegar, and fresh herbs
Equipment You Will Need
Having the right tools makes this recipe even easier to prepare. Below are the kitchen essentials used in this recipe:
- Pots for boiling the potatoes
- Mixing bowls for tossing and dressing the salad
- Kitchen utensils whisk, spatula, and serving spoons
- Cutting board for chopping herbs and slicing potatoes
- Chef’s knives for precise, clean cuts
- Measuring cups and spoons set for accurate dressing proportions
- Colander strainer basket to drain the cooked potatoes
Ingredients
This recipe uses simple, wholesome ingredients you can find at any grocery store. Here is a full breakdown:
| Ingredient | Quantity | Notes |
|---|---|---|
| Small yellow or red potatoes | 2 pounds (907g) | Waxy potatoes hold shape best |
| Dijon mustard | 2 teaspoons | Helps emulsify the dressing |
| Fresh lemon zest | 1 1/2 teaspoons, finely grated | Adds bright citrus aroma |
| Fresh lemon juice | 2 tablespoons | Freshly squeezed preferred |
| Red wine vinegar or champagne vinegar | 2 tablespoons | Adds tang and acidity |
| Extra virgin olive oil | 6 tablespoons | Use good quality for best flavor |
| Green onions (scallions) | 3 medium, thinly sliced | Mild onion flavor |
| Fresh parsley | 1/4 cup, chopped | Flat-leaf preferred |
| Fresh mint | 2 tablespoons, chopped | Adds a refreshing note |
| Fresh dill | 2 tablespoons, chopped | Classic herb for potato salad |
| Salt and freshly ground black pepper | To taste | Season generously |
Step-by-Step Instructions
Use a large pot and a colander strainer basket to prepare your potatoes efficiently. Here is how to make this No Mayo Herb Potato Salad from scratch:
- Boil the potatoes: Add the potatoes to a large pot and cover with water by 2 inches. Add 1 tablespoon of salt and bring to a boil over high heat.
- Simmer until tender: Reduce the heat to a simmer and cook for 15 to 20 minutes, or until the potatoes are fork-tender. Drain using a colander strainer basket, then set aside to cool.
- Cut the potatoes: Once cool enough to handle, use a sharp chef’s knife and cutting board to cut the potatoes into bite-sized chunks or thin rounds. Transfer them to a large mixing bowl.
- Make the dressing: In a small bowl, whisk together the Dijon mustard, lemon zest, lemon juice, vinegar, and olive oil using a whisk from your kitchen utensils set until creamy and emulsified. Use your measuring cups and spoons for accuracy. Season with salt and pepper.
- Dress the potatoes: Pour all but 1/4 cup of the dressing over the potatoes and toss well. Set aside for 5 minutes so the potatoes absorb the dressing.
- Add herbs and scallions: Add the sliced green onions, chopped parsley, mint, and dill. Toss gently but thoroughly. If the salad seems dry, add a splash of the reserved dressing.
- Serve: Serve warm right away, or cover and refrigerate for up to 2 days and serve cold.
Tips for the Best Herb Potato Salad
- Use waxy potatoes: Yellow or red potatoes hold their shape after cooking and do not turn mushy, which is key for a great texture.
- Salt the water generously: Salting the boiling water seasons the potatoes from the inside, adding depth of flavor throughout.
- Dress while warm: Adding the dressing while the potatoes are still slightly warm helps them absorb maximum flavor.
- Do not skip the lemon zest: It adds an aromatic brightness that lemon juice alone cannot replicate.
- Make it ahead: This salad keeps well in the refrigerator for up to 2 days, making it ideal Memorial Day food for a crowd prepared in advance.
- Adjust herbs to taste: Feel free to increase the dill or parsley depending on your preference, or swap mint for fresh basil in summer.
Serving Suggestions
This No Mayo Herb Potato Salad pairs beautifully with grilled meats, burgers, and BBQ classics. Whether you are building out a full Memorial Day cookout ideas menu or putting together a casual Fourth of July food BBQ spread, here are some great pairing ideas:
- Grilled chicken or ribs
- Veggie or beef burgers
- Grilled corn on the cob
- Coleslaw and baked beans
- Lemonade or sparkling water with citrus
Make-Ahead and Storage Instructions
One of the best features of this salad is how well it keeps. Store it in an airtight container in the refrigerator for up to 2 days. Before serving, give it a quick toss and taste for seasoning you may want to add a small drizzle of olive oil or a squeeze of lemon to refresh the flavors. Avoid freezing, as the potatoes will become grainy in texture.
Frequently Asked Questions
Can I make No Mayo Herb Potato Salad ahead of time?
Yes. This salad is actually better after resting for a few hours, as the potatoes fully absorb the lemon-herb dressing. Prepare it up to 24 hours in advance and store it covered in the refrigerator.
What potatoes work best for herb potato salad?
Waxy potatoes such as small yellow (Yukon Gold) or red potatoes are ideal. They hold their shape after boiling and have a creamy texture that pairs well with vinaigrette-style dressings.
Is this potato salad vegan?
Yes, this recipe is completely vegan and gluten-free. There is no mayo, no eggs, and no dairy in the dressing or toppings.
Can I use dried herbs instead of fresh?
Fresh herbs are strongly recommended for this recipe since they are the main flavor driver. Dried herbs will not provide the same bright, vibrant taste. If necessary, use 1/3 of the quantity when substituting dried for fresh.
How long does No Mayo Herb Potato Salad last in the fridge?
It keeps well for up to 2 days when stored in an airtight container in the refrigerator. Stir before serving and add a touch more dressing if needed.
Can I serve this potato salad warm?
Absolutely. This salad is delicious served slightly warm right after dressing, or cold straight from the fridge. Both ways work great for Memorial Day picnic food or a cookout table.
Ready to Make It?
This No Mayo Herb Potato Salad is one of those recipes that earns a permanent spot in your summer rotation. It is simple, fresh, and endlessly adaptable a guaranteed crowd-pleaser for your next Memorial Day gathering, Fourth of July BBQ, or any warm-weather get-together. Grab your pot, your chef’s knife, and a big mixing bowl, and get cooking today!
If you found this recipe helpful, feel free to check out the kitchen equipment. Click on any URL to view and purchase the product through our Amazon affiliate links at no extra cost to you. Your support helps us keep Deliciousavors.com running and bringing you great recipes!
PrintNo Mayo Herb Potato Salad : Fresh, Light & Perfect for Memorial Day Cookouts
A light, fresh No Mayo Herb Potato Salad made with tender yellow or red potatoes, a bright lemon-Dijon vinaigrette, and a generous mix of fresh parsley, mint, and dill. Perfect for Memorial Day cookouts, Fourth of July BBQs, and summer picnics.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 6 servings
- Category: Salad, Side Dish
- Method: Boiling
- Cuisine: American
Ingredients
2 pounds (907g) small yellow or red potatoes
2 teaspoons Dijon mustard
1 1/2 teaspoons finely grated lemon zest
2 tablespoons fresh lemon juice
2 tablespoons red wine vinegar or champagne vinegar
6 tablespoons extra virgin olive oil
3 medium green onions, thinly sliced
1/4 cup chopped fresh parsley
2 tablespoons chopped fresh mint
2 tablespoons chopped fresh dill
Salt and freshly ground black pepper, to taste
Instructions
1. Add the potatoes to a large pot and cover with water by 2 inches. Add 1 tablespoon of salt and bring to a boil.
2. Reduce to a simmer and cook until fork tender, 15 to 20 minutes. Drain and set aside to cool.
3. Cut potatoes into bite-sized chunks or thin rounds and add to a large salad bowl.
4. Whisk together mustard, lemon zest, lemon juice, vinegar, and olive oil until emulsified. Season with salt and pepper.
5. Pour all but 1/4 cup of dressing over the potatoes and toss. Set aside for 5 minutes to absorb.
6. Add scallions and fresh herbs. Toss gently. Add remaining dressing if salad seems dry.
7. Serve warm or refrigerate and serve cold.
Notes
Use waxy potatoes (yellow or red) for best texture.
Dress potatoes while slightly warm for maximum flavor absorption.
Fresh herbs are essential — do not substitute with dried.
Make up to 24 hours ahead and store covered in the refrigerator.
Keeps for up to 2 days in the fridge.