
This red potato salad offers a refreshing alternative to traditional versions, using a bright herb-infused dressing instead of mayonnaise.
The result is a light and zesty side dish with tender potatoes and crisp vegetables, perfect for any gathering.
Ingredients for Red Potato Salad Recipe Without Mayonnaise
Fresh potatoes and crisp vegetables meet a bright herb dressing in this light, zesty side.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Small, unpeeled, quartered |
| English Cucumber 🥒 | 1 whole | Seeds removed, diced |
| Red Onion 🧅 | ½ whole | Finely diced for mild bite |
| Celery Stalks 🌿 | 3 pieces | Thinly sliced for crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, loosely packed |
| Fresh Parsley 🍃 | ¼ cup | Chopped, flat-leaf preferred |
| Fresh Chives 🌱 | 2 tbsp | Minced for garnish |
| Extra-Virgin Olive Oil 🫒 | ⅓ cup | Cold-pressed for dressing |
| White Wine Vinegar 🍷 | 3 tbsp | Or apple cider vinegar |
| Dijon Mustard 🟡 | 1 tbsp | Smooth, for emulsification |
| Garlic Cloves 🧄 | 2 cloves | Minced for depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed for brightness |
| Sea Salt 🧂 | 1 tsp | Fine grain for seasoning |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Honey 🍯 | 1 tbsp | Optional for subtle sweetness |
The potatoes are the foundation here. Red potatoes hold their shape best—avoid waxy or russet varieties. Look for firm, unblemished tubers at Whole Foods or your local farmers market. The herbs should be vibrant and aromatic; organic when possible. For the cucumber, English varieties have fewer seeds, but Persian works in a pinch (just peel if the skin is tough).
No fresh herbs? Dried at one-third the amount works, though fresh is ideal. Swap the white wine vinegar for red wine or champagne vinegar if that’s what you have. The honey can be omitted or replaced with agave or maple syrup. If you’re missing celery, try thinly sliced fennel for a similar crunch.
This salad keeps well, actually improving as flavors meld. Store in an airtight container for up to 3 days in the fridge. The dressing may separate slightly—just whisk before serving. Best served chilled or at room temperature.
Why You’ll Love This Recipe
- No-Fuss Prep: I just boil the potatoes, chop the cucumber, onion, and celery, then toss with dill—no mayo to worry about.
- Bright, Fresh Bite: The crisp cucumber and sharp red onion with that fresh dill? Ridiculously good with the creamy potatoes.
- Picnic Ready: I bring this to summer potlucks and it’s always the first to disappear—holds up great in the heat.
- Keeps for Days: Honestly, it tastes even better the next day and stays fresh in the fridge for up to four.
Step-by-Step Instructions for Red Potato Salad Without Mayonnaise
This method ensures vibrant flavors and perfect texture with every bite.
Step 1: Cook and Cool the Red Potatoes
Place the 2 lb Red Potatoes in a large pot and cover with cold water by 1 inch. Add ½ tsp of the Sea Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until fork-tender but still holding their shape.
Drain immediately and transfer the potatoes to a large bowl. While still warm, drizzle with 1 tbsp of the Extra-Virgin Olive Oil and gently toss. This prevents sticking and allows the potatoes to absorb flavor. Let them cool to room temperature—about 20-25 minutes—before proceeding.
Step 2: Prepare the Vegetable Base
While the potatoes cool, dice the English Cucumber after removing its seeds, finely dice the Red Onion, and thinly slice the 3 pieces Celery Stalks. The fine dice on the onion ensures a mild, distributed bite without overpowering any single forkful.
Combine these vegetables in a large bowl with the quartered potatoes. Add the chopped Fresh Dill, chopped Fresh Parsley, and minced 2 cloves Garlic Cloves. The raw garlic provides depth, but its sharpness will mellow as the salad rests.
Step 3: Whisk the Zesty Dressing
In a small bowl, whisk together the remaining 0.33 cup Extra-Virgin Olive Oil (minus the 1 tbsp used earlier), 3 tbsp White Wine Vinegar, 1 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 1 tbsp Honey, remaining ½ tsp Sea Salt, and ½ tsp Black Pepper.
Whisk vigorously for 30-45 seconds until the dressing emulsifies and thickens slightly. The Dijon mustard acts as a natural emulsifier, binding the oil and vinegar into a stable, creamy dressing without mayonnaise. Taste and adjust seasoning if needed—this is your moment to perfect the balance.
Step 4: Combine and Chill for Maximum Flavor
Pour the dressing over the potato and vegetable mixture. Add the minced Fresh Chives and gently fold everything together with a large spoon. Be careful not to break the potatoes—this salad thrives on its rustic, chunky texture.
Cover the bowl and refrigerate for at least 1 hour, or up to 4 hours for deeper flavor development. The potatoes will absorb the dressing, and the herbs will infuse the dish with their aromatic qualities. Serve chilled, garnished with additional chives if desired.
Pro Tips For Making Red Potato Salad Recipe Without Mayonnaise
- Salt the Potatoes: Toss the cubed red potatoes with salt before roasting or boiling—about 1 teaspoon per pound. This draws out excess moisture and ensures they stay firm, not mushy, in the salad.
- Soak the Onion: Thinly slice the red onion and soak it in cold water for 10 minutes while prepping the rest. I learned this the hard way—it mellows the sharp bite without losing the crunch.
- Skip the Peel: Leave the skins on the red potatoes for texture and color, but scrub them well first. Sounds obvious, but I’ve ruined batches by skipping this step and ending up with gritty bites.
- Warm the Dressing: If using a vinegar-based dressing, warm it slightly before tossing with the potatoes. My grandmother swore by this, and it helps the flavors meld faster—especially with the dill and celery.
Dietary Considerations for This red potato salad recipe without mayonnaise
Vegan and Dairy-Free
This dish is naturally vegan and dairy-free, making it perfect for plant-based diets. The olive oil dressing replaces mayonnaise beautifully, and all ingredients are free from animal products. I love serving this to friends following vegan lifestyles—they can’t get enough! 🌱
Gluten-Free Friendly
This potato salad is inherently gluten-free as long as you use certified gluten-free Dijon mustard. Brands like Annie’s or Maille are safe choices. Always double-check labels to avoid hidden gluten in vinegar or mustard.
Low-Calorie Option
With no mayonnaise, this version has about 200 calories per serving, making it a lighter alternative. To reduce calories further, cut the olive oil to ¼ cup and increase the lemon juice to 3 tbsp for tang without excess fat.
Nut Allergy Safe
This recipe contains no nuts or nut-derived ingredients, making it safe for those with nut allergies. The dressing relies on olive oil rather than nut oils. However, always verify that your vinegar and mustard are processed in nut-free facilities.
Diabetic Considerations
With a lower glycemic index than traditional potato salads, this version is diabetic-friendly. The red potatoes have more fiber, and the honey can be reduced to 1 tsp or replaced with a sugar-free alternative like monk fruit sweetener. 💡
Keto Adaptation
For a keto-friendly version, replace half the potatoes with cauliflower florets (steamed 5-7 minutes until tender). This reduces carbs while maintaining texture. The dressing remains keto-compliant as written.
Frequently Asked Questions
Can I make this salad ahead of time?
In fact, it tastes even better after 1-2 hours in the fridge. The flavors meld together beautifully. Just cover tightly and store for up to 3 days.
What can I use instead of fresh herbs?
Dried herbs work in a pinch—use 1/3 the amount of fresh. So for 1/4 cup fresh dill, use about 1 tbsp dried. The flavor will be slightly different but still delicious.
Why did my potatoes turn mushy?
Overcooking is the usual culprit. Boil just until fork-tender (12-15 minutes), then drain immediately. Also, let them cool before mixing to prevent breaking.
Is this dish suitable for a picnic?
Yes! Since there’s no mayonnaise, it holds up well at room temperature for 2 hours. Pack in a cooler with ice for longer outings.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026