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.
brussels sprouts

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

Next Up

How to Roast Brussels Sprouts

Right this way for golden, crispy perfection.

How to Plant and Grow Brussels Sprouts

This cool-season crop is easy to grow at home, as long as you have patience.

What are Bean Sprouts?

Plus how to grow them yourself and cook with them.

Pecorino vs. Parmesan: What’s the Difference?

And can you use them interchangeably?

Lox vs. Smoked Salmon: What's the Difference?

They're easy to confuse because they look nearly identical.

Roasted Zucchini Flatbread — Meatless Monday

Learn how to make this Roasted Zucchini Flatbread for Meatless Monday.

Beer Brussels Sprouts

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

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.