Paleo Brussels Sprouts with Creamy Dijon Sauce

These paleo brussels sprouts with creamy dijon sauce are the perfect weeknight side dish! Simple to prepare, these paleo brussels sprouts are whole30 approved, vegan, dairy free and ready in under 15 minutes!

I have to admit, when I was the only one in the house eating brussels sprouts, I was rarely adventurous with adding sauces or spices to my brussels sprouts. I would slice them, saute, add salt and garlic powder and devour, usually why they were still steaming hot. I love brussels sprouts, but Dave took some convincing. Whether you are like me and love brussels sprouts (and turn your head sideways in confusion when people say they don’t love them), or you are like Dave and swear that brussels spouts are “gross”, I encourage you to try this recipe!

I typically meal prep a double batch of salmon cakes, slow cooker shredded chicken, jasmine rice, and have a few bags of cauliflower rice in the freezer each Sunday afternoon. This way I know we have protein and some quick carbs ready to eat in the fridge. These are staples in our house, and when it’s time for dinner, I usually just have to make a side dish and heat everything else up. Lately, these paleo brussels sprouts with creamy dijon sauce are what Dave requests as our vegetable. I think it’s the sauce, which is a bit tangy and the vinegar helps cut through the cabbage flavor of brussels sprouts.

I read somewhere that cutting up brussels sprouts can help alleviate any gas or discomfort you might usually associate with eating brussels sprouts. Also don’t steam brussels sprouts, that’s just nasty. The key to making these paleo brussels sprouts irresistible lies in letting them get caramelized in the pan before adding the sauce. I like to preheat my cast iron skillet while I’m cutting up the brussels sprouts. Once the pan is hot, I add avocado oil (or coconut oil) and the brussels. Let them cook for at least 5 minutes without touching them. After that stir them well and cook an additional 5-6 minutes, stirring occasionally. While the brussles are cooking, make the sauce. This way everything is done in under 15 minutes.

If you love brussels and can’t get enough, you have to try this whole30 spicy sriracha brussels sprouts recipe, this shaved brussels sprouts salad with creamy balsamic dressing, or this quick apple brussels sprouts hash (perfect for breakfast).

★ Did you make this recipe? Please give it a star rating below!

Paleo Brussels Sprouts with Creamy Dijon Sauce

This paleo brussels sprouts with creamy dijon sauce is the perfect weeknight side dish! Whole30, vegan, dairy free, grain free and super simple to prepare! 

5 from 1 vote

Print Pin Rate

Course: Side Dish

Cuisine: American

Keyword: brussels sprouts, dijon

Prep Time: 5 minutes

Cook Time: 10 minutes

Total Time: 15 minutes

Servings: 4 people

Calories: 144kcal

Author: Samantha Rowland

Ingredients

• 1.5 pounds brussels sprouts, quartered
• 1 tbsp avocado oil
• 1 tsp salt divided
• 2 tbsp dijon mustard
• 1 tbsp avocado oil
• 1 tbsp apple cider vinegar
• 2 tbsp water
• 1 tsp garlic powder
• 1 tsp dried dill

Instructions

• Preheat the cast iron skillet while you are quartering the brussels. If you are not using a cast iron skillet, preheat your pan (just don't let it get too hot).
• Quarter the brussels sprouts 
• Add 1 tbsp of avocado oil to the preheated pan. Add the brussels immediately, making sure you distribute them around the pan. 
• Sprinkle with 1/2 tsp. salt and let sit 5 minutes to caramelize. 
• Stir well and cook an additional 5-6 minutes. 
• While the brussels are cooking, make the sauce by combing the dijon mustard, 1/2 tsp of salt, 1 tbsp. avocado oil, the apple cider vinegar, water, garlic powder and dried dill. Stir well.
• Once the brussels are done, add the sauce, stir well and serve hot! 

Nutrition

Calories: 144kcal | Carbohydrates: 16g | Protein: 6g | Fat: 7g | Sodium: 710mg | Potassium: 681mg | Fiber: 6g | Sugar: 3g | Vitamin A: 25.9% | Vitamin C: 175.3% | Calcium: 8% | Iron: 14.5%

Tried this recipe?Mention @bites_of_wellness or tag #bitesofwellness

What about you?

• What is your favorite way to eat brussels sprouts?
• Do you meal prep? If so what do you make?
• Do you have a cast iron pan?