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!

LATEST VIDEOS

LATEST VIDEOS

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).

5 from 1 vote

Print

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! 

Course Side Dish

Cuisine American

Prep Time 5 minutes

Cook Time 10 minutes

Total Time 15 minutes

Servings 4 people

Calories 144 kcal

Author Sam

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

1. 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).

2. Quarter the brussels sprouts 

3. Add 1 tbsp of avocado oil to the preheated pan. Add the brussels immediately, making sure you distribute them around the pan. 

4. Sprinkle with 1/2 tsp. salt and let sit 5 minutes to caramelize. 

5. Stir well and cook an additional 5-6 minutes. 

6. 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.

7. Once the brussels are done, add the sauce, stir well and serve hot! 

Nutrition Facts

Paleo Brussels Sprouts with Creamy Dijon Sauce

Amount Per Serving

Calories 144 Calories from Fat 63

% Daily Value*

Total Fat 7g 11%

Sodium 710mg 30%

Potassium 681mg 19%

Total Carbohydrates 16g 5%

Dietary Fiber 6g 24%

Sugars 3g

Protein 6g 12%

Vitamin A 25.9%

Vitamin C 175.3%

Calcium 8%

Iron 14.5%

* Percent Daily Values are based on a 2000 calorie diet.

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?