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 all the bright, herby freshness of the classic without a single drop of mayo. 💚 The secret lies in a tangy cashew-based dressing that mimics traditional mayo’s creaminess while keeping it light and plant-powered—perfect for potlucks, picnics, or summer lunches where dietary preferences matter.

What sets this recipe apart is the balance of textures: creamy (thanks to blended cashews), crunchy (from celery and red onion), and tender (boiled baby potatoes). Fresh dill and lemon juice brighten every bite, while a touch of Dijon mustard adds depth that holds up beautifully for hours.

No one will miss the dairy or eggs here.

The result is a salad that’s vibrant, satisfying, and packed with herbaceous flavor—ideal for vegans, vegetarians, or anyone looking for a lighter take on a picnic staple. The dressing binds everything together without weighing it down, and the acidity from the lemon keeps the potatoes from turning mushy.

Serve chilled alongside grilled veggies, sandwiches, or as a standalone dish. The recipe scales effortlessly, so double it for gatherings without breaking a sweat. Here’s how to make it—restaurant-quality, but entirely plant-based.

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

Ingredients for vegan dill potato salad

Bright, creamy, and entirely plant-powered—this salad proves vegan dill potato salad can be just as vibrant.

Ingredient Amount Notes
Baby Potatoes 🥔 2 lb Yukon gold preferred, halved
Raw Cashews 🥜 ½ cup Unsalted, soaked overnight
Fresh Dill 🌿 ½ cup Chopped, stems removed
Lemon Juice 🍋 ⅓ cup Freshly squeezed
Extra-Virgin Olive Oil 🫒 ½ cup High quality, fruity
Dijon Mustard 🍯 1 tbsp Mild or strong variety
Celery Stalks 🧅 2 whole Thinly sliced, strings removed
Red Onion 🧅 ¼ cup Finely diced, small pieces
Garlic Cloves 🧄 2 cloves Minced, for dressing
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground
Apple Cider Vinegar 🍶 1 tbsp For tangy brightness
Maple Syrup 🍁 1 tbsp Pure, grade A

The potatoes are the foundation, so Yukon golds are ideal—their buttery flavor shines through without overpowering the herbs. Baby potatoes cook faster and stay tender, but regular potatoes work if halved evenly. For the cashews, soaking overnight is non-negotiable—they blend into a velvety texture that mimics mayo. Fresh dill is essential here; dried simply won’t deliver the same herbaceous punch. Whole Foods or local markets usually carry the freshest dill, but grocery store bunches work in a pinch if they’re vibrant green. The red onion should be crisp—avoid any with wilted ends.

No fresh dill? Dried dill at one-third the amount is a decent swap, though texture will differ. Running low on cashews? Silken tofu or avocado adds creaminess, though the flavor profile shifts slightly. The Dijon mustard is crucial for depth—Maille or Whole Foods brand are reliable choices. For extra tang, boost the apple cider vinegar by 1 teaspoon. The maple syrup balances acidity; agave nectar works too. If you prefer a sharper bite, increase the lemon juice by 1 tablespoon—the acidity preserves the potatoes’ texture beautifully.

Potatoes should be boiled until fork-tender, then cooled completely before mixing with dressing—room temperature prevents a watery salad. Store leftovers in an airtight container for up to 5 days, though the flavor peaks within 2 days. For gatherings, double the recipe; the dressing keeps for 1 week in the fridge. Freeze the dressing separately for up to 3 months—just stir before using. The celery and onion can be prepped ahead and stored in the fridge for 3 days, making assembly a breeze.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I swear by this method—just roast the baby potatoes until golden and tender, then toss them with the cashew-dill dressing. No peeling, no boiling, no waiting for water to boil. That’s 15 minutes saved right there.
  • Tangy Cream Without Dairy: Between us, the cashews blended with lemon juice and olive oil make a dressing so rich and bright, you’d never miss mayo. The dill? Freshly chopped, because dried just won’t cut it—it’s that crisp, zesty punch that makes this salad sing.
  • Picnic Party Stunner: Pack it in a mason jar for a beach day, serve it cold at a BBQ, or bring it to a potluck—it’s the one dish that always gets rave reviews. Honestly, it’s the kind of thing that makes you look like a hosting pro, even if you’re just winging it.
  • Leftovers That Taste Better: This salad actually improves overnight. The potatoes soak up the dressing, the flavors meld, and the texture stays perfect. I make a double batch because I’ll be eating it for lunch the next day, no question. Budget-friendly? Absolutely.

Step-by-step instructions for herb-infused vegan potato salad

Here's how to create a vibrant, creamy-free potato salad that delivers all the fresh dill flavor without dairy.

1

🍳 Step 1: Cook the Baby Potatoes to Perfect Doneness

Place the 2 lb baby potatoes in a medium pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Drain immediately and transfer to a colander. Let them steam-dry for 2 minutes—this prevents a soggy salad. While still warm, gently press each potato half with a fork to create slight indentations for better dressing absorption. Yukon gold potatoes work best here—their waxy texture holds up perfectly.

2

👨‍🍳 Step 2: Blend the Creamy Cashew Dressing

Drain and rinse the soaked 0.5 cup raw cashews thoroughly. In a high-speed blender, combine them with 0.33 cup lemon juice, 0.5 cup extra-virgin olive oil, 1 tbsp Dijon mustard, 2 cloves minced garlic, 1 tbsp apple cider vinegar, and 1 tbsp maple syrup. Blend on high for 1-2 minutes until completely smooth and creamy.

Taste and adjust seasoning—you may need an additional ½ tsp salt or ¼ tsp black pepper to balance the tangy-sweet dressing. The cashews create a luxurious texture without dairy while providing healthy fats that keep the salad satisfying. Here's the thing—don't skip the soaking step. Dry cashews blend better and create a smoother dressing.

3

🥘 Step 3: Prepare the Herb and Vegetable Mixture

In a large mixing bowl, combine the warm potato halves with 0.5 cup chopped fresh dill, 2 whole celery stalks thinly sliced, and 0.25 cup finely diced red onion. Gently toss everything together with a wooden spoon, being careful not to mash the potatoes—you want those tender, intact halves.

Add 0.5 tsp black pepper and let the mixture cool slightly while you prepare the dressing. The red onion and celery add crunch while the dill delivers that signature fresh flavor. I like to chop the dill stems separately and add them to the dressing for extra potency—it makes a noticeable difference in the final flavor.

4

🍽️ Step 4: Combine and Chill for Maximum Flavor

Pour the cashew dressing over the potato mixture and gently fold everything together until fully coated. Taste and adjust seasoning if needed—you might want to add a splash more lemon juice for brightness or a pinch of salt for depth. Transfer to an airtight container and refrigerate for at least 2 hours, preferably 4-6 hours before serving.

This chilling time is crucial—it allows all the flavors to meld together while the potatoes absorb the dressing completely. The salad will thicken slightly as it cools, creating that perfect creamy texture without any dairy. When ready to serve, give it one final gentle toss to redistribute the herbs and dressing evenly.

👨‍🍳

Pro Tips For Making Vegan Dill Potato Salad

  • Boil Potatoes Until Fork-Tender: Baby potatoes need a solid 15-20 minutes in boiling water—don’t cut them short just because they look soft. I learned this the hard way when mine turned mushy and released starch like a flood, turning my salad into a gluey mess. Test with a fork: it should pierce easily but still hold shape.
  • Toast Cashews for Creaminess: Dry-toast your cashews in a skillet over medium heat for 3-4 minutes before blending—this deepens their nutty flavor and makes the dressing richer. Skipping this step means your salad will taste more like bland cashew paste than the creamy, tangy base you want.
  • Chill the Salad Before Mixing: Let the boiled potatoes cool completely before tossing with the dressing. Warm potatoes absorb the lemon and oil unevenly, leaving some soggy and others dry. Give them 15 minutes in a colander, and your texture will be perfect every time.
  • Use a Mixer for Even Dill Distribution: Pulse the dill in a food processor with the cashew dressing first, then fold it into the potatoes. This ensures bright green flecks throughout instead of clumps of chopped herb. I was skeptical at first, but it makes a real difference—no more picking out uneven bits.

Regional styles of this dish

Classic Eastern European

This version swaps cashews for vegan sour cream (like Kite Hill brand) and adds pickled cucumbers for tangy crunch. The dressing includes 1 tbsp apple cider vinegar and 1 tsp sugar to mimic traditional Eastern European sour cream-based salads.

Serve with crusty rye bread for dipping—it’s a staple at Polish and Ukrainian picnics. 🌍

Southern U.S. Twist

For a Southern-inspired take, add smoked paprika (½ tsp) and hot sauce (1 tsp) to the dressing. Swap red onion for sweet Vidalia onions and include ½ cup corn kernels for sweetness.

This version pairs perfectly with grilled veggie burgers and collard greens—ideal for a Southern-style vegan potluck. 🔥

Scandinavian Light

In Scandinavian style, use dill-infused olive oil (steep Ÿ cup dill in ½ cup oil for 10 minutes) and replace cashews with mashed white beans (½ cup) for a lighter texture.

Add thinly sliced radishes and fresh chives for brightness. This version is lighter, perfect for summer lunches with smoked salmon alternatives or open-faced rye sandwiches.

German-Inspired

For a German-inspired salad, add 1 tbsp wholegrain mustard and 1 tsp caraway seeds to the dressing. Include ½ cup thinly sliced pickled beets and ¼ cup chopped parsley alongside the dill. This hearty version pairs beautifully with vegan bratwurst or dark rye bread—ideal for Oktoberfest-style gatherings. 🍺

Modern Fusion

Get creative with a fusion twist: blend ½ cup avocado into the cashew dressing for extra creaminess, then add Ÿ cup toasted pumpkin seeds and 1 tbsp lime zest for a tropical vibe.

This version works well with grilled tofu or tempeh and mango salsa—perfect for a vibrant, unexpected salad that still delivers classic dill potato flavor. 🌿

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 3g15%
Cholesterol 0mg0%
Sodium 420mg18%
Total Carbohydrate 42g15%
Dietary Fiber 7g25%
Sugars 8g
Protein 10g20%
* 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 cut them into 1-inch cubes first. Regular potatoes take longer to cook, so boil them for 15-18 minutes until fork-tender. The key is to avoid overcooking—they should hold their shape but still be soft. Baby potatoes stay intact better, but cubed regular potatoes work perfectly in a pinch.

2

How do I make this dressing without cashews?

Try blending ½ cup silken tofu or ½ avocado with the other dressing ingredients for creaminess. For a tangier option, use Ÿ cup vegan mayo (like Just Mayo) mixed with 2 tbsp lemon juice and 1 tbsp Dijon mustard. Each alternative changes the texture slightly, but all deliver that signature creamy flavor.

3

Will this salad hold up well for potlucks?

This recipe is designed for gatherings. Store it in an airtight container in the fridge for up to 5 days, though it tastes best within 2 days. The cashew dressing keeps the potatoes from getting mushy, and the acidity from lemon juice preserves freshness. For extra insurance, add 1 tbsp apple cider vinegar when packing it for events.

4

Can I make this ahead of time?

Yes, prep the dressing 1 day ahead and store it separately. Cook the potatoes the day of serving, then mix everything together 4-6 hours before eating. This chilling time lets flavors meld perfectly. For maximum freshness, chop the dill and celery just before serving—this keeps the herbs vibrant and the celery crisp.

5

Why does my vegan potato salad turn out watery?

Watery texture usually means the potatoes weren't cooled enough before mixing or the dressing is too thin. Always let potatoes cool completely before combining, and chill the salad for at least 2 hours to thicken. For extra insurance, add 1 tbsp cornstarch to the dressing to help bind everything together. The cashews should create a creamy base—if they didn't blend smooth, re-blend with a splash of water.

★★★★★4.5(12 reviews)
Categories Salads