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.
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.
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!
Mix it with your sauteed brussel sprouts and vegetable salad.
Garnish and ENJOY!
Gah, so good! So GOOD for you.
Sauteed Brussels Sprouts Salad with Mustard Sauce
- Total Time: 1 hour 15 minutes
- Yield: 4 1x
- Diet: Vegan
Description
Sauteed Brussels Sprouts Salad with Creamy Mustard Sauce (Vegan, Paleo)
Ingredients
For the Creamy Mustard Sauce
- 1/2 – 2/3 cup real mayo or hummus (adjust to desired thickness)
- 1/4 cup dijon mustard
- 1/2 teaspoon onion powder
- 1/4 – 1/2 teaspoon sweet paprika
- 1 teaspoon lemon juice
- Optional: 1/4 teaspoon ground mustard
- 1/4 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 1/3 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
- In a small mixing bowl or food processor, combine creamy mustard sauce ingredients.
- Mix until creamy. Adjust thickness as desired by adding additional oil or vegetable broth. Season to taste.
For the Sauteed Brussels Sprouts Salad:
- Prepare/wash the Brussels sprouts by removing the stems and slicing in half or quarters.
- Add 1 Tablespoon of olive to a large skillet or fry pan. Heat the pan over medium heat until olive oil sizzles.
- 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.
- Add the balsamic vinegar, and sauté for an additional 1-2 minutes to help caramelize the Brussels sprouts.
- Turn heat to medium-low and mix in 2/3 – 3/4 cup of the creamy mustard sauce. Mix to combine. (Save the extra sauce for other usage or for reheating dish later).
- Season with 1/4 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.
- Remove from heat. Plate or serve in a bowl. Garnish with cranberries and fresh herbs.
- 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
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
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!!!
★★★★★
I’m so glad!! Those subs sound ? Can’t wait to see pics? thank you:)
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!
★★★★★
Oh I am so glad! Thanks Erika! I think it’s pretty hearty for a salad too. YAY for men liking vegan salad. LOL
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!
★★★★★
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!
Oh let me know if you try them Cassie! I think you’ll end up devouring that sauce. 😉
This salad is a green goddess!
This looks SO good!!
★★★★★
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.
★★★★★
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.
This salad = holy divine yum. Wishing you. Full recovery, my dear friend! Xo
★★★★★
thank you! Ugh, i think I need antibiotic. BOO!
How did you make this dish? It’s so tasty.
★★★
Can’t complain about eating brussels when you have them with cashew sauce… 😉
★★★★★
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/)
Had this tonight for dinner. Really good. Thanks for sharing!
wonderful! So glad Sam!
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?
Can he have egg or dairy?
This looks amazing! Just wondering about what the problem is with hummus? I’m sensitive to Cashews. Could I try with almonds? Thanks!
You can totally use hummus. Go for it! You might have to thin it out a little but should be great. Keep me posted.
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!!
YAY! Danielle, then you will love this! Keep me posted
I needed this like yesterday!! YUMMY!!!!
we so need to live closer!
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.
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!
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!
Me too!! Brussels need more love
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 😀
thanks friend. Best of luck! You got this! <3
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!!!!
poor dave! But YAY you! haha eat all the Sprouts!
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. 😉
In smelliness and health
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!
me too! let me know if you try it Kara!
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. 🙂
thank you for all your support!
You’re not alone — creamy mustard sauces make me swoon, too! 🙂
i feel like we are related. some much same love of food! <3 you.
Oh wow, this salad looks so amazing. I love Brussels sprouts and mustard. Great recipe.
I can think of so many uses for this sauce! Hope your are on the mend and feeling better!
thanks friend. It’s day by day! <3 you.
Brussels sprouts are my absolute fav veggie so I course I need to make this! That cream sauce sounds amazing TOO! 🙂
you’d love!!
Pinning this one.
I will never understand people who don’t like brussels!!! SOOO good!
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!
I need your recipe!
My mustard sauce is one of Alex’s most requested condiments. I loooove me a good mustard sauce! ANd yay for brusslels!
i need your recipe! do share!