• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Movement Menu logo

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
menu icon
go to homepage
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
search icon
Homepage link
  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans
×
Home » All Recipes » Recipes

Creamy Honey Mustard Roasted Brussels Sprouts

Modified: Dec 2, 2021 by Monica Le · Published: Dec 2, 2021 · Leave a Comment

81 shares
  • Share
Jump to Recipe Pin Recipe

These creamy honey mustard roasted Brussels sprouts are the perfect quick and healthy side dish for any meal. The whole family will love them, even the kids who swear they aren't into Brussels sprouts. The recipe is gluten free, dairy free, and paleo too.

creamy honey mustard brussels sprouts in a white bowl

Roasted Brussels without balsamic vinegar

I'm super excited to share this recipe with y'all.

It's been a long time coming, seeing as I've been making it for years but never took the time to really measure anything out so I could share.

They are absolutely delicious, and I've even turned Brussels sprouts haters into lovers after they've chowed a few pieces down.

I think what turns some people off from Brussels sprouts is how they potentially can taste bitter depending on preparation.

This creamy honey mustard sauce will be sure to change your mind and you won't detect even a hint of bitterness here.

If you are however looking for a fabulous balsamic roasted Brussels sprouts recipe, this is my favorite one.

fresh Brussels sprouts chopped on a wooden cutting board

What ingredients do you need to make perfect roasted Brussels sprouts?

You don't need much to make creamy honey mustard Brussels sprouts.

Most of the magic happens in the honey mustard sauce, which is still just a handful of ingredients and made from a homemade mayonnaise base.

For that, you will need:

  • Mayo
  • Stone ground mustard
  • Dijon or spicy brown mustard
  • Honey
  • Garlic powder
  • Salt and pepper
roasted brussels sprouts on a baking sheet

What goes well with Brussels sprouts?

I love pairing Brussels sprouts with really any protein dish or main meal.

They are super versatile when it comes to what they pair well with.

You could even turn this dish into more of a warm salad. You could add some chopped apples, nuts, leafy greens, etc.

That would be absolutely fantastic! 🙂

How to make creamy honey Brussels sprouts

Preheat the oven to 425 degrees Fahrenheit and adjust the oven rack to the top third of the oven. Line a baking sheet with parchment paper and set aside.

Trim the Brussels sprouts: Cut the ends off each sprout, peel off the outer layer and cut in halves or quarters, depending on how large the sprouts are. You want the pieces to be bite-sized. Set aside in a large mixing bowl.

Add oil to the mixing bowl along with salt and pepper. Mix thoroughly.

Transfer sprouts to the baking sheet in a single layer.

Bake for 25-30 minutes, flipping halfway through until golden brown throughout. They should be fork tender and crisp around the outside.

While the sprouts are cooking, prepare the creamy honey mustard sauce.

In a small bowl, combine all of the sauce ingredients and stir until smooth throughout.

Add to the cooked Brussels, about ¼ cup at a time, until they have reached your desired level of sauciness.

fresh brussels sprouts prepped and chopped on a baking sheet

How do you roast Brussel sprouts so they are not soggy?

My recommendation is listed in the recipe's instructions.

I like to preheat the oven to 425 degrees Fahrenheit and adjust the oven rack to the top-middle position.

I will bake them for about 25-30 minutes, flipping halfway through.

You want to make sure you are giving them room to breathe on the baking sheet and that it is not overcrowded.

This is all crucial when it comes to having non-soggy sprouts!

a bowl of honey mustard Brussels sprouts with a spoon inside

Enjoying this Brussels recipe? Other side dishes you'll love:

Creamy Keto Mashed Cauliflower

Healthy Broccoli Slaw Recipe

Cauliflower Nuggets with Honey Mustard Sauce

Creamy Keto Coleslaw

Dairy Free Whole30 Potato Salad

honey mustard brussels sprouts in a white ceramic bowl with a spoon inside

Creamy Honey Mustard Roasted Brussels Sprouts

Monica Le
These creamy honey mustard roasted Brussels sprouts are the perfect quick and healthy side dish for any meal. The whole family will love them, even the kids who swear they aren't into Brussels sprouts. The recipe is gluten free, dairy free, and paleo too.
5 from 2 votes
Print Recipe Pin Recipe Add to Collection Go to Collections
Prep Time 10 minutes mins
Cook Time 30 minutes mins
Course Side Dish
Cuisine American
Servings 6
Calories 151 kcal

Ingredients
  

Roasted Brussels Sprouts

  • 1 ½ - 2 pounds Brussels sprouts
  • 3 tablespoons avocado oil
  • 2 teaspoons kosher salt
  • ¼ teaspoon black pepper

Creamy Honey Mustard Sauce

  • ¾ cup homemade paleo mayonnaise
  • 1 ½ tablespoons honey
  • 1 ½ teaspoons stone ground mustard
  • 1 ½ teaspoons Dijon or spicy brown mustard
  • ½ teaspoon garlic powder
  • kosher salt to taste
  • black pepper to taste

Instructions
 

  • Preheat the oven to 425 degrees Fahrenheit and adjust the oven rack to the top third of the oven. Line a baking sheet with parchment paper and set aside.
  • Trim the Brussels sprouts: Cut the ends off each sprout, peel off the outer layer and cut in halves or quarters, depending on how large the sprouts are. You want the pieces to be bite-sized. Set aside in a large mixing bowl.
  • Add oil to the mixing bowl along with salt and pepper. Mix thoroughly.
  • Transfer sprouts to the baking sheet in a single layer.
  • Bake for 25-30 minutes, flipping halfway through until golden brown throughout. They should be fork tender and crisp around the outside.
  • While the sprouts are cooking, prepare the creamy honey mustard sauce.
  • In a small bowl, combine all of the sauce ingredients and stir until smooth throughout. Taste for salt and pepper and stir again.
  • Add to the cooked Brussels, about ¼ cup at a time, until they have reached your desired level of sauciness.

Nutrition

Calories: 151kcalCarbohydrates: 8gProtein: 1gFat: 13gSaturated Fat: 2gCholesterol: 4mgSodium: 1001mgPotassium: 61mgFiber: 1gSugar: 6gCalcium: 8mg
Keyword Creamy Honey Mustard Roasted Brussels Sprouts, Honey Mustard Roasted Brussels Sprouts
Tried this recipe?Let us know how it was!

More Recipes

  • Southwest spinach salad with chicken
    Southwest Spinach Salad with Chicken Recipe
  • Roasted Bell Pepper at Home
    Roasted Bell Peppers From Home
  • Chicken tacos with hidden veggies served on a plate
    Healthy Chicken Taco Recipe with Veggies
  • Homemade healthy sloppy joe recipe
    Healthy Sloppy Joe Recipe with Sneaky Veggies

Reader Interactions

5 from 2 votes (2 ratings without comment)

Leave a Reply Cancel reply

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.

Primary Sidebar

As Seen In...

As seen in popular media
Matt

Hi! I’m Matt!

I am a writer, father, and food lover. I am a real food cook and love to create delicious food that supports health and fitness. I’m so happy to welcome you to The Movement Menu. Read More…

Footer

Get FRESH ideas for high protein meals!

Get 32 High Protein Recipes. Breakfast, Lunch, Dinner, & Dessert.

Subscribe to my newsletter and get the free full-color recipe book. With these recipes, you’ll have everything you need to eat healthy, hit your protein goals, and stay on track - all without spending hours in the kitchen.

I will not spam you. Newsletters sent out every 1-2 months contain new recipes and healthy eating news. Unsubscribe anytime.

Recipes

  • All Recipes
  • Whole30 Recipes
  • Paleo Recipes
  • Meal Plans

Recipe Management

  • Your Recipe Collection
  • Shopping List

More Goodies

  • Articles / Blog
  • Subscribe
  • Contact

Small Print

  • Privacy Policy
  • Affiliate Disclosure
  • Site Map

The Movement Menu by AIM Retail Partners, LLC is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

81 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.