• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • All Recipes
    • Breakfast & Brunch
    • Lunch & Dinner
    • Vegetarian Sides
    • Vegan Desserts
    • Drinks
    • Gluten- Free
    • Refined-Sugar Free Desserts
    • 10 Ingredients or Less
    • 30 Minutes or Less
  • Popular Recipes
  • About
    • Discount Codes
    • Lifestyle
  • Work With Me
  • Subscribe

ShortGirlTallOrder logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • All Recipes
  • Popular Recipes
  • Breakfast + Brunch
  • Lunch & Dinner Mains
  • Vegan Desserts
  • Drinks
  • About
  • Work with me
  • Follow ShortGirlTallOrder On:

    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » All Recipes » Vegetarian Sides

    Vegan Dill Potato Salad (no mayo!)

    Published: Jul 14, 2021 by Megan · This post may contain affiliate links.

    173 shares
    Jump to Recipe
    picture of potato salad with text "vegan potato salad, 10 ingredients & no mayo!"
    two pictures of potato salad with text "vegan dill potato salad, 10 ingredients, 30 mins, & no mayo!"

    This Vegan Dill Potato Salad recipe is perfect for every Summer BBQ! It's made without mayo so it's eggless, dairy-free, gluten-free, & full of flavor while not being too heavy. Plus, we are using fingerling potatoes which makes this 30-minute potato salad even better!

    a bowl of purple, pink, and white fingerling potatoes with a dill dressing

    I'll be honest, even before I stopped eating eggs, I was never a fan of real Mayo. Of course, this meant that potato salad was usually a dish I shied away from at Summer BBQs.

    This all changed when I went to Denmark and had a potato dish that was filled with a tangy mustard dressing and fresh dill. It was truly amazing and is the flavor I aimed for when making this homemade fingerling potato salad recipe!

    Ingredients:

    labeled ingredient shot with dill, potatoes, onion, garlic powder, lemon, salt, pepper, olive oil, scallions, and mustard

    Ingredient Notes:

    • Fingerling Potatoes: I used a mixed variety, but all white fingerling potatoes also tastes great. You can also use any waxy potato variety like the more traditional baby red potatoes. Just keep in mind cooking time varies slightly by the type of potato you use!
    • Ground Dijon mustard: PLEASE use stone ground dijon mustard in this recipe. Using bottled yellow mustard will not work or taste good.
    • Fresh dill: There isn't a good substitute for Dill. It's a truly original flavor and is crucial to making this dish! If you are looking for more recipes to make with Dill, my Lemon Orzo Chickpea Soup & Tahini Pasta Salad are a few favorites!

    How to make vegan dill potato salad

    Cook the fingerling potatoes

    I like to keep my potatoes whole when cooking them and slice them after so they do not absorb too much liquid or cook too fast.

    Here are a few of my tips for cooking the perfect fingerling potatoes that are al-dente and never overcooked:

    • Keep the skin on- it adds flavor to the dish and makes sure the potatoes don't absorb too much water while cooking
    • Cook in very salty water
    • Don't overcook the potatoes. Unlike my Vegan Mashed Potatoes, they should still be firm and al dente when cooked.
    • To test whether the potatoes are done, gently insert a fork into a potato. It should give just the slightest resistance. If they fall apart when a fork is inserted, they are overcooked.
    • Let the potatoes cool completely before slicing. This way they hold their shape and don't fall apart.

    Chop the veggies & potatoes

    Once the potatoes are cooked and cooling, it's time to chop up the veggies including the red onions, green onions, and dill. I like using these veggies for this fingerling potato salad, but feel free to sub in any veggies you prefer.

    three images of scallions, red onions, and dill being chopped up on wooden board

    Make the potato salad mustard vinaigrette:

    This involves adding the olive oil, lemon juice, stone ground dijon mustard, salt, pepper, dried parsley, and garlic powder to a bowl and whisking together until smooth.

    bowl of dressing with a whisk

    Add in the veggies & dill

    Then, add in the chopped veggies and fresh dill and gently mix together until all the veggies are coated in the mustard vinaigrette.

    two pictures of veggies getting mixed with a dressing in a large bowl

    Mix & chill in the fridge

    Once all the ingredients are prepped and ready add them to the bowl of dressing and mix together until the potatoes and veggies are coated in the dressing.

    This vegan potato salad may be made without mayo, but the mustard vinaigrette gives it so much flavor! Then, cover the bowl with plastic wrap and chill for at least 1 hour.

    This vegan dill potato salad is truly best enjoyed cold. Plus, this time also allows the acidic lemon juice to mellow out the flavors of the raw onions so they taste better. Once chilled, serve and enjoy!

    a bowl of potato salad with fingerling potatoes, dill, scallions, red onion, and a dressing

    FAQ & Tips:

    Should I peel the potatoes?

    Personally, my answer would be no. I find that keeping the potato skins on adds a great texture and flavor to the dish. However, feel free to remove them if you would like.

    What should I serve vegan potato salad with?

    I personally love bringing this dish as is to a BBQ, potluck, or picnic. If you're looking for other dishes to pair this wish with, I highly recommend serving it with my Linguine Pasta Salad, Vegan Black Bean Quinoa Burgers, or Vegan Lentil Tacos for a summer feast!

    How do I store potato salad?

    Leftover potato salad can be stored in the fridge for 3-4 days and is best enjoyed within 1-2 days. I don't recommend freezing potato salad as the potatoes lose their texture after thawing.

    Can I double or triple the recipe?

    Yes! While this potato salad can serve 3-4 people as a side dish, it can be doubled or tripled for more people. Just make sure to use a larger pot when cooking more potatoes so they aren't overcrowded.

    pink, purple, and white fingerling potato salad with dill, scallions, and onion in a bowl

    I can't wait for you to try this Vegan Dill Potato Salad! It's the perfect plant-based potato salad for any summer gathering or BBQ. Enjoy!

    -TSG

    More Savory Summer Recipes you will love:

    • bowl of pasta salad with tomatoes, cucumber, red onion, red pepper, and chickpeas with a creamy dressing.
      Vegan Tahini Pasta Salad
    • close up shot of taco filled with buffalo cauliflower, kale, carrots, and a green sauce on top
      Vegan Buffalo Cauliflower Tacos
    • big bowl of salad filled with spinach, orzo, chickpeas, tomatoes, olives, fresh dill, parsley, red pepper, and lemon slices
      Vegan Mediterranean Orzo Salad
    • tahini-quinoa-bowls-1
      Veggie Quinoa Bowl with Cilantro Tahini Dressing

    If you loved this recipe, please leave a 5-star review on the recipe card. I always appreciate your feedback and support! You can also follow along on my Instagram, Facebook, TikTok, and Pinterest, or sign up for our newsletter!

    a bowl of purple, pink, and white fingerling potatoes with a dill dressing

    Vegan Dill Potato Salad

    A delicious vegan potato salad made with NO mayo so it is completely eggless & dairy-free!
    4.91 from 10 votes
    Print Pin
    Course: Vegetarian Sides
    Cuisine: American
    Prep Time: 15 minutes
    Cook Time: 15 minutes
    Total Time: 30 minutes
    Servings: 3 servings
    Author: Megan Horowitch

    Ingredients 
    US Customary - Metric

    • 16 ounces fingerling potatoes
    • salt for cooking potatoes
    • ¼ red onion diced, about 85 grams
    • 3 green onions diced, about 30 grams
    • 2 Tablespoons fresh dill chopped

    Dressing

    • 2 Tablespoons olive oil
    • 1 Tablespoon lemon juice fresh
    • 2 teaspoons stone ground Dijon mustard
    • ½ teaspoon garlic powder
    • ½ teaspoon salt
    • ¼ teaspoon ground black pepper

    Instructions

    • First, cook the fingerling potatoes. I like to keep them whole while cooking, but you can also slice the potatoes in half before cooking.
    • Place the fingerling potatoes in a large pot and fill with enough water so potatoes are covered with about 1 inch of water on top. Then, generously salt the water.
    • Bring the potatoes to a boil, then reduce to a simmer. Simmer for about 8- 10 minutes, then check the potatoes by gently piercing with a knife. The potatoes should give a little, yet still be semi-firm and al-dente. If needed, cook an additional few minutes, checking with a knife until they are cooked through but not soft or crumbly. Please keep in mind that potatoes sliced in half before cooking will cook faster.
    • Strain the cooked potatoes and set them aside to cool completely before slicing.
    • While the potatoes are cooling, dice the veggies including the red onion, scallions, and dill. Set aside for later.
    • Add the dressing ingredients to a large bowl including olive oil, lemon juice, dijon mustard, garlic powder, salt, and pepper. Then, whisk together until smooth.
    • Then, add the chopped veggies & dill to the bowl and gently mix to coat with the dressing. Next, slice the potatoes into half or quarters and add them to the bowl. Gently mix together until the potatoes are all coated with the dressing.
    • You can enjoy the bowl of potato salad right away, but I recommend covering it with plastic wrap and storing it in the fridge for about 1 hour before serving. This allows the potatoes & veggies to soak up the flavors of the veggies. Once chilled, serve and enjoy!

    Notes

    • The recipe can easily be doubled to serve more people. Just make sure to cook the potatoes in a large pot!
    • Fingerling potatoes are best in this recipe, but feel free to substitute with 16 oz of any waxy potato variety like red potatoes.
    • I don't recommend swapping out the stone ground dijon mustard or dill in this recipe for any other ingredients. However, you can use avocado oil in place of olive oil and apple cider vinegar in place of lemon juice.
    • Leftover potato salad can be stored in a closed container in the fridge for 3-4 days. It does not freeze well.

    Nutrition

    Calories: 212kcal | Carbohydrates: 29g | Protein: 4g | Fat: 10g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 7g | Sodium: 438mg | Potassium: 703mg | Fiber: 4g | Sugar: 2g | Vitamin A: 147IU | Vitamin C: 35mg | Calcium: 33mg | Iron: 2mg
    Tried this recipe?Mention @shortgirltallorder or tag #sgtoeats!
    « Vegan Apricot Crumble Bars
    Vegan Miso Mushroom & Spinach Pasta »

    Sign up for our newsletter!

    And receive our FREE ebook with 6 must make SGTO vegan dinner recipes ready in 40 minutes or less!

    Reader Interactions

    Comments

    1. Jana says

      February 03, 2023 at 1:24 pm

      5 stars
      This turned out delicious!!! Now I can make a soy free, egg free healthy version of potato salad. I think this actually tastes much better than "normal" potato salad recipes!!! Thank you for sharing! I am making my second batch today! Just waiting for the red potatoes to cook.

      Reply
      • Megan says

        February 03, 2023 at 1:41 pm

        So glad you enjoyed it! I agree it's so much more flavorful than a traditional potato salad 🙂

        Reply
    2. Harper says

      June 05, 2022 at 1:36 pm

      5 stars
      This was delicious, everyone at the party loved it, thank you!

      Reply
      • Megan says

        June 06, 2022 at 2:15 pm

        Yay love to hear it!! 🙂

        Reply
    3. gina loukas says

      June 01, 2022 at 4:34 pm

      Hi!
      Looking forward to making this for a bbq I’m going to:)
      Is stoneground mustard the same or similar to whole grain mustard?
      Thank you!

      Reply
      • Megan says

        June 01, 2022 at 4:54 pm

        Stoneground mustard is a good substitute for dijon- it's similar in flavor as they're both made from brown mustard seeds but just milder in flavor. Dijon mustard seeds have been ground which gives them a stronger flavor. I don't know much about whole grain mustard but I think it's pretty similar to stoneground.

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    picture of girl with curly hair holding a spoon of food.

    Hi, I'm Megan! I believe eating plant-based food can be enjoyable for everyone. Eating plants doesn't have to be hard and it certainly shouldn't be boring. I am here to help you on your journey to eating food you actually feel good about and to make cooking at home fun again! 

    More about me →

    Follow SGTO:

    Citrus Season Favorites:

    • overhead shot of dried citrus wheels including blood oranges, navel oranges, limes, and lemons
      How to make dried/dehydrated citrus
    • Grapefruit Olive Oil Cake with a slice cut out on top of a cake stand with grapefruit glaze and dried grapefruits on top
      Vegan Grapefruit Olive Oil Cake
    • plate of lemon pasta with peas, leeks, and fresh oregano on top
      Vegan Lemon Butter Pasta with Peas & Leeks
    • multiple lemon poppyseed muffins with lemon glaze and fresh lemons
      Vegan Lemon Poppy Seed Muffins
    • orange cookies with glaze and orange zest layered on a white wood board
      Vegan Orange Cardamom Sugar Cookies
    • a martini cocktail glass filled with a lemon drop with a dried lemon slice and dried lavender spring as garnish
      Lavender Lemon Drop Martini

    Footer

    ↑ back to top

    About

    • About
    • Contact

    Resources

    • All Recipes
    • Popular Recipes
    • Discount Codes

    Terms & Conditions

    • Privacy Policy & Disclaimer

    Copyright © 2023 ShortGirlTallOrder®. All Rights Reserved.