
Creamy without mayo, this russet potato salad delivers bold flavor through a tangy mustard-vinegar dressing that clings perfectly to each bite. I developed this version to satisfy those wanting a lighter, egg-free alternative without sacrificing richness.
The key is using russet potatoes for their fluffy texture that absorbs the dressing beautifully. A quick boil and proper draining ensure they stay intact while soaking up every drop of the zesty, herb-infused dressing.
What you get is a side dish with vibrant taste and satisfying heartiness—ideal for picnics, BBQs, or as a make-ahead lunch. The flavors deepen as it chills, making it even better the next day.
Simple to prepare with pantry staples, this recipe proves potato salad can be both delicious and dietary-friendly without compromise.
Ingredients for Russet Potato Salad Recipe No Egg
Pantry staples plus fresh herbs make this potato salad anything but boring.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Peeled and cubed evenly |
| Dijon Mustard 🟡 | 3 tbsp | Smooth, not whole grain |
| Apple Cider Vinegar 🍏 | ¼ cup | For tangy brightness |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | High quality for richness |
| Red Onion 🧅 | ½ whole | Finely diced for bite |
| Celery Stalks 🌿 | 2 whole | Finely chopped for crunch |
| Fresh Dill 🌿 | ¼ cup | Chopped, or sub dried |
| Fresh Parsley 🌿 | ¼ cup | Chopped for freshness |
| Garlic Cloves 🧄 | 2 cloves | Minced for depth |
| Sea Salt 🧂 | 1 ½ tsp | Adjust to taste after dressing |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Maple Syrup 🍁 | 1 tbsp | Balances acidity in dressing |
| Capers 🫒 | 2 tbsp | Rinsed, for briny pop |
The potatoes are the star here. Russets are non-negotiable—their high starch content gives that signature fluffiness that drinks up the dressing. Look for firm, smooth skins with no green spots at Whole Foods or any well-stocked grocery store. Organic isn’t mandatory, but it does taste cleaner (worth it for something this simple). The capers? Find them in the olive bar at Trader Joe’s for the best price.
No fresh dill or parsley? Dried herbs at one-third the amount work, but add them to the dressing first to rehydrate. Out of Dijon? Yellow mustard plus a pinch of turmeric gets you close. The apple cider vinegar can be swapped for white wine vinegar (slightly sharper) or lemon juice (adds citrus brightness). For extra zing, a dash of pickle juice works wonders.
The salad tastes even better after a night in the fridge—24 hours is the sweet spot. Keeps for 4-5 days in an airtight container. Don’t dress the potatoes until they’re completely cool, or they’ll turn to mush (lesson learned the hard way).
Why You’ll Love This Recipe
- No Boiling Needed: I just bake the russets whole—no peeling or chopping until they’re cool enough to handle.
- Tangy Kick: The apple cider vinegar and Dijon mustard give it that sharp, bright bite I crave.
- Picnic Ready: Honestly, it tastes even better the next day, so I make it the night before.
- Budget Stretch: A big batch costs pennies and feeds a crowd with zero fancy ingredients.
Step-by-Step Instructions for Russet Potato Salad No Egg
Here’s the method I use for potato salad with vibrant flavor and no mayo in sight.
Step 1: Boil and Cube the Russet Potatoes
Place the 2.5 lb Russet Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp of the sea salt to the water. Bring to a boil over high heat, then reduce to a simmer.
Cook the potatoes for 15-20 minutes until they’re tender when pierced with a fork but still hold their shape. Drain immediately and let them cool slightly—just until you can handle them. Cut them into even 1-inch cubes while still warm so they absorb the dressing better.
Step 2: Prepare the Herbs and Aromatics
While the potatoes cook, finely dice the 0.5 whole Red Onion and finely chop the 2 whole Celery Stalks. Mince the 2 cloves Garlic Cloves. Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley.
Rinse the 2 tbsp Capers under cold water to remove excess brine, then drain well. This step prevents the capers from overpowering the salad with saltiness. The combination of these fresh herbs and briny capers will give your dish layers of bright, bold flavor.
Step 3: Whisk Together the Tangy Dressing
In a large bowl, combine the 3 tbsp Dijon Mustard, 0.25 cup Apple Cider Vinegar, 0.25 cup Extra-Virgin Olive Oil, 1 tbsp Maple Syrup, remaining 0.5 tsp Sea Salt, and 1 tsp Black Pepper.
Whisk vigorously until the dressing is fully emulsified—it should look thick and creamy even without mayo. The apple cider vinegar provides tang, the maple syrup balances it with subtle sweetness, and the Dijon gives it a sharp, robust base. Taste and adjust the seasoning if needed.
Step 4: Combine All Ingredients and Chill
Add the warm cubed potatoes to the bowl with the dressing. Toss gently to coat evenly, being careful not to break the potatoes. Then add the diced red onion, celery, minced garlic, fresh dill, fresh parsley, and rinsed capers.
Fold everything together until well combined. Cover the bowl and refrigerate for at least 1 hour to let the flavors meld together. This chilling time allows the potatoes to absorb all the bold, tangy flavors of the dressing and herbs. Serve chilled or at room temperature for the best texture and taste.
Pro Tips For Making Russet Potato Salad Recipe No Egg
- Start in Cold Water: I learned this the hard way—boil russets in cold water, not hot, so they cook evenly without that dreaded crumbly exterior or raw center.
- Salt the Potatoes: Toss the cubed russets with salt right after draining, while they’re still hot. It locks in flavor better than seasoning later.
- Soak the Onions: Red onion can overpower this dish. Soak thin slices in cold water for 10 minutes to mellow the bite—sounds weird, but it works.
- Warm Dressing First: Whisk the Dijon, vinegar, and olive oil while the potatoes are still warm. The heat helps them absorb the dressing like a sponge.
Creative Variations of russet potato salad recipe no egg
Mediterranean Olive Twist
Add ½ cup pitted Kalamata olives and 1 tsp dried oregano to the mix for a Greek-inspired version. The briny olives complement the capers beautifully. I sometimes add 1 tbsp lemon zest for extra brightness. 🌿
Smoky BBQ Variation
Replace 1 tbsp maple syrup with 2 tbsp BBQ sauce and add ½ tsp smoked paprika to the dressing. This gives a sweet-smoky depth that pairs perfectly with grilled meats. I use Stubb’s Original for this version.
Spicy Southwest Kick
Add 1 diced jalapeño and ½ tsp cumin to the dressing. The heat from the jalapeño balances the tang of the vinegar. For extra crunch, I toss in ¼ cup roasted corn kernels before chilling.
Herb-Focused Garden Style
Double the fresh herbs by adding ¼ cup chopped chives and 2 tbsp tarragon. This creates a vibrant green salad with layers of herbaceous flavor. The tarragon adds a subtle anise note that’s surprisingly addictive.
Creamy Avocado Version
Mash 1 ripe avocado and mix it into the dressing for a richer, creamier texture. Add 1 tbsp lime juice to prevent browning. This works best when serving immediately, as the avocado color changes over time.
Sweet and Tangy
Add ½ cup diced red apples and 2 tbsp chopped walnuts for a sweet crunch. The apples stay crisp if added just before serving. I love how the walnuts add earthy depth to the tangy dressing. 🍏
Nutrition Facts
Frequently Asked Questions
Can I use a different potato variety?
Russets are ideal for their fluffy texture, but Yukon Golds work too. Avoid waxy types like red potatoes—they won’t absorb the dressing as well.
How long does this salad keep?
Store in an airtight container in the fridge for 4-5 days. The flavors actually improve after 24 hours as they meld together.
What if my dressing seems too sharp?
Balance the tang by adding 1 tsp more maple syrup or a pinch of sugar. Taste as you go to avoid over-sweetening.
Can I make this ahead for a picnic?
Prepare it the night before for best flavor. Keep it chilled in a cooler until serving to maintain freshness.
- 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