1. Heat a large skillet over medium heat and sauté Brussels sprouts until lightly browned and tender, about 5-7 minutes (don’t crowd the pan—let them get crispy).
2. Remove Brussels sprouts from skillet and set aside (they’ll be back soon).
3. In the same skillet, add sliced flank steak and cook until nicely browned, about 3-4 minutes (resist moving it around too much).
4. Add onion, garlic, and red bell pepper to the skillet with the steak. Cook until vegetables are softened and fragrant, about 5 minutes.
5. Season with smoked paprika, dried oregano, salt, and pepper. Stir everything together until beautifully combined.
6. Preheat your oven broiler. Place hoagie rolls on a baking sheet, open-faced, and toast for 1-2 minutes until lightly golden.
7. Divide the steak and vegetable mixture among the hoagie rolls, add back those gorgeous Brussels sprouts, then top each with 1 slice of Provolone cheese.
8. Return sandwiches to the oven and broil for 1-2 minutes until cheese is melted and bubbly (watch carefully—it goes fast).
9. Remove from oven, close the sandwiches, slice in half if you want, and serve immediately while everything’s hot and melty.

Nutrition Information (Per Serving):

• Calories: 445
• Carbohydrates: 38g
• Protein: 28g
• Fat: 18g
• Fiber: 6g
• Sodium: 890mg
• Vitamin C: 120% DV (thanks to those Brussels sprouts!)
• Vitamin K: 140% DV Packed with protein and loaded with immune-boosting vitamin C plus bone-healthy vitamin K

Notes:

• Seriously, don’t skip the browning step for the Brussels sprouts—that’s where all the flavor comes from
• If your steak seems tough, you probably cooked it too long or the heat was too high
• Every broiler runs differently, so watch those sandwiches carefully in the final step
• Fresh Brussels sprouts make a huge difference—avoid the pre-shredded bags if possible

Storage Tips:

• The steak and vegetable mixture keeps covered in the fridge for up to 3 days
• Reheat gently in a skillet with a splash of oil to bring back that fresh-cooked taste
• Don’t assemble the full sandwiches ahead of time—the bread gets soggy
• Leftover filling makes an amazing omelet or pasta topping

Serving Suggestions:

• Sweet Potato Fries: The perfect crispy side that complements those Brussels sprouts
• Simple Coleslaw: Cuts through the richness and adds great crunch
• Pickle Spears: Classic cheesesteak accompaniment that works perfectly here too
• Kettle Chips: Sometimes you just need that satisfying crunch alongside your sandwich

Mix It Up (Recipe Variations):

• Cranberry Version: Add dried cranberries for amazing sweet-savory balance
• Spicy Style: Jalapeños and pepper jack cheese for heat lovers
• Vegetarian Option: Replace steak with thick portobello mushroom slices
• Bacon Twist: Add crispy bacon pieces because bacon makes everything better

What Makes This Recipe Special:

This aromatic Brussels sprouts cheesesteak transforms a polarizing vegetable into the star of an iconic American sandwich. The caramelization technique brings out the Brussels sprouts’ natural sweetness while maintaining their texture, creating a perfect complement to the savory steak and melted cheese that honors tradition while adding modern nutritional value.