Home » Halloumi Brussels Sprouts with Mustard Creme Sauce

Halloumi Brussels Sprouts with Mustard Creme Sauce

Ramp up your Brussels sprouts game by roasting them with Halloumi cheese! These Halloumi Brussels Sprouts with dijon sauce will be a hit!

Halloumi Brussels Sprouts with Mustard Creme Sauce

If you ask anyone what vegetables they disliked the most growing up, most of the time the answer would be Brussels sprouts.

There’s no denying it – Brussels sprouts have a very unique, and strong, flavor. And when you’re a kid that flavor can be a bit overpowering. 

The dislike isn’t due to being picky – it is quite possibly due to our actual taste buds!

When you are born, you have around 10 000 taste buds on your tongue. But by the time you are an adult, only around half of those taste buds are left. This means that adults – in general – can handle strong and pungent foods better.

Combine this with the rise of the keto diet, and Brussels sprouts are becoming more widely enjoyed again.

Brussels Sprouts

A popular way to cook Brussels sprouts is roasted with bacon, but I love this version that uses halloumi cheese and Dijon sauce.

Keto Sheet Pan Meal

The cheese and Brussels sprouts are roasted together, so the flavors meld together really well.

Halloumi is slightly higher in fat than standard cheddar cheese, which makes it a great option for keto or low-carb eating. 

Halloumi Cheese

The finishing touch is the Dijon sauce. Dijon mustard is a style of mustard that originally came from the city of Dijon, France. It is more flavorful than the bright yellow mustard you most often see in stores. 

Mustard Creme Sauce

While you could eat just a serving of this Halloumi Brussels Sprouts with Dijon Sauce as a small vegetarian meal on its own, I do tend to prefer it as an aside. The flavors are – while delicious – a little overpowering I find for a full meal. A little goes a long way!

Halloumi Brussels Sprouts with Mustard Creme Sauce

I recommend serving this as a side dish with a steak and green salad, or with pork chops and some creamy cauliflower mash.

Halloumi Brussels Sprouts with Mustard Creme Sauce
Brussels Sprouts with Halloumi Cheese

Halloumi Brussels Sprouts with Mustard Sauce

Yield: 6
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes



  1. Preheat the oven to 400°F.
  2. Half the Brussels sprouts and toss them in oil. Season with salt and pepper.
  3. Cut the halloumi cheese into 1-inch pieces. 
  4. Transfer the Brussels sprouts and cheese to a sheet pan and roast for 20-30 min.
  5. Flip the cheese and sprouts halfway. 
  6. Meanwhile, make the mustard sauce. Whisk together the mustard, apple cider vinegar, and creme fraiche. Season with salt and pepper.
  7. Drizzle mustard sauce over Brussels sprouts and cheese just before serving.  
Nutrition Information
Yield 6 Serving Size 1/2 cup
Amount Per Serving Calories 190Total Fat 15gSaturated Fat 0gTrans Fat 0gUnsaturated Fat 0gCholesterol 0mgSodium 0mgCarbohydrates 4gFiber 1gSugar 0gProtein 10g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

Halloumi Brussels Sprouts with Mustard Creme Sauce

Pair with some Dr. Zevia pulled pork!

More Keto Recipes to try:

  1. Keto Sushi
  2. Keto Bacon Maple Brussels Sprouts

Leave a Comment

Skip to Recipe