Never miss a recipe! Subscribe Here

  • About
  • Contact
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cotter Crunch

Cotter Crunch

Delicious Healthy Gluten Free Recipes

  • All Recipes
    • By Diet
      • Dairy-Free
      • Egg-Free
      • Gluten-Free
      • Grain-Free
      • Low-Carb
      • Nightshade-Free
      • Nut-Free
      • Vegan
      • Vegetarian
      • Whole30
    • By Type
      • Breakfasts
      • Casseroles
      • Condiments
      • Desserts
      • Drinks
      • Main Dishes
      • Sides & Salads
      • Snacks & Appetizers
      • Stews & Soups
    • By Method
      • Air Fryer
      • Blender
      • Instant Pot
      • No-Bake
      • Oven
      • Slow Cooker
      • Stovetop
    • Quick Meals
    • With Video
  • Meal Plans
  • Shop
  • Start Here
    • Gluten-Free Eating
    • More Diet Guides
      • Autoimmune Protocol
      • Anti-Inflammatory
      • Vegan
      • Vegetarian
      • Whole30
  • Cookbooks
  • Search
Home › Recipes › By Type › Sides and Salads
★★★★★54 Comments

Brussel Sprouts Salad with Mustard Sauce (Vegan)

Avatar photo

by Lindsay Cotter Posted: November 8, 2018

Dairy-FreeEgg-FreeGluten-FreeGrain-FreeVeganWhole30
Jump to Recipe
Creamy Mustard sauteed Brussel Sprouts Salad- pin
Creamy Mustard sauteed Brussel Sprouts Salad- pin

This creamy Brussels Sprouts Salad is made with sautéed Brussel sprouts then tossed in a dairy free creamy mustard sauce. Quick to make, packed with flavor, healthy fats, and nourishment! An easy vegetable side dish you can serve hot or cold.

A Brussels sprouts salad tossed with mustard sauce in a pink bowl with gold cutlery.

Oh hey there veggies and all things to make a SUPERFOOD! You are needed today. You are wanted. Actually, after a whole lotta crustless pie and this creamy sauteed brussel sprouts salad sounds like the perfect way to round out the week, don’t you think? Plus have I mentioned that creamy sauces make me swoon?

But before I dive into this Brussel Sprouts dish, here’s a little secret …err confession. I am re-sharing (and upgrading) this Creamy Mustard Sauteed Brussels Sprouts Salad today. It’s an oldie but goodie that needed love.  It’s a great vegan side salad/dish for Thanksgiving and all the holidays coming up.

Think of this dish as fall salad  meets a hot superfood salad and then they made out together in a vegan mustard sauce pool! Sorry, did I just totally ruin the moment for you? Okay, so where was I? Ahh yes, trying to be professional and talk health perks.

In all seriousness, this creamy mustard brussels sprout dish, is hearty yet healthy. And yes, I am talking about a vegetarian side dish.  It’s Paleo and Vegan friendly and such a POWERHOUSE veggie dish. Especially for those who are needing to reboot their immune system (like in my case) with an extra dose of antioxidants Vitamin K.

Overhead view skillet with sauteed Brussels sprouts halves and red onions, wooden spoon stirring sprouts
Close up view Brussels sprout halves lightly sauteed.

Have I lost you yet? Don’t worry, you’ll like, actually LOVE, these nerdy nutrition facts. So pay attention, so you can impress all your guests at your Holiday table.

Creamy Mustard Sauteed Brussel Sprouts Salad –  Nutrition facts!

  • Brussel Sprouts contain over 25o% of Vitamin K1. Vitamin K is crucial for bone health, reducing inflammation in the body, and preventing blood clots.
  • Vitamin K is a fat soluble vitamin, which is why pairing these these sauteed Brussel sprouts in a mustardy cashew cream sauce is key for absorption! You need the healthy fats to absorb more nutrients.
  • Vitamin K is produced in the bacteria of your gut (source), so it’s important to make sure your GUT is healthy and rich in helpful bacteria. Antibiotics, leaky gut, Celiac disease, and food allergies can all inhibit proper Vitamin K absorption.
  • That being said, how do Brussel Sprouts play a role in gut health? Well, they contain Glucosinolates. Glucosinolates help protect the lining of the digestive tract and stomach. In doing so, they can help  prevent certain digestion issues, disorders, etc. Which leads me back to that whole HEALTHY GUT thing and Vitamin K. Good bacteria, Good gut health, good absorption of Vitamin K.

Does that make sense? Okay, let me give an example. Me. I just had the flu. My body still has a bit of inflammation low white blood cells.  Where should I put the recovery focus on?  Well, for one, the focus is on strengthening the gut lining and stomach (with prebiotic and probiotics), reducing inflammation with an anti-inflammatory diet, and combating oxidative stress with foods rich in antioxidants. And rest… duh (easier said than done).

You see where I am going with this right? The power of FOOD is pretty awesome! A simple sauteed Brussels Sprouts dish can become a SUPERFOOD dish with just a simple healthy sauce pairing. Together, they make a vessel for healing your body. Ya’ll, this is one reason I became a Nutrition Specialist, besides being able to bio hack my own health. Haha. It’s so that we can educate each other on the power of real food.

Okay let’s get to the hot and saucy mustard sauce..

Creamy mustard sauce + dijon or honey mustard + garlic + vegetable broth,  BLEND! Done!

Looking down into a blender with creamy mustard sauce for Brussels sprouts salad

Mix it with your sauteed brussel sprouts and vegetable salad.

Overhead view bowl with handles filled with sauteed Brussels sprout halves, creamy mustard sauce poured on top

Garnish and ENJOY!

Gah, so good! So GOOD for you. 

Pink bowl filled with creamy mustard Brussels sprouts salad with cranberries, gold cutlery in salad.
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Pink bowl with creamy mustard brussels sprouts salad with a few cranberries in salad.

Sauteed Brussels Sprouts Salad with Mustard Sauce


★★★★★

4.8 from 8 reviews

  • Author: Lindsay Cotter
  • Total Time: 1 hour 15 minutes
  • Yield: 4 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

Sauteed Brussels Sprouts Salad with Creamy Mustard Sauce (Vegan, Paleo)


Ingredients

Units Scale

For the Creamy Mustard Sauce

  • ½ – ⅔ cup real mayo or hummus (adjust to desired thickness)
  • ¼ cup dijon mustard
  • ½ teaspoon onion powder
  • ¼ – ½ teaspoon sweet paprika
  • 1 teaspoon lemon juice
  • Optional: ¼ teaspoon ground mustard
  • ¼ cup olive oil
  • Optional: 1 teaspoon dried herbs (chives, parsley, dill, etc.)
  • 1–2 Tablespoons honey or agave nectar
  • Kosher salt to taste
  • Pepper to taste

(see notes for substitutes)

For the Sautéed Brussel Sprouts

  • 4–5 cups Brussels sprouts (quartered or sliced in half)
  • 1 shallot (sliced) or ⅓ cup red onion slices
  • 1 Tablespoon olive oil
  • 2 teaspoons balsamic vinegar
  • Sea salt to taste
  • Pepper to taste
  • Optional cranberries and fresh herbs to garnish

Instructions

For the Creamy Mustard Sauce

  1. In a small mixing bowl or food processor, combine creamy mustard sauce ingredients.
  2. Mix until creamy. Adjust thickness as desired by adding additional oil or vegetable broth. Season to taste.

For the Sauteed Brussels Sprouts Salad:

  1. Prepare/wash the Brussels sprouts by removing the stems and slicing in half or quarters.
  2. Add 1 Tablespoon of olive to a large skillet or fry pan. Heat the pan over medium heat until olive oil sizzles.
  3. Add the Brussels sprouts and sliced onion. Sauté on medium to medium-high heat for 7-10 minutes or until Brussels sprouts start are tender and crispy brown on the edges.
  4. Add the balsamic vinegar, and sauté for an additional 1-2 minutes to help caramelize the Brussels sprouts.
  5. Turn heat to medium-low and mix in ⅔ – ¾ cup of the creamy mustard sauce. Mix to combine. (Save the extra sauce for other usage or for reheating dish later).
  6. Season with ¼ teaspoon black pepper and sea salt each. Cook for another 3-5 minutes on medium to medium low heat until Brussels sprouts and onion are creamy and cooked.
  7. Remove from heat. Plate or serve in a bowl. Garnish with cranberries and fresh herbs.
  8. Serve immediately or store in the fridge, covered/sealed. Serve hot or cold!

Notes

Premade substitutes – If you’re looking for premade sauce vs homemade creamy mustard sauce I recommend using a mustard sauce with similar ingredients. Such as this gluten free Sweet BBQ Mustard Sauce.

  • Prep Time: 60 minutes
  • Cook Time: 15 min
  • Category: side
  • Method: stove
  • Cuisine: American

Nutrition

  • Serving Size:
  • Calories: 218
  • Sugar: 5.9 g
  • Sodium: 256.6 mg
  • Fat: 14.4 g
  • Saturated Fat: 2.3 g
  • Carbohydrates: 18.8 g
  • Fiber: 5.4 g
  • Protein: 7.5 g
  • Cholesterol: 0 mg

Keywords: brussel sprouts, sautee, salad, brussels sprouts, vegan side dish, paleo, dairy free, healthy

We have a new cookbook!

Allergy Friendly Recipes for Everyone Around The Table! Pre-order here

Overhead view pink bowl filled with Creamy Mustard Brussels Sprouts Salad with cranberries.

The fact that I have included health perks, gut talk, a side dish recipe all in one post just verifies the fact that I am one crazy Cotter. You’re welcome! Happy Holidays!

Brussel Sprouts.. your go to recipe… share it!

Cheers!

LC

5156 shares
  • Share
  • Tweet

Categories: Dairy-Free, Egg-Free, Gluten-Free, Grain-Free, Sides and Salads, Stovetop, Vegan, Vegetarian, Whole30 Tags: side dish, vegan, vegetables

More recipes you’ll love!

Paleo friendly grain free naan bread
Grain Free Naan {Cassava flour recipe}
4 canning jars of homemade sauerkraut
How to Make Sauerkraut (4 Flavors!)
Chili garlic cauliflower risotto served in bowl topped with orange sauce.
Chili Garlic Cauliflower Risotto Bowls
Two hands holding white oval serving try filled with balsamic olive oil braised green beans.
Balsamic Olive-Oil Braised Green Beans
Creamy Mustard sauteed Brussel Sprouts Salad- pin
Creamy Mustard sauteed Brussel Sprouts Salad- pin
Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube

Have a question? Use ctrl+f or ⌘+f on your computer or the “find on page” function on your phone browser to search existing comments!

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

  1. Tara

    01/27/2019 at 8:29 PM

    This turned out absolutely amazing! I know what I’m taking to non-vegan family Thanksgiving next year! Since I used regular whole grain mustard, I added a tsp. of coconut sugar. Perfect! Thanks so much!!!

    ★★★★★

    Reply
    • Avatar photoLindsay Cotter

      01/28/2019 at 12:02 PM

      I’m so glad!! Those subs sound ? Can’t wait to see pics? thank you:)

      Reply
  2. Erika Roloff

    12/29/2018 at 8:30 PM

    I made this recipe as a side dish for a vegan Christmas meal. It was so great! My husband isn’t the biggest fan of balsamic vinegar, so I skipped it, but it was the favorite dish of the meal. We made a second batch right away with the leftover cashew sauce. Thanks for the recipe!

    ★★★★★

    Reply
    • Avatar photoLindsay Cotter

      12/29/2018 at 11:08 PM

      Oh I am so glad! Thanks Erika! I think it’s pretty hearty for a salad too. YAY for men liking vegan salad. LOL

      Reply
  3. Jennifer Blake

    11/12/2018 at 1:56 PM

    I’ve been looking for a ‘kicked up’ brussels sprouts recipe. I love the oven roasted recipe I have but just looking for something different and this came at the perfect time… it may even be my greens for Thanksgiving!

    ★★★★★

    Reply
  4. Cassie Thuvan Tran

    11/11/2018 at 12:54 AM

    No one EVER has to tell me to eat Brussels sprouts twice! Roasted or sauteed Brussels sprouts are my favorites–raw…not so much. This mustard Brussels sprouts salad looks wondrous! I normally wouldn’t like mustard sauce, but this looks like such a winner that I’d have to try it!

    Reply
    • Avatar photoLindsay Cotter

      11/11/2018 at 3:34 PM

      Oh let me know if you try them Cassie! I think you’ll end up devouring that sauce. 😉

      Reply
  5. Gaby Dalkin

    11/10/2018 at 8:26 AM

    This salad is a green goddess!

    Reply
  6. Katie

    11/09/2018 at 10:49 PM

    This looks SO good!!

    ★★★★★

    Reply
  7. Sue Gasper

    11/08/2018 at 7:09 PM

    Do you think you could use cashew butter thinned with a little cashew milk? It sounds wonderful but would like to use what I have on hand.

    ★★★★★

    Reply
    • Avatar photoLindsay Cotter

      11/08/2018 at 8:47 PM

      That might work! I honestly think it’s creat with hummus too. If you used cashew butter, use raw or unsweetened. Test the sauce after blending.

      Reply
  8. Liz S

    11/08/2018 at 9:52 AM

    This salad = holy divine yum. Wishing you. Full recovery, my dear friend! Xo

    ★★★★★

    Reply
    • Avatar photoLindsay Cotter

      11/08/2018 at 12:04 PM

      thank you! Ugh, i think I need antibiotic. BOO!

      Reply
  9. color switch

    09/05/2018 at 1:45 AM

    How did you make this dish? It’s so tasty.

    ★★★

    Reply
  10. Katie

    08/21/2018 at 3:45 PM

    Can’t complain about eating brussels when you have them with cashew sauce… 😉

    ★★★★★

    Reply
  11. Anaheee

    03/20/2017 at 1:29 PM

    I am not a fan of brussel sprouts but it seems it would be a good idea for me to try them. Seem they could be helpful for my tummy and all that ails me. (https://www.drlam.com/blog/microbiome-gut-flora/23823/)

    Reply
  12. Sam Jones

    12/14/2016 at 2:32 AM

    Had this tonight for dinner. Really good. Thanks for sharing!

    Reply
    • Cotter Crunch

      12/14/2016 at 7:27 AM

      wonderful! So glad Sam!

      Reply
  13. Britni

    12/11/2016 at 9:11 PM

    My partner is supposed to avoid cashews as part of a cancer fighting diet but this recipe sounds like something we would enjoy.. Do you think there is a sub for cashew that would do the same thing?

    Reply
    • Cotter Crunch

      12/11/2016 at 9:13 PM

      Can he have egg or dairy?

      Reply
  14. Isabelle

    09/18/2016 at 2:56 PM

    This looks amazing! Just wondering about what the problem is with hummus? I’m sensitive to Cashews. Could I try with almonds? Thanks!

    Reply
    • Cotter Crunch

      09/18/2016 at 7:02 PM

      You can totally use hummus. Go for it! You might have to thin it out a little but should be great. Keep me posted.

      Reply
  15. Danielle @ Addicted To YUM

    09/11/2016 at 5:28 AM

    I want to make these ASAP!!
    I only recently started to like brussel sprouts, and this recipe is like the mother ship calling me home!
    Okay, that was a tad dramatic – but I literally can’t wait to try this!
    I love the idea of pairing them with the cashew and mustard sauce 🙂
    DELISH!!

    Reply
    • Cotter Crunch

      09/11/2016 at 7:11 AM

      YAY! Danielle, then you will love this! Keep me posted

      Reply
  16. Katie

    08/30/2016 at 8:58 PM

    I needed this like yesterday!! YUMMY!!!!

    Reply
    • Cotter Crunch

      08/30/2016 at 9:37 PM

      we so need to live closer!

      Reply
  17. jill conyers

    08/30/2016 at 4:56 AM

    The good news. I’m teaching yoga. The bad news. I’m behind on reading my favorite blogs and I might have missed this yumminess. I’m the only one in our family that eats Brussel Sprouts. With this recipe I might be able to convince the family to try them.

    Reply
  18. Kristy from Southern In Law

    08/29/2016 at 3:40 PM

    My Mum refuses to make brussel sprouts so my Dad has been begging me to make them and I think I may just have to do that after seeing this recipe! YUM!

    Reply
  19. Cassie

    08/28/2016 at 7:41 PM

    Brussel sprouts are one of my favorite, favorite vegetables! Pretty sad that they’re a bit underrated! I had to Pin this recipe because it looks so so delicious. Veggies are my fave, hey!

    Reply
    • Cotter Crunch

      08/28/2016 at 9:58 PM

      Me too!! Brussels need more love

      Reply
  20. Ellen @ My Uncommon Everyday

    08/27/2016 at 7:04 PM

    SO impressed with your backlog. Working on mine now before I head back to school! And you had me at mustard sauce with this. Sooo ready for fall and Brussels sprouts 😀

    Reply
    • Cotter Crunch

      08/28/2016 at 7:47 AM

      thanks friend. Best of luck! You got this! <3

      Reply
  21. Sam @ PancakeWarriors

    08/27/2016 at 2:07 PM

    And you seriously out did yourself on this recipe Lindsay!! I’m swooning. Picking up all the ingredients today at the store. Can’t wait to make this. And Dave can’t have Brussels or cashews (it’s a food sensitivity, not a taste thing)so this is all for me!!!!

    Reply
    • Cotter Crunch

      08/28/2016 at 7:55 AM

      poor dave! But YAY you! haha eat all the Sprouts!

      Reply
  22. Laura @ Sprint 2 the Table

    08/27/2016 at 12:04 PM

    I’m so impressed with your pre-planning. And with this dish. I LOVE brussels… Vegas doesn’t love the ensuing gas… but whatever. I’ll tell her it’s for my gut heath. 😉

    Reply
    • Cotter Crunch

      08/27/2016 at 12:34 PM

      In smelliness and health

      Reply
  23. Kara @ Byte Sized Nutrition

    08/27/2016 at 10:14 AM

    Oh this sounds (and looks) amazing! Such a sucker for anything with brussels sprouts or cashew cream, so this combination is a dream come true!

    Reply
    • Cotter Crunch

      08/28/2016 at 8:04 AM

      me too! let me know if you try it Kara!

      Reply
  24. Emily

    08/27/2016 at 9:43 AM

    Ooh, this would be the best way to have some Brussel Sprouts. I love them when they are roasted, and I bet this sauce amps up the flavor by leaps and bounds. I love that you made a whole months worth of recipes; you are a really hard worker Lindsay. Thanks for inspiring me to continue to work hard and create. 🙂

    Reply
    • Cotter Crunch

      08/28/2016 at 8:04 AM

      thank you for all your support!

      Reply
  25. Blair

    08/26/2016 at 6:00 PM

    You’re not alone — creamy mustard sauces make me swoon, too! 🙂

    Reply
    • Cotter Crunch

      08/27/2016 at 7:46 AM

      i feel like we are related. some much same love of food! <3 you.

      Reply
  26. Lauren @ The Bikini Experiment

    08/26/2016 at 3:12 PM

    Oh wow, this salad looks so amazing. I love Brussels sprouts and mustard. Great recipe.

    Reply
  27. Jennifer

    08/26/2016 at 7:26 AM

    I can think of so many uses for this sauce! Hope your are on the mend and feeling better!

    Reply
    • Cotter Crunch

      08/26/2016 at 8:08 AM

      thanks friend. It’s day by day! <3 you.

      Reply
  28. rachel @ Athletic avocado

    08/26/2016 at 7:10 AM

    Brussels sprouts are my absolute fav veggie so I course I need to make this! That cream sauce sounds amazing TOO! 🙂

    Reply
    • Cotter Crunch

      08/26/2016 at 8:13 AM

      you’d love!!

      Reply
  29. Lea Ann (Cooking on the Ranch)

    08/26/2016 at 6:37 AM

    Pinning this one.

    Reply
  30. Rebecca @ Strength and Sunshine

    08/26/2016 at 6:24 AM

    I will never understand people who don’t like brussels!!! SOOO good!

    Reply
  31. Megan @ Skinny Fitalicious

    08/26/2016 at 6:10 AM

    OMG I made something similar recently but in the oven so I have no about how good this is. I’m pretty sure I’m going to be putting this sauce on everything! So yummy!

    Reply
    • Cotter Crunch

      08/26/2016 at 6:53 AM

      I need your recipe!

      Reply
  32. Susie @ SuzLyfe

    08/26/2016 at 5:37 AM

    My mustard sauce is one of Alex’s most requested condiments. I loooove me a good mustard sauce! ANd yay for brusslels!

    Reply
    • Cotter Crunch

      08/26/2016 at 6:56 AM

      i need your recipe! do share!

      Reply

Primary Sidebar

Creamy Mustard sauteed Brussel Sprouts Salad- pin
Creamy Mustard sauteed Brussel Sprouts Salad- pin
Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube

Reader Favorites

  • photo collage of dairy-free gluten-free anti-inflammatory meal plan recipes
    Anti-Inflammatory Meal Plan {Dairy Free, Gluten-Free Recipes & Tips}
  • cinnamon bites in turquoise bowl, top protein ball has bite taken out to show inside texture.
    Cinnamon Vanilla Protein Breakfast Bites + Video
  • a bowl of curried cauliflower rice soup
    Curried Cauliflower Soup with Kale
  • Collage of 4 saucepans and skillets filled with 4 different varieties of gluten free roux.
    How to Make Gluten Free Roux for Keto Sauces + Soups
  • stack of dried orange slices on white background
    Dried Orange Slices (Oven or Dehydrator)
  • a skillet full of four balsamic roasted cranberry chicken thighs surrounded by roasted cranberries
    Balsamic Roasted Cranberry Chicken

Recipes by Diet

  • Dairy-Free
  • Egg-Free
  • Gluten-Free
  • Grain-Free
  • Low-Carb
  • Nightshade-Free
  • Nut-Free
  • Vegan
  • Vegetarian
  • Whole30

Recipes by Method

  • Air Fryer
  • Blender
  • Instant Pot
  • No-Bake
  • Oven
  • Slow Cooker
  • Stovetop

Recipes by Type

  • Breakfasts
  • Casseroles
  • Condiments
  • Desserts
  • Drinks
  • Main Dishes
  • Sides & Salads
  • Snacks & Apps
  • Stews & Soups

Resources & More

  • Meal Plans
  • Nutrition Guides
  • How-To
  • Quick Meals
  • Videos
  • Round Ups
  • Cookbook
  • GF Start Here
Creamy Mustard sauteed Brussel Sprouts Salad- pin
Creamy Mustard sauteed Brussel Sprouts Salad- pin
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube
Cotter Crunch
  • About
  • Studio
  • Shop
  • Contact

© 2023 · Cotter Crunch · Disclaimer & Terms · Privacy Policy

5156 shares