Vegan Dill Potato Salad Recipe: Herb-Infused Freshness Without Mayo

Salads

Vegan Dill Potato Salad Recipe: Herb-Infused Freshness Without Mayo

This vegan dill potato salad delivers bright, herby freshness without a single drop of mayo—proof that plant-based meals can be just as vibrant and satisfying.

The key lies in a tangy vegan mayo made with flaxseed oil and apple cider vinegar, which creates that signature creamy texture while keeping the dish light and refreshing.

I developed this recipe after realizing how often dill potato salad gets overlooked in vegan menus, and it’s become a staple at my table.

What sets this apart is the perfect balance of fresh dill, crisp red onion, and a touch of mustard for depth—all tossed with baby potatoes that stay tender-crisp after a quick boil.

The secret? Roasting the potatoes first for a subtle caramelization that enhances their natural sweetness without overpowering the herbs. Every bite delivers that bright, tangy flavor that makes this salad irresistible.

This recipe is foolproof for gatherings, picnics, or weeknight meals—it holds up beautifully for hours without turning soggy. The vegan mayo base ensures it’s creamy yet light, while the fresh herbs keep it vibrant.

Serve it alongside grilled vegan burgers, sandwiches, or as a standalone dish with crusty bread. Here’s how to make it shine.

For extra protein, fold in chickpeas or avocado, and adjust the dill-to-potato ratio to suit your taste. The possibilities are endless, but the foundation remains the same: a bright, herb-infused salad that proves vegan dishes can be just as classic as the original.

👨‍🍳
Difficulty
Medium
🌱
Category
Vegan
🔥
Calories
Med Cal

Ingredients for vegan dill potato salad

Fresh herbs and crisp potatoes make this vegan dill salad shine without mayo.

Ingredient Amount Notes
Baby Potatoes 🥔 2 lbs Red or Yukon gold, halved
Fresh Dill 🌿 ¾ cup Chopped, stems removed
Red Onion 🧅 1 whole Thinly sliced, soak 5 mins
Flaxseed Oil 🫒 ½ cup For vegan mayo base
Apple Cider Vinegar 🍏 ¼ cup Raw, unfiltered preferred
Yellow Mustard 🌶️ 2 tbsp Dijon or whole-grain
Sea Salt 🧂 1 ½ tsp Fine grain preferred
Black Pepper 🌶️ ½ tsp Freshly ground
Garlic Cloves 🧄 3 cloves Minced for extra flavor
Lemon Juice 🍋 ¼ cup Freshly squeezed
Olive Oil 🫒 ¼ cup For roasting potatoes
Chickpeas (optional) 🥜 1 can Drained, rinsed, for protein

The potatoes are the star—baby Yukon golds roast up perfectly caramelized, but red potatoes work too. Trader Joe's has the best pre-washed baby potatoes in the produce section, but any bagged baby potatoes from the grocery store will do. For extra flavor, toss them with olive oil and a pinch of salt before roasting. The dill? Fresh is non-negotiable here—dried just won't cut it. Look for bright green stems at the store, and don't skip rinsing the dirt off before chopping.

No flaxseed oil? Avocado oil or neutral oil like grapeseed works in a pinch, but flaxseed gives that signature tangy richness. The mustard adds depth—Dijon is my go-to, but whole-grain mustard has nice texture too. Short on dill? Fresh parsley at half the amount keeps it bright, though it'll taste different. The red onion needs soaking to mellow its bite—5 minutes in cold water does the trick. For extra protein, those chickpeas are a game-changer (and they keep the salad hearty for hours).

This salad tastes even better the next day—3-4 days in the fridge, actually. Keep the dressing separate if you're prepping ahead, and toss just before serving. Storage containers with tight lids are key—glass with airtight seals prevent sogginess. For picnics, pack the potatoes and dressing separately, then mix right before eating. The lemon juice keeps everything fresh, so if you notice wilting, squeeze a little more before serving.

❤️

Why You'll Love This Recipe

  • No Boil Required: I roast the baby potatoes until they’re golden and tender—no peeling, no boiling, just a single pan. The flaxseed oil gives them that crispy edge while keeping them fluffy inside.
  • Herb Bomb Brightness: That fresh dill and red onion combo? It’s like summer in a bowl. The vinegar cuts through the richness of the potatoes, and the dill’s bright, grassy punch makes it impossible to stop eating.
  • Picnic Party Star: Honestly, this is my go-to for potlucks, BBQs, or even a lazy Sunday lunch. It holds up in the heat, doesn’t wilt, and pairs perfectly with grilled veggies or sandwiches—no fuss, all flavor.
  • Budget Meal Prep Win: Baby potatoes are cheap, and this recipe stretches easily for leftovers. I make a big batch on Sundays, and it’s still delicious by Thursday—way better than sad takeout. Plus, flaxseed oil is a pantry staple.

Step-by-step instructions for vegan dill potato salad

This herb-packed salad comes together in minutes with no mayo in sight.

1

🍳 Step 1: Roast the Baby Potatoes to Perfection

Preheat your oven to 425°F. Toss the 2 lbs baby potatoes (halved) with 0.25 cup olive oil, 0.75 tsp sea salt, and 0.25 tsp black pepper until evenly coated. Spread them in a single layer on a parchment-lined baking sheet, cut-side down.

Roast for 25-30 minutes until the edges are golden brown and the potatoes are tender when pierced with a fork. Here's the thing—don't skip the single layer. Crowding them steams instead of roasts, leaving you with soggy potatoes. If they brown too quickly, tent with foil for the last 10 minutes to prevent burning.

2

👨‍🍳 Step 2: Prepare the Vegan Dill Dressing

While the potatoes roast, make the dressing by whisking together 0.5 cup flaxseed oil, 0.25 cup apple cider vinegar, 2 tbsp yellow mustard, 0.25 cup lemon juice, 3 minced garlic cloves, 0.75 tsp sea salt, and 0.25 tsp black pepper in a medium bowl. The mixture will look thick but will emulsify as you combine it with the potatoes.

Add the 0.75 cup chopped fresh dill and stir until evenly distributed. Here's where it gets good—let the dressing sit for 5 minutes while the potatoes finish roasting. This resting time allows the flavors to meld together, giving you that bright, herbaceous taste you crave in classic dill potato salad.

3

🥘 Step 3: Combine Potatoes and Dressing

Once the potatoes are done, transfer them to a large mixing bowl. Let them cool for 5 minutes—this prevents the dressing from turning into a watery mess. Pour the dressing over the warm potatoes and gently fold everything together until fully coated.

If you're using the optional 1 can chickpeas, drain and rinse them first, then fold them into the potato mixture. The chickpeas add a nice protein boost and help keep the texture interesting. Taste and adjust seasoning if needed, adding more salt or lemon juice to balance the flavors.

4

⏰ Step 4: Add Onion and Chill for Maximum Freshness

Drain the thinly sliced red onion from its soaking water and pat it dry with a paper towel to remove excess moisture. Fold the onion into the potato mixture and give everything one final gentle toss.

Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time is crucial—it lets the flavors meld together and the potatoes absorb the dressing completely. The salad will taste even better the next day, so make it ahead if you can. Serve it chilled with crusty bread or as a side for your favorite vegan BBQ dishes.

👨‍🍳

Pro Tips For Making Vegan Dill Potato Salad

  • Boil Potatoes Until Fork-Tender: I used to pull them out at the first sign of softness—big mistake. Baby potatoes need 15-18 minutes in boiling water to break down just enough to soak up the dressing without falling apart. Test one: it should collapse easily but still hold shape.
  • Soak Onions 10 Minutes: Fresh red onion’s bite ruins the balance. Toss thinly sliced rings in cold water for 10 minutes, drain, and pat dry. The acidity mellows out, letting the dill and vinegar shine without fighting for attention.
  • Chill Salad Before Dressing: Warm potatoes absorb dressing unevenly and turn soggy. Let them cool completely (15 minutes) before mixing with flaxseed oil and vinegar. Cold potatoes also keep the texture crisp for hours.
  • Dress in Stages: Dumping all the dressing at once makes it greasy. Start with half the flaxseed oil and vinegar, toss, then add the rest. The potatoes absorb gradually, and you avoid that oily, heavy texture that kills the freshness.

Wine and beer pairings for this recipe

Crisp White Wine

This salad’s bright, herby flavors pair beautifully with a dry Riesling or Sauvignon Blanc—both wines have enough acidity to cut through the richness of the flaxseed oil while complementing the fresh dill.

I love a German Riesling with its crisp finish and subtle honey notes that echo the potato salad’s caramelized edges. For something lighter, a New Zealand Sauvignon Blanc brings zesty citrus that enhances the lemon juice in the dressing. 🍷

Hoppy Beer Options

If you prefer beer, go for a crisp lager or wheat beer to balance the salad’s tangy dressing. A Belgian witbier like Hoegaarden adds a refreshing coriander note that pairs wonderfully with the dill and red onion.

For something bolder, a hazy IPA with citrusy hops can stand up to the salad’s bold flavors—just avoid overly bitter beers that might clash with the creamy texture. 🍺

Light Red Alternatives

For red wine lovers, a Pinot Noir with its bright acidity and red fruit notes works surprisingly well. Look for a Oregon Pinot—its earthy undertones complement the roasted potatoes without overpowering the fresh herbs.

Avoid heavy Cabernets or Syrahs, which can dominate the delicate dill flavor. A lightly chilled glass (around 55°F) enhances the wine’s crispness. 🍇

Non-Alcoholic Pairings

Skip the alcohol? A sparkling apple cider with a splash of lemon mimics the salad’s tangy dressing perfectly. For something more substantial, try a ginger beer—the spicy kick balances the creamy flaxseed oil.

Even a cucumber-mint infused water with a squeeze of lime keeps the refreshing vibe intact. The key is acidity to match the lemon and vinegar in the salad. 🥤

Nutrition facts

Servings 6
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 2.5g13%
Cholesterol 0mg0%
Sodium 420mg18%
Total Carbohydrate 42g15%
Dietary Fiber 8g29%
Sugars 6g
Protein 9g18%
* 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 regular potatoes instead of baby potatoes?

Yes, but you'll need to adjust the cooking time. Large potatoes take longer to roast—cut them into 1-inch cubes and roast for 35-40 minutes at 425°F. Baby potatoes stay tender and caramelize perfectly without falling apart. For extra flavor, leave the skins on—just scrub them well!

2

How do I make this salad ahead of time?

Make it 1-2 days ahead for maximum flavor! Store the potatoes and dressing separately in airtight containers. When ready to serve, toss everything together and chill for 30 minutes to let flavors meld. Pro tip: Keep the red onion separate until serving to prevent it from making the salad watery.

3

What if I don't have flaxseed oil for the vegan mayo?

No problem! Use avocado oil or neutral oil like grapeseed instead. For extra tang, add 1 tbsp lemon juice or 1 tsp apple cider vinegar to compensate. The key is balancing the flavors—taste as you go! The salad will still be creamy and delicious.

4

Can I make this salad without dill?

Fresh dill is what makes this salad shine, but you can substitute ½ cup chopped parsley or ¼ cup chopped chives for a milder flavor. For a stronger dill taste, try 1 tbsp dill weed (dried dill), but it won't be as vibrant. The red onion and lemon juice will still give it that bright, tangy kick!

5

Why does my vegan dill potato salad turn watery?

This usually happens if the potatoes are too hot when mixed with the dressing or if the onion isn't drained well. Always let the potatoes cool for 5 minutes before adding the dressing, and pat the onion dry thoroughly. For extra insurance, chill the salad for 1 hour before serving—this helps the flavors set properly.

★★★★★4.6(4 reviews)
Categories Salads