• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Elise Tries To Cook
  • Home
  • Recipes
    • Meal Prep Friendly Recipes
  • About
    • Privacy
    • Contact Me
  • Work With Me
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
menu icon
go to homepage
  • Recipes
  • Contact Me
  • About Me
  • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Contact Me
    • About Me
    • Newsletter
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    You are here: Home / Salads / Easy Vegan Potato Salad with Dill

    Easy Vegan Potato Salad with Dill

    Published: Dec 5, 2020 · Modified: Jul 25, 2023 by Elise Shivamber · This post may contain affiliate links · Leave a Comment

    Jump to Recipe Print Recipe

    This Easy Vegan Potato Salad is made with no mayonnaise or eggs, and is full of bright and fresh flavor! Potatoes and brussels sprouts coated in a mustard dill dressing make a great vegan side dish. It’s the best vegan potato salad!

    Up close bowl with potatoes and Brussels sprouts tossed with mustard dill dressing.

    You know I love a lightened up version of classic dishes! Some healthy swaps are made here to make a healthier version of a traditional potato salad. I added brussels sprouts in with the potatoes for more greens, and traded the mayonnaise for a lighter mustard and herb dressing. The result is super flavorful, and much healthier than regular potato salad. 

    This potato salad recipe is more like a German potato salad with a vinaigrette dressing, as opposed to a classic vegan potato salad with a vegan mayonnaise. 

    This is a great vegan and dairy free side dish that compliments so many meals! Goes great with a simple dinner like Lemon Pepper Pork Chops, but fancy enough to serve as a holiday side dish! 

    Jump to Recipe

    Why this recipe works

    This recipe is:

    • Easy recipe with fresh ingredients
    • Ready in under 30 minutes
    • Perfect side dish for so many meals!
    • Vegan
    • Gluten free
    • Dairy free

    Ingredients

    Ingredients for vegan potato salad with brussels sprouts.

    Red potatoes 

    Small waxy thin-skinned potatoes are the best for making a potato salad like this one. They hold up better after boiling for the best texture. You could also use fingerling potatoes, baby potatoes, or yukon gold potatoes. I choose to leave the potato peels on for a better texture, but you can remove them if you want. 

    Brussels Sprouts

    The surprise ingredient here! I love the extra green and texture they add in this potato salad. Of course you can omit them and use an extra 12 ounces of potatoes if you do not like brussels sprouts. You can also try kale, carrots, asparagus, green beans, or leeks

    Dill Mustard Dressing

    This Dill Mustard Dressing is used in place of vegan mayonnaise. It has an herby and zesty flavor that really brightens up this dish. It is also so good for salads!

    See the recipe card below for a full list of ingredients and measurements. 

    Instructions

    First make the dill mustard dressing. Add all ingredients a small bowl and whisk until well combined. Set aside. 

    Dill mustard dressing ingredients in a bowl.
    Ass dressing ingredients into a bowl.
    A whisk in a white bowl with dijon dill dressing.
    Whisk until combined.

    Boil the potatoes until fork tender. 

    While the potatoes are cooking, heat a cast iron and add oil. Once hot, add the Brussel sprouts and season with salt and pepper. Cook for about 5 minutes, until softened and lightly browned.

    Drain the diced potatoes, and add into a large mixing bowl with the brussels sprouts. 

    A large pot with cooked red potatoes.
    Boil potatoes until fork tender.
    A cast iron skillet with browned Brussels sprouts.
    Pan roast Brussels sprouts to brown them.

    Pour the dressing on top, and toss to combine. Add freshly cracked black pepper and sea salt flakes to taste. 

    A white bowl with potatoes and Brussels sprouts topped with mustard dill dressing with a serving spoon.
    Add dressing to potatoes and sprouts.
    A white bowl with potatoes and Brussels sprouts tossed with mustard dill dressing.
    Toss to combine.

    Choose to serve warm or cold. For the best flavor, I like to refrigerate for at least 30 minutes before serving.

    Variations

    • If you are missing the creaminess of a classic potato salad, swap out the vinaigrette dressing for vegan mayonnaise with a dash of yellow mustard. 
    • Add-ins - Add some diced dill pickles, green onions, or thinly sliced red onion if you want some extra texture in this vegan potato salad recipe. 
    • Fresh herbs - You can swap out the dill or add different herbs like parsley, thyme, or chives. 
    • Make it spicy - Add a pinch of red pepper flakes for a little heat. 
    • More veggies - Try adding chopped celery, diced red bell pepper, or cooked white beans for extra veggies and contrasting textures. 

    Expert Tips

    • The best potatoes for potato salad are red potatoes or yukon gold. 
    • Leave the peels on for a better texture.
    • Trim the stem ends of brussel sprouts and remove any browned leaves. 
    • Prep this dish ahead of time, as the flavors are even better the next day!
    • Store leftovers in an airtight container in the refrigerator for up to 4 days. 
    A white bowl with potatoes and Brussels sprouts tossed with mustard dill dressing.

    Frequently Asked Questions

    Do you peel potatoes for potato salad?

    For this vegan potato salad, I prefer leaving the potato peelings on. Red potatoes have a thin skin so it is easier to eat, and gives the dish a better texture. 

    What are the best potatoes for potato salad?

    Thin skinned waxy potatoes are the best for potato salad because they hold their shape when boiled. I like red potatoes, fingerling potatoes, or baby yukon gold potatoes. 

    More vegan side dishes

    • Easy 4 Ingredient Guacamole
    • Tajín Watermelon Mint Salad
    • Fresh Mexican Avocado Salad
    • Vegan Couscous Salad

    If you try this recipe, don’t forget to rate the recipe and leave me a comment below so I know what you think! Follow Elise Tries to Cook on Facebook, Instagram, and Pinterest, and Subscribe via email to receive the latest recipes!

    📖 Recipe

    A white bowl with potatoes and Brussels sprouts tossed with mustard dill dressing.

    Easy Vegan Potato Salad with Dill

    Elise Shivamber
    This Easy Vegan Potato Salad is made with no mayonnaise or eggs, and is full of bright and fresh flavor! Potatoes and brussels sprouts coated in a mustard dill dressing make a great vegan side dish. It’s the best vegan potato salad!
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 15 minutes mins
    Total Time 25 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 4 servings
    Calories 286 kcal

    Equipment

    • Mixing Bowl

    Ingredients
      

    • 24 OZ Small Red Potatoes diced
    • 12 OZ Brussels Sprouts halved
    • Salt
    • Pepper

    Dill Mustard Dressing

    • 3 tablespoon Whole Grain Dijon Mustard
    • 3 tablespoon White Wine Vinegar
    • 1 tablespoon Apple Cider Vinegar
    • ¼ Cup Extra Virgin Olive Oil
    • ⅓ Cup Fresh Dill chopped
    • 1 teaspoon Salt

    Instructions
     

    • Make the dill mustard dressing by adding all ingredients into a mason jar. Shake for 15-seconds to mix all ingredients. Leave to the side.
    • Put the potatoes in a large pot and fill it with 3 Cups of cold water, or to cover the potatoes. Add 1 tablespoon of salt. Turn the stove on and bring to a boil. Cook the potatoes until slightly fork-tender, about 13-minutes from turning on the stove.
    • While the potatoes are cooking, heat a cast iron or large saucepan over medium high heat. Add 1-2 tablespoon oil. When hot, add the Brussel sprouts and season with ¼ teaspoon salt and ¼ teaspoon pepper. Stir every few minutes so that the sprouts don't stick to the pan. Cook for about 5-minutes, until softened and lightly browned.
    • After softening the Brussels sprouts, place them into a large serving bowl and to the side.
    • After finishing the potatoes, drain.
    • Add the drained potatoes into the large bowl with the Brussels sprouts.
    • Pour the dressing on top. Mix all the ingredients together.
    • Place in the fridge for at least 30-minutes.

    Notes

    • The best potatoes for potato salad are red potatoes or yukon gold.
    • Leave the peels on for a better texture.
    • Trim the stem ends of brussel sprouts and remove any browned leaves.
    • Prep this dish ahead of time, as the flavors are even better the next day!
    • Store leftovers in an airtight container in the refrigerator for up to 4 days.

    Nutrition

    Calories: 286kcalCarbohydrates: 36gProtein: 7gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 10gTrans Fat: 0.003gSodium: 761mgPotassium: 1158mgFiber: 7gSugar: 4gVitamin A: 963IUVitamin C: 90mgCalcium: 69mgIron: 3mg
    Keyword potato salad, vegan
    Tried this recipe?Let us know how it was!
    Elise Shivamber in a kitchen.

    Ever since she taught herself how to cook, Elise has been making simple recipes with fresh ingredients. She believes the best recipes highlight the ingredients by using the best of cooking techniques. She’s an avid juicer and has juiced each and every fruit and vegetable there is. She also creates savory recipes inspired by what’s available in California. Many of her authentic Mexican recipes are passed down from her from mother in law and is a huge influence on her cooking.

    More Salads

    • Blue bowl filled with a spinach and kale salad, with lemon wedges on top.
      Lemony Kale and Spinach Salad
    • spinach and arugula salad featured image
      Simple Arugula and Spinach Salad
    • Spicy cashew dressing featured image.
      Spicy Cashew Dressing (Oil Free!)
    • overhead view of a blue plate with watermelon tajin salad, some limes, a wooden knife and beers in the background
      Tajín Watermelon Mint Salad

    Sign up!

    For clean eats and drinks recipes sent directly to your inbox!

    Reader Interactions

    Comments

    No Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Elise Shivamber in a kitchen.

    Hey there, I’m Elise! I use fresh, simple ingredients to make a healthy lifestyle more accessible. With clean ingredients, these recipes will make your heart and belly happy. Thanks for making me a part of your cooking journey!

    About →

    Reader Favorites

    • A baking sheet with crispy carnitas, garnished with lime wedges.
      Dutch Oven Carnitas (Authentic Mexican Carnitas)
    • A featured image of two ginger turmeric shots with a measuring cup of the extra juice in the back.
      Ginger Turmeric Shots
    • Featured image of mandarin juice in a glass.
      Mandarin Juice
    • Blue bowl filled with a spinach and kale salad, with lemon wedges on top.
      Lemony Kale and Spinach Salad
    Sign Up! For weekly emails.

    Healthy Weeknight Recipes

    • Beef enchiladas with green sauce on a white plate topped with cilantro.
      Healthy Green Chile Beef Enchiladas
    • Overhead view of gluten free meatballs seared in a pan.
      Gluten Free Turkey Meatballs
    • A featured image of a pan seared salmon filet on a plate with a fork piercing a piece of salmon.
      How to Cook Salmon without that White Stuff
    • Lemon Pepper Pork Chops

    Fave Fall Recipes

    • A close up view of a burgundy mug filled with hot cocoa.
      Creamy Oat Milk Hot Chocolate
    • Pumpkin seed butter spread on a piece of toast on a pink plate.
      Homemade Pumpkin Seed Butter
    • A featured image of a close up of three cashew butter cups stacked vertically.
      Cashew Butter Cups (3 Ingredients!)
    • Featured image of a pumpkin chai latte on a wooden table.
      Pumpkin Chai Latte (Dairy Free)

    Newest Recipes

    • Spicy chimichurri featured image.
      Spicy Chimichurri
    • Preparing grapefruit juice for the fridge featured image.
      How Long Does Freshly Squeezed Grapefruit Juice Last?
    • Dutch oven pork chops with pan sauce, potatoes, onions, and kale.
      Healthy Dutch Oven Pork Chops with Potatoes
    • Oat milk turmeric latte featured image.
      Oat Milk Turmeric Latte

    As Featured In

    the food gawker logo of a bowl above food gawker text
    the feed feed logo of circle surrounding two spoons

    Footer

    Footer

    ↑ back to top

    About

    • About Me
    • Privacy Policy

    Let's Connect!

    • Find us on Facebook
    • Find us on Instagram
    • Find us on Pinterest
    • Newsletter

    Contact

    • Contact
    • Work With Me

    Copyright © 2023 Elise Tries to Cook

    AS AN AMAZON ASSOCIATE AFFILIATE, I EARN FROM QUALIFYING PURCHASES.