Parmesan Roasted Brussels Sprouts With Smoked Paprika

Think you don't like Brussels sprouts? Robin Miller will win you over with her recipe for roasted Brussels sprouts coated with Parmesan cheese.

You must admit, Brussels sprouts are cute. They resemble baby cabbages and their flavor is reminiscent of their  popular cousin, broccoli. But they’re often snubbed. Why? My guess is, Brussels sprout-haters have, at some point, eaten them when they weren’t cooked correctly. Brussels sprouts taste horrible when they’re over-cooked. When cooked properly, the sprouts are bright green, fork-tender and wonderful. Especially the way I make them, roasted with Parmesan cheese and smoked paprika. Read on…

Nutritionally speaking, Brussels sprouts are loaded with fiber, vitamins A, C, K, and B-6, folate, potassium and manganese, and they’re a good source of thiamin, riboflavin, iron, magnesium, phosphorus and copper. They’re also crammed with antioxidants, making them an excellent defender against cancer, vitamin A deficiency, bone loss, anemia and cardiovascular disease. Like ‘em now?

I’ve got an excellent and easy way to prepare them; something for the WHOLE family. First, I use frozen/thawed sprouts so there’s NO prep of the raw veggie. Then, I coat them with a blend of panko bread crumbs, parmesan cheese and smoked paprika – I use the trio for crunch, tang and subtle smokiness. Next, they’re baked, so you can pop them in the oven and go about your day. Side dish, appetizer, snack – you make the call – and I promise it’s a call you’ll redial again and again.

Parmesan Roasted Brussels Sprouts With Smoked Paprika

Cooking spray
14-ounce package frozen Brussels sprouts, thawed
2 tablespoons all-purpose flour
2 egg whites
1/4 cup grated Parmesan cheese
1/4 cup panko bread crumbs
1/2 teaspoon smoked paprika
1/4 teaspoon salt
1/4 teaspoon ground black pepper

Preheat oven to 375 degrees. Coat a large baking sheet with cooking spray.

Place Brussels sprouts in a freezer bag, add flour, seal bag and shake to coat.

In a separate freezer bag, combine parmesan cheese, panko, smoked paprika, salt and pepper. Set aside.

Place egg whites in a shallow dish, add flour-coated sprouts and turn to coat. Transfer sprouts to bag with the parmesan mixture, seal bag and shake to coat. Transfer sprouts to prepared pan and bake 15-18 minutes, until golden brown and tender.

Serves 4
Nutrition Info Per Serving (serving size: about 6 sprouts)
Calories: 100
Total Fat: 2 grams
Saturated Fat: Total Carbohydrate: 14 grams
Sugars: Protein: 8 grams
Sodium: 244 milligrams
Cholesterol: 4 milligrams
Fiber: 4 grams
Keep Reading

Next Up

What Is Smoked Paprika?

Find 1000s of Food Network's best recipes from top chefs, shows and experts. And watch videos demonstrating recipe prep and cooking techniques.

In Season: Brussels Sprouts

Pick up a bunch of these round beauties on your next trip to the market. No sure how to cook them? We’ve got simple recipes to get you started.

Beer Brussels Sprouts

Celebrate St. Patrick's day with a simple side dish -- Brussels sprouts cooked in beer.

12 Delicious Brussels Sprouts Recipes

Studies have found that these members of the cabbage family can help reduce your risk of cancer. Luckily, they’re now in season! Pick up a bunch on your next trip to the market.

Raw Kale and Brussels Sprout Salad

Think you're not a raw kale lover? Think again, and try this recipe, it's converted many.

Brussels Sprouts, 5 Ways

Seasonal, delicious and oh so good for you. My holiday table wouldn’t be complete without this cruciferous super food.

Market Watch: Brussels Sprout Leaves

Learn about a unique find from the farmers market: Brussels sprout leaves.