4-Step Cheesy Brussels Sprouts Bake

Recipe posted in: Flex Meals & Snacks, Snacks, Lunches & Dinners, Sides

Easy and Cheesy. We are firm believers that no better combo exists. This Cheesy Spicy Brussels Sprouts Bake is not only a fun and tasty way to get in a serving of non-starchy vegetables, it’s also so simple to make. After completing just four simple steps, you’ll be on your way to two servings of cheesy goodness. Did we mention there’s cheese involved?

Get your mozzarella ready! This great-tasting staple is loved for its amazingly smooth and soft texture that melts so easily, making it the perfect addition to this 4-Step Cheesy Brussels Sprouts bake. One of the best benefits of mozzarella cheese is that it is a powerhouse of protein, which is why this recipe counts as one PowerFuel as well as one Vegetable and one Extra on your Nutrisystem meal plan. Eating this cheese can increase your energy AND boost your muscle strength. Just make sure that the mozzarella cheese that you are using is part-skim, so that you are staying in line with your weight loss goals and meal plan.

This recipe will leave you feeling like a true chef in the kitchen! Packed with loads of flavor, you’ll need a few spices on hand—cayenne pepper and chili powder give you that extra kick to make this recipe one to remember (and make over and over again!). And if you want to make sure your Brussels sprouts are baked to a golden crisp excellence, cut them into halves from the top down and bake them cut-side down.

At only 186 calories per serving, these sprouts are a great side dish to your main course or even a delicious snack to bring to work. Each serving counts as one PowerFuel, one Vegetable and two Extras on Nutrisystem.

Interested in more easy and cheesy side dishes? Check out this Quick Roasted Parmesan Broccoli recipe.

Servings: 2

Calories per Serving: 186

On Nutrisystem, Count As: 1 PowerFuel, 1 Vegetable and 2 Extras


  • 2 cups Brussel sprouts, halved
  • 1 Tbsp. olive oil
  • 1 tsp. chili powder
  • ¼ tsp. cayenne pepper
  • ¼ tsp. black pepper
  • ½ cup mozzarella cheese, part-skim


  1. Preheat oven to 425°F.
  2. In a bowl, combine Brussels sprouts, oil, chili powder, cayenne pepper and black pepper.
  3. Pour onto a baking sheet and bake for 30 minutes or until golden and slightly crispy.
  4. Top with mozzarella cheese and bake until melted.
Click to rate this recipe!
[Total: 3 Average: 3.7]