Russet Potato Salad Recipe No Egg: Bold Flavor Without the Mayo

Russet Potato Salad Recipe No Egg: Bold Flavor Without the Mayo

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.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

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

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 14g18%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 680mg30%
Total Carbohydrate 35g13%
Dietary Fiber 4g14%
Sugars 5g
Protein 4g8%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

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.

2

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.

3

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.

4

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.

★★★★★4.8(6 reviews)
Brian Walker