• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Snacking in Sneakers
  • Home
  • About + Contact
    • About
    • Contact
    • Disclosure and Privacy Policy
  • Recipes
  • Running + Triathlon
    • Free Training Plans
    • Running
    • Triathlon
    • Race Reviews
    • Fitness Tips & Workouts
  • Wellness + Travel
    • Nutrition
    • Health + Wellness Tips
    • Travel
  • Shop
    • Journey to Healthy Eating: 28 Day Nutrition Challenge
    • Printable Fitness Planner
    • Triathlon Art – Set of 3 Digital Prints
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About Chrissy
  • Recipe Box
  • Wellness + Travel
  • Fitness, Run & Tri
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Sides

    Vegan Dill Potato Salad with Fiddleheads (No Mayo)

    May 4, 2021 by Chrissy Carroll 1 Comment

    Jump to Recipe Print Recipe

    Craving a delicious springtime side dish?  Try this vegan dill potato salad, made with an olive oil dressing.  The best part of this salad is the inclusion of fiddleheads, a Northeastern vegetable delicacy, which add extra color, flavor, and nutrients to this dish.  If you can’t get your hands on ‘em though, asparagus works as a great substitute.

    Ingredients

    For this recipe, you’ll need some ingredients for the salad itself, and then you’ll also need ingredients for the homemade dressing.  It looks like a lot, but most of the dressing ingredients are pantry staples.  We’ve skipped the traditional mayo dressing and instead made a delicious olive oil vinaigrette.

    Here’s what you’ll need for the base of the salad, along with a few helpful notes:

    Overhead shot of celery, potatoes, garlic, dill, parsley, and fiddleheads.

    • Potatoes – The best potatoes for potato salad are really a matter of personal preference.  Some prefer potatoes with more waxiness and a lower starch content, like red potatoes, which hold their shape in the salad.  Others prefer a starchier potato, like a Russet, which is softer and can break down a bit in the salad but tends to have a creamier texture.  For anyone who prefers a middle of the road option (raises hand) – go with white potatoes (shown above) or Yukon gold potatoes.
    • Olive oil
    • Garlic
    • Fiddleheads – More info about these below!  Asparagus is a great substitute if you can’t find fiddleheads.
    • Celery
    • Green onions
    • Parsley
    • Dill

    And here’s what you’ll need for the dressing:

    Overhead shot of olive oil, salt, pepper, lemon, vinegar, and mustard.

    • Olive oil – I love that this potato salad uses olive oil rather than mayonnaise.  Olive oil is packed with heart-healthy monounsaturated fats, as well as a variety of polyphenols.  In particular, a nutrient called oleocanthal in olive oil has been shown in research to have many health promoting benefits.
    • Red wine vinegar
    • White wine vinegar – If you don’t have this on hand, feel free to just use double the amount of red wine vinegar.  (And really, you can use any type of vinegar in this recipe – these are just my favorite options).
    • Dijon mustard
    • Lemon
    • Salt & pepper

    All About Fiddleheads

    Never heard of fiddleheads before?  Neither had I until a few years ago!

    This veggie is the edible young frond of an ostrich fern.  They’re curled tightly into a round shape.  They have a taste similar to some other green veggies.  Many people say they’re similar to asparagus or green beans – but with a softer texture.  (I find them close to asparagus in flavor).

    Fiddleheads are in season from April through early June, and are typically found in regions of the Northeast as well as Canada.  They’re not usually found in major grocery stores in my neck of the woods, but we get them from local farmers – and some smaller specialty grocery stores or farm stores may carry them.

    The most important thing to know about fiddleheads is that they cannot be eaten raw.  There appears to be a heat-sensitive toxin in fiddleheads that can cause food poisoning if undercooked.  Back in 1994, the CDC tracked an outbreak of food poisoning to undercooked fiddleheads.

    For safety, Health Canada recommends that you always always boil fiddleheads for 15 minutes or steam for 10 minutes prior to eating. This should be done before any other cooking method, like sauteing.  I know some people skip the step for textural reasons, but I’m all about food safety.  I recommend taking the time to boil or steam first.

    Step by Step Instructions 

    Now that you’ve gathered up your ingredients, it’s time to get started making this vegan dill potato salad!  The full recipe amounts and instructions are in the recipe card at the bottom of this post, but here are some helpful tips and photos.

    Start with your mise en place.  Chop up all your veggies like your dill, parsley, celery, and green onions, so they’re all ready to go when you need ‘em.

    Next, make your dressing.  Just combine all the ingredients for that in a bowl, and whisk it together.  It’ll look like this:

    A bowl with dressing for the potato salad.

    You can set that aside for now.  Now, it’s time to boil the potatoes.  Put the potatoes in a pot and fill with water until just above the potatoes, like this:

    Potatoes in a pot with water.

    Bring that to a boil, then cook for around 15-20 minutes.  The time can vary depending on the size of your potatoes – several small potatoes will cook faster than a few large potatoes.

    While that’s cooking, boil your fiddleheads in another pot.  Once they’re boiled for 15 minutes as a food safety precaution, drain them and then toss ‘em in a sauté pan with olive oil and garlic.  Sauté for just a few minutes to add a little flavor.

    Fiddleheads being sauteed in a pan with olive oil and garlic.

    Back to those potatoes – go ahead and chop ‘em up, and then add them to a big bowl.  Add in your cooked fiddleheads, along with all the rest of the veggies and herbs you prepared.  Pour the dressing in, toss everything together, and dig in while it’s still warm!

    Close up of vegan dill potato salad with fiddleheads in a bowl.

    Recipe FAQ

    Here are some common questions that may come up as you prepare this recipe:

    How should I store this potato salad?  Store in the fridge for up to 4-5 days.  As this is best served warm, reheat in the microwave prior to eating.  Quick note – as the potato salad sits in the fridge, it can absorb the dressing.  If needed, add an extra drizzle of olive oil prior to serving.

    Can you freeze potato salad with fiddleheads?  I don’t recommend freezing this dish, as the texture changes upon thawing.

    Can you freeze extra fiddleheads?  If you bought more fiddleheads than you needed for this recipe, feel free to freeze any extras.  According to Health Canada, you should blanch them first in boiling water for 2 minutes, then plunge into ice water to cool, then freeze.  When you’re ready to use them, be sure to cook them thoroughly as described above.

    I hope you enjoy this dish!  If you get a chance to try it, feel free to leave a recipe rating or comment below.  And if you’re looking for more yummy potato side dishes, be sure to try our herb roasted purple potatoes or our air fryer seasoned potato wedges.

    A bowl of vegan dill potato salad with fiddleheads, with a wooden spoon in the bowl.

    Vegan Dill Potato Salad with Fiddleheads (No Mayo)

    Snacking in Sneakers
    This vegan dill potato salad is made with no mayo, and instead uses a delicious olive oil vinaigrette. With the addition of fiddleheads (or asparagus) this is a great springtime recipe!
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 20 minutes mins
    Total Time 40 minutes mins
    Course Side Dish
    Cuisine American
    Servings 6 servings
    Calories 241 kcal

    Ingredients
      

    For the dressing:

    • ⅓ cup olive oil
    • 1 tbsp white wine vinegar
    • 1 tbsp red wine vinegar
    • 1 tbsp Dijon mustard
    • 1 lemon, juiced
    • ½ tsp salt
    • ¼ tsp pepper

    For the potato salad:

    • 2 lbs potatoes
    • 1 ½ cups fiddleheads (or chopped asparagus)
    • ½ tbsp olive oil
    • 2 tsp minced garlic
    • 2 large celery stalks, chopped
    • 2 green onions, chopped
    • ⅓ cup parsley, chopped
    • ⅓ cup dill, chopped

    Instructions
     

    • Combine all the ingredients for the dressing in a bowl and whisk together. Set aside for now.
    • Place the potatoes in a pot and fill the pot with water to about an inch higher than the potatoes. Place on the stove over medium heat and bring to a boil. Continue boiling for 15-20 minutes (depending on the size of the potatoes), until tender (but not mushy). When cool enough to handle, chop into ½ to ¾ inch chunks. Place the potatoes in a large bowl.
    • Meanwhile, as potatoes are cooking, boil fiddleheads in another pot for 15 minutes.*
    • When the fiddleheads are done, drain them. In a skillet, heat olive oil over medium heat. Sauté fiddleheads and garlic for 2-3 min. Add the fiddleheads and garlic to the bowl with the potatoes.
    • Add the celery, green onions, parsley, and dill to the bowl with the potatoes. Pour the dressing in and toss well. Serve warm and enjoy.

    Notes

    • *Fiddleheads should be boiled before sautéing for food safety reasons.
    • *If using asparagus instead of fiddleheads, skip the boiling step and instead sauté the asparagus for 3 minutes, add the garlic, and continue cooking another 2 minutes total.
    • This makes 6-8 side dish sized servings. The nutrition analysis below is based on 6 servings.
     
    Nutrition analysis (approximate per serving):  241 calories, 13.5 g fat, 2 g saturated fat, 300 mg sodium, 27.5 g carbohydrate, 4.5 g fiber, 2.5 g sugar, 4 g protein, Vitamin D: 0%, Calcium: 3%, Iron: 9%,

    Nutrition

    Calories: 241kcal
    Keyword fiddlehead potato salad, vegan dill potato salad
    Tried this recipe?Let us know how it was!

    Share:  What’s your favorite style of potato salad?  Have you ever eaten fiddleheads before?

    Feel free to pin this to share with others!

    A bowl of healthy herbed potato salad with a wooden spoon, and a text overlay for Pinterest.

    • Author
    • Recent Posts
    Chrissy Carroll
    Chrissy Carroll
    Chrissy Carroll is a Registered Dietitian and USAT Level I Triathlon Coach. She specializes in sharing nutrition and fitness tips, as well as recipes, for runners, triathletes, and active women.Chrissy holds a Bachelor's Degree in Nutrition, a Masters Degree in Public Health, and is also an ACSM Certified Personal Trainer.
    Chrissy Carroll
    Latest posts by Chrissy Carroll (see all)
    • Should Runners Lift Heavy Weights or Light Weights? - May 9, 2025
    • Do You Really Need to Cap Your Long Run at 3 Hours? - May 8, 2025
    • Healthy Double Chocolate Kodiak Cakes Cookies - April 29, 2025

    More Sides

    • An overhead shot of a serving bowl of Italian quinoa salad next to a napkin and wooden serving spoon.
      Italian Quinoa Salad
    • A white bowl filled with carrot cauliflower soup, garnished with parsley.
      Cheesy Carrot Cauliflower Soup
    • A white ceramic bowl filled with creamy beet soup.
      Creamy Beet Soup
    • An overhead shot of a glass bowl filled with watermelon caprese salad.
      Watermelon Caprese Salad
    9 shares
    • Share
    • Tweet

    Let’s connect!

    Instagram
    Facebook
    Pinterest
    Twitter

    Looking for something?

    Reader Interactions

    Comments

    1. Prachi Shah

      May 29, 2021 at 2:53 am

      Thank you for sharing an amazing recipe. It looks healthy and source of nutrion.

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Welcome to Snacking in Sneakers! That’s me, Chrissy, and I’m here to share all my favorite fitness, food, & wellness stories & tips. I’m a dietitian, personal trainer, runner, triathlon coach, foodie, not-so-extreme couponer, and all around fun lovin’ gal.

    More about me →

    Latest

    • A woman's feet next to two sets of heavy kettlebells.
      Should Runners Lift Heavy Weights or Light Weights?
    • A man doing a long run outside on a dirt path.
      Do You Really Need to Cap Your Long Run at 3 Hours?
    • A stack of four Kodiak cakes double chocolate cookies.
      Healthy Double Chocolate Kodiak Cakes Cookies
    • A woman doing a forearm plank outside.
      Cross Training Tips for Runners (From a Coach)

    Let’s Connect!

    • Instagram
    • Facebook
    • Pinterest
    • Twitter
    • Author
    • Recent Posts
    Chrissy Carroll
    Chrissy Carroll
    Chrissy Carroll is a Registered Dietitian and USAT Level I Triathlon Coach. She specializes in sharing nutrition and fitness tips, as well as recipes, for runners, triathletes, and active women.Chrissy holds a Bachelor's Degree in Nutrition, a Masters Degree in Public Health, and is also an ACSM Certified Personal Trainer.
    Chrissy Carroll
    Latest posts by Chrissy Carroll (see all)
    • Should Runners Lift Heavy Weights or Light Weights? - May 9, 2025
    • Do You Really Need to Cap Your Long Run at 3 Hours? - May 8, 2025
    • Healthy Double Chocolate Kodiak Cakes Cookies - April 29, 2025

    Footer

    ↑ back to top

    About

    • About
    • Disclosure and Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work With Me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Snacking in Sneakers

    • Author
    • Recent Posts
    Chrissy Carroll
    Chrissy Carroll
    Chrissy Carroll is a Registered Dietitian and USAT Level I Triathlon Coach. She specializes in sharing nutrition and fitness tips, as well as recipes, for runners, triathletes, and active women.Chrissy holds a Bachelor's Degree in Nutrition, a Masters Degree in Public Health, and is also an ACSM Certified Personal Trainer.
    Chrissy Carroll
    Latest posts by Chrissy Carroll (see all)
    • Should Runners Lift Heavy Weights or Light Weights? - May 9, 2025
    • Do You Really Need to Cap Your Long Run at 3 Hours? - May 8, 2025
    • Healthy Double Chocolate Kodiak Cakes Cookies - April 29, 2025
    9 shares

    Want smoothie recipes to fuel your fitness?

    Sign up for our email list and access a free e-book with 10 healthy smoothie recipes + tips on creating your own!

    Invalid email address
    Thanks for subscribing! Check your email for your smoothie e-book.