Red Potato Salad Recipe Without Mayonnaise: Zesty Lemon-Herb Dressing

This vibrant potato salad skips the mayo without sacrificing flavor. A zesty lemon-herb dressing brings bright, fresh notes to tender red potatoes.

The secret is in the balance of acidity and herbs. No mayonnaise means it stays light and fresh, perfect for picnics or summer gatherings.

Ingredients for Red Potato Salad Recipe Without Mayonnaise

Tender red potatoes paired with a bright lemon-herb dressing. Simple, fresh, and entirely mayo-free.

Potatoes are the foundation here. Red potatoes hold their shape best after boiling—avoid russets, which crumble. Look for small to medium sizes (about 2 inches in diameter) for even cooking. Trader Joe’s and Whole Foods carry excellent organic options. For the olive oil, California Olive Ranch or Bertolli offer reliable quality at reasonable prices.

Need to swap the honey? Agave nectar or maple syrup works at a 1:1 ratio. No fresh dill? Use 1 tbsp dried dill or substitute fresh tarragon for a different herbal note. The Dijon mustard adds depth—yellow mustard in a pinch, though it’s milder. For extra tang, add a splash of apple cider vinegar to the dressing.

This salad keeps well, covered, in the fridge for up to 4 days. The flavors meld and deepen over time, so it’s even better the next day. Avoid freezing—potatoes turn mushy. Bring to room temperature before serving for the best texture and flavor.

Step-by-Step Instructions for Red Potato Salad With Lemon-Herb Dressing

This method ensures perfectly tender potatoes and a bright, balanced dressing every time.

Step 1: Prepare and Cook the Red Potatoes

Begin by scrubbing the 2 lb Red Potatoes thoroughly under cold water to remove any dirt. Since we’re keeping the skins on for texture and color, this step is crucial. Cut them into even 1-inch chunks so they cook uniformly.

Place the potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp Salt to the water. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are tender when pierced with a fork but still hold their shape. Drain immediately and let cool slightly.

Step 2: Prepare the Vegetable Additions

While the potatoes cook, finely dice the 0.5 whole Red Onion—this should yield about ½ cup. Peel and dice the 0.5 whole English Cucumber into ¼-inch pieces. Finely chop the 2 pieces Celery Stalks for a satisfying crunch.

Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, ensuring stems are removed from the dill. Mince the 2 cloves Garlic Cloves finely. The uniform cutting ensures even distribution of flavors and textures in every bite.

Step 3: Whisk Together the Lemon-Herb Dressing

In a small bowl, combine the 0.33 cup Extra-Virgin Olive Oil, 0.33 cup Fresh Lemon Juice, 2 tbsp Dijon Mustard, and 1 tbsp Honey. The honey balances the acidity of the lemon beautifully.

Add the 1 tsp Dried Oregano, minced garlic, 0.5 tsp Black Pepper, and any remaining salt to taste. Whisk vigorously until the dressing is fully emulsified—it should look creamy and well combined, with no separation between the oil and lemon juice.

Step 4: Combine All Ingredients

In a large serving bowl, gently fold the warm potatoes with the diced red onion, English cucumber, and celery. The warmth of the potatoes helps them absorb the dressing better, enhancing the flavor in every bite.

Pour the lemon-herb dressing over the potato mixture. Add the chopped fresh dill and parsley. Toss everything together gently but thoroughly, ensuring the potatoes and vegetables are evenly coated. The herbs should be vibrant and evenly distributed throughout the salad.

Let the salad sit for 10-15 minutes before serving to allow the flavors to meld together. This resting time ensures the potatoes soak up the zesty dressing, creating a harmonious blend of flavors.

Troubleshooting Great red potato salad recipe without mayonnaise

Dressing Separation

If your dressing starts to separate, don’t worry—this is normal with oil-based dressings. Simply whisk it vigorously again before pouring over the potatoes. For a more stable emulsion, slowly drizzle the olive oil into the lemon juice while whisking constantly. I find a small wire whisk works best for this. 💡

Mushy Potatoes

Overcooked potatoes turn mushy in salad. To avoid this, check for doneness at 10 minutes and remove from heat as soon as a fork slides in easily. Also, use waxier red potatoes—they hold shape better than russets. Drain them immediately after cooking to stop the cooking process.

Bland Flavor

If your salad tastes flat, it likely needs more acidity or salt. Start with an extra 1 tbsp lemon juice or a pinch of salt, then taste again. The Dijon mustard also adds depth—if you skipped it, add 1 tsp now. Fresh herbs like dill and parsley should be vibrant; if they taste weak, add more.

Watery Salad

Excess moisture comes from cucumbers or under-drained potatoes. To fix, pat the diced cucumber dry with a paper towel before adding. For potatoes, let them drain in a colander for 5 minutes after cooking. If your salad is already watery, drain off excess liquid and add a bit more olive oil to restore balance.

Herbs Overpowering

If the dill or parsley taste too strong, you may have used too much. Start with ¼ cup total fresh herbs and adjust to taste. If it’s already made, balance the flavors by adding a touch more lemon juice or honey to mellow the herbal notes. 🌿

Dressing Too Thick

If your dressing seems too thick, it might need more liquid. Thin it with 1-2 tbsp water or additional lemon juice. Whisk well after adding. This often happens if the honey crystallized—warming the honey slightly before mixing prevents this.

Frequently Asked Questions