share this post

Keto Brussels Sprouts with Mustard Sauce

Jump to Recipe Print Recipe Save Recipe Pin This Recipe!
4.89 from 307 votes
By Carine - - 8 Comments

Keto creamy Brussels sprouts with mustard sauce. Crispy baked Brussels sprouts covered with a creamy shallots mustard sauce.

Brussel sprouts with mustard sauce – easy 30-minute dinner

I love Brussel sprouts! My mum always made Brussel sprouts with mustard sauce as a kid. This recipe is totally inspired by her French recipe.

I used almost the same ingredient except for 2 changes I made to make the recipe keto and paleo-friendly. It is an easy two-step recipe:

1- Roast Brussels sprouts in the oven. I have got a large baking tray  – I can arrange 1 kg Brussels sprout on it, season then bake all at once.

You can also season the Brussels sprouts in a bowl, split the batch into two trays, and roast on two different levels in the oven.

Brussels sprouts with mustard sauce

2- Make the creamy mustard sauce for Brussels Sprouts. My sauce is 100% dairy-free, gluten, and paleo. Brussels sprouts with mustard sauce

All you need to make this creamy dijon Mustard sauce is:

Are you new to Keto?

Keto Quick Start Guide

Receive my Keto Quick Start email series to learn all about the Keto diet and kick start your keto journey!

  • This field is for validation purposes and should be left unchanged.

  • French Dijon mustard. I use the authentic French Maille mustard. I highly recommend this one as it is strong and spicy. The American Dijon mustard is sweet and won’t create the same delicious flavors.
  • Apple cider vinegar. It is a great way to remove the bitterness of Brussels Sprouts while adding a balance of flavors to the dish. My mum adds a LOT. French love their Brussels Sprouts a bit more acid. She could add up to 3 tablespoons. I am only using one of the kids who won’t eat.
  • Olive oil. Any vegetable oil works well, but olive oil is a very healthy oil.
  • Shallots. The secret of a delicious mustard sauce is shallots! Really, that makes the whole difference.
  • Sugar-free maple syrup. This is optional, but it had a lovely sweet touch to the dish.
  • Cream – use coconut cream if vegan.
  • Xanthan gum
  • Vegetable stock. I used reduced salt vegetable stock in this recipe. Any stock works well. Feel free to use your favorite.

3 – Combine the sauce with the roasted Brussels Sprouts. Bake 10 more minutes to thicken and serve or freeze for later dinner!

Brussels sprouts with mustard sauce

How to serve, store your Brussel Sprouts?

This is the perfect side dish to any grilled meat, steak, or Thanksgiving turkey. If you love your Brussels sprouts, cheesy, I recommend adding 1 cup of grated cheese into the sauce!

Carine from Sweetashoney

Hi! Do you need help to start Keto?

From $19.99

By Carine from Sweetashoney

Another idea is to add fried bacon bites into the roasted sprouts for extra flavor.

Brussel sprouts with mustard sauce

Enjoy the lovely Brussel sprouts with a mustard sauce recipe.

More Keto Side Recipes

If you enjoy simple, easy keto side recipes, check out the recipes below:

xoxo Carine

Recipe Card

Brussels Sprouts with Mustard Sauce

Brussel sprouts with mustard sauce
6.5gNet Carbs
4.89 from 307 votes
Prep Time: 10 mins
Cook Time: 30 mins
Total Time: 40 mins
Net Carbs 6.5g
Fat 21.8g
Protein 1.1g
Calories 297kcal
Author: Carine Claudepierre
6 people
Roasted Brussels sprouts with mustard sauce. Crispy baked Brussels sprouts covered with a creamy shallots mustard sauce.

My Macros

To get yours, join Sweetashoney Members!
Net Carbs
4.89 from 307 votes
Review Print


Roasted Brussel sprouts

Creamy Dijon Mustard sauce

  • 1 tablespoon Extra Virgin Olive Oil
  • 2 Shallots Minced (1/2 cup)
  • 1 teaspoon Xanthan Gum or arrowroot flour if not keto
  • 1 tablespoon Apple Cider Vinegar
  • 1 tablespoon Sugar-free Maple Syrup optional or maple syrup if not keto
  • 3 tablespoons Dijon Mustard
  • ½ cup Heavy Cream or canned coconut cream
  • ¾ cup Vegetable Stock

To serve - optional

  • 1 tablespoon Mustard Seeds
  • 2 tablespoons Fresh Parsley

Zero-carb Add-ons

  • 1 cup Bacon fried
  • 1 cup Grated Cheese
Keto quick start guide
New to Keto? Join my Keto Quick Start Guide now to get all the best keto tips for beginners, straight to your inbox!


  • Preheat oven to 400°F (200°C).
  • Slice each sprout in half lengthwise and trim the stem side of the Brussels sprouts. Discard the loose outer leaves that fall off or keep them to make Brussels sprouts chips later. 
  • Place the halved Brussels sprouts on a large baking tray. Drizzle olive oil, salt and toss the Brussels sprouts with your hands to cover the olive oil all over the sprouts. If your baking tray is too small to fit the whole batch, toss the Brussels sprouts in a bowl and then divide the batch into two baking trays. Bake on two different levels in the oven.
  • Bake for 25 minutes, stirring halfway with a wooden spoon to ensure the sprouts are roasted on all sides.
  • Meanwhile, prepare the creamy mustard sauce. 
  • In a medium saucepan, under medium heat warm olive oil. Add minced shallots and fry until fragrant and translucent - about 2-3 minutes.
  • Whisk in apple cider vinegar, maple syrup, Dijon mustard, cream, and vegetable stock, xanthan gum, and bring to a light boil, constantly whisking to prevent the sauce from sticking or the gum would create lumps.  
  • When it's boiling, reduce to low heat, cover, and simmer 5-6 minutes, often stirring to thicken the sauce.
  • Remove the crispy roasted Brussel Sprouts from the oven and pour 3/4 of the hot mustard sauce on the baked sprouts. Stir with a wooden spoon to evenly cover the sprouts with the sauce. Set aside 1/4 of the mustard sauce to drizzle on a plate when serving!
  • Return in the oven for 10-12 minutes or until sauce thickens slightly and sprouts are cooked through. 
  • Serve immediately, drizzle the extra mustard sauce on top and serve as a side dish with grilled tofu or gluten-free whole grain pasta.

Zero cabs addon ideas

  • Fry 1 cup of diced bacon and stir in the sauce or add 1 cup of grated cheddar in the sauce and stir until fully melted
Storage/freeze: store for up to 4 days in the fridge or freeze well in an airtight plastic container. Defrost in the fridge the day before and rewarm in the microwave or stove. 
My Recipe Notes

To save your own private notes on your favorite recipes, join Sweetashoney Members!

Tried this recipe?Mention @Sweetashoney.co
Nutrition Facts
Brussels Sprouts with Mustard Sauce
Amount Per Serving (1 serving)
Calories 297 Calories from Fat 196
% Daily Value*
Fat 21.8g34%
Carbohydrates 8g3%
Fiber 1.5g6%
Sugar 5.9g7%
Protein 1.1g2%
Net Carbs 6.5g
* Percent Daily Values are based on a 2000 calorie diet.
KETO CREAMY BRUSSEL SPROUTS simply rosted in the oven #lowcarb #keto #brusselsprouts #creamy #dairyfree #paleo #roasted #oven
KETO CREAMY BRUSSEL SPROUTS simply rosted in the oven #lowcarb #keto #brusselsprouts #creamy #dairyfree #paleo #roasted #oven

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

    8 thoughts on Keto Brussels Sprouts with Mustard Sauce
    • I am so glad you love this recipe ! Thanks for sharing your positive experience. Enjoy the recipes on the blog! XOXO Carine.

  1. 5 stars
    This recipe is easy and AWESOME! I was looking for a way to ‘spice’ up my brussel sprouts and this hit the spot!

  2. 5 stars
    These pictures are beautiful! Really does a great job of showing how great the recipe is. Can’t wait to try this at home! Dijon mustard is one of my favorite condiments of all time. Definitely excited to throw it on some brussel sprouts to spice em up!

    • I am so glad this recipe inspire you ! It is delicious and I hope you love it too. Report back when you tried, I would love to hear your thought about it ! XOXO Carine.


The recipes, instructions, and articles on this website should not be taken or used as medical advice. You must consult with your doctor before starting on a keto or low-carb diet. The nutritional data provided on Sweetashoney is to be used as indicative only. The nutrition data is calculated using WP Recipe Maker. Net Carbs is calculated by removing the fiber and some sweeteners from the total Carbohydrates. As an example, a recipe with 10 grams of Carbs per 100 grams that contains 3 grams of erythritol and 5 grams of fiber will have a net carbs content of 2 grams. Some sweeteners are excluded because they are not metabolized. You should always calculate the nutritional data yourself instead of relying on Sweetashoney's data. Sweetashoney and its recipes and articles are not intended to cure, prevent, diagnose, or treat any disease. Sweetashoney cannot be liable for adverse reactions or any other outcome resulting from the use of recipes or advice found on the Website.

Skip to content