Filet Mignon and Brussels Sprout Medley: A Flavor-Packed Weeknight Steak Recipe
Small cut, big flavor—this filet mignon recipe proves size isn’t everything.
If you’ve ever heard someone complain that filet mignon is “too small,” this dish is your friendly reminder that great things come in compact, flavor-packed packages. This Filet Mignon and Brussels Sprout Medley brings together seared filet, caramelized Brussels sprouts, and bold seasonal accents in a way that proves size might not matter—but taste definitely does. Think of it as a weeknight steak dinner with a big personality, perfect for cozy family nights or impressing guests without breaking a sweat.
This recipe is fast, elegant, and loaded with layered flavor—from crisp Brussels sprout leaves to pastrami, pecans, and a silky garlic purée that ties everything together. It’s weeknight-friendly but elevated enough for guests, and it comes together in under 30 minutes. If you love roasted vegetables, you’ll also enjoy these air-fried crispy Brussels sprouts for pairing.
Why You’ll Love This Filet Mignon and Brussels Sprout Medley
- Quick and elegant: ready in under 30 minutes.
- Balanced flavors: savory filet, sweet maple glaze, nutty pecans, and smoky pastrami.
- Perfect for holidays or weeknight dinners.
- Pairs beautifully with roasted vegetable sides and bold red wines.
For more cozy inspiration, explore my holiday sides.
Ingredients You’ll Need for Filet Mignon with Brussels Sprouts
Fresh Produce
- 2 cups Brussels sprout leaves
- ¼ cup Brussels sprouts, halved and sautéed
- 1 tablespoon shallot
- 1 tablespoon garlic
Protein & Seasonings
- ¼ cup pastrami, chopped
- 2 tablespoons toasted pecans
- 1 tablespoon maple syrup
- 1 tablespoon red wine vinaigrette
- 1 teaspoon chile flakes
- Salt, to taste
- Canola oil (for sautéing)
- 1 cup garlic cloves (for purée)
- ¼ cup olive oil
- Filet mignon (2 cuts recommended)
How to Make Filet Mignon and Brussels Sprout Medley
Preparing the Brussels Sprouts
- Warm canola oil in a sauté pan over medium heat.
- Add Brussels sprout leaves, shallot, and garlic; cook until softened.
- Stir in halved sprouts and toasted pecans to caramelize.
- Pour in maple syrup and allow it to reduce slightly.
- Deglaze with red wine vinaigrette to lift browned bits.
- Mix in pastrami, chile flakes, and salt to finish.
Cooking the Filet Mignon
- Simmer garlic cloves until tender; blend with olive oil and water for a smooth purée.
- Season filet mignon generously with salt.
- Heat a cast iron skillet over medium-high until hot.
- Sear filet for about 4 minutes per side, or until desired doneness.
Combining & Serving
- Spoon Brussels sprout mixture onto plates.
- Slice filet and arrange over vegetables.
- Drizzle with garlic purée.
- Garnish with pecans or chile flakes.
Expert Tips for Perfect Filet Mignon and Brussels Sprouts
- Use a cast iron skillet for the best crust.
- Don’t crowd the pan—filet needs space to sear properly.
- Toast pecans in advance for deeper flavor.
- Add sprout leaves near the end to avoid overcooking.
Variations & Creative Add-Ons
- Swap pastrami for pancetta or turkey bacon.
- Add roasted sweet potatoes for a heartier entrée.
- Finish with balsamic reduction for added sweetness.
- Replace garlic purée with horseradish cream for extra bite.
- Try these crispy Brussels sprouts for crunch.
Serving Suggestions for Filet Mignon and Brussels Sprouts
- Serve over mashed potatoes, polenta, or cauliflower purée.
- Pair with crisp salad or roasted vegetable sides.
- Add crusty bread to soak up garlic purée.
- Complement with a bold red wine.
For more pairing ideas, browse my seasonal autumn recipe collection.
FAQ: Filet Mignon and Brussels Sprout Recipes
Can I use frozen Brussels sprouts? Yes—just thaw and pat dry to ensure they crisp instead of steam.
What’s the best cut of filet for this recipe? Choose center-cut filet mignon for consistent texture.
Can I make this ahead? Prep the Brussels sprout mixture and garlic purée in advance, but cook the filet fresh for best tenderness.
Final Thoughts
This Filet Mignon and Brussels Sprout Medley blends luxury flavor with weeknight speed. It’s a memorable dish without fuss—perfect for anyone who loves a good story with their dinner. Try it tonight and savor every bite, slowly, unlike those who rush through steak night.
Filet Mignon and Brussels Sprout Medley: A Flavor-Packed Weeknight Steak Recipe
This Filet Mignon and Brussels Sprout Medley is a weeknight-friendly steak dinner with big flavor. Tender seared filet, caramelized Brussels sprouts, toasted pecans, and a silky garlic purée come together in under 30 minutes. Perfect for cozy family nights or impressing guests, and pairs beautifully with roasted vegetables like our Orange Maple Sweet Potato Casserole, or air-fried crispy Brussels sprouts
Ingredients
Fresh Produce
- 2 cups Brussels sprout leaves
- ¼ cup Brussels sprouts, halved and sautéed
- 1 tablespoon shallot
- 1 tablespoon garlic
Protein & Seasonings
- ¼ cup pastrami, chopped
- 2 tablespoons toasted pecans
- 1 tablespoon maple syrup
- 1 tablespoon red wine vinaigrette
- 1 teaspoon chile flakes
- Salt, to taste
- Canola oil (for sautéing)
- 1 cup garlic cloves (for purée)
- ¼ cup olive oil
- Filet mignon (2 cuts recommended)
Instructions
1. Prepare the Brussels Sprouts:
- Heat canola oil in a sauté pan over medium heat.
- Add Brussels sprout leaves, shallot, and garlic; cook until softened.
- Stir in halved sprouts and toasted pecans, allowing them to caramelize.
- Pour in maple syrup and reduce slightly.
- Deglaze the pan with red wine vinaigrette.
- Stir in pastrami, chile flakes, and salt to finish.
- Simmer garlic cloves until tender, then blend with olive oil and water to make a smooth purée.
- Season filet mignon generously with salt.
- Heat a cast iron skillet over medium-high heat until hot.
- Sear filet for ~4 minutes per side, or until desired doneness.
- Spoon Brussels sprout mixture onto plates.
- Slice filet and arrange on top.
- Drizzle with garlic purée.
- Garnish with extra pecans or chile flakes.
2. Cook the Filet Mignon:
3. Combine & Serve:
Notes
Notes / Expert Tips:
- Use a cast iron skillet for the best crust.
- Don’t crowd the pan—filet needs space to sear.
- Toast pecans ahead for deeper flavor.
- Add sprout leaves near the end to avoid overcooking.
- For a crunchier vegetable side, try these air-fried crispy Brussels sprouts.
Variations & Creative Add-Ons:
- Swap pastrami for pancetta or turkey bacon.
- Add roasted sweet potatoes for a heartier entrée.
- Finish with a balsamic reduction for extra sweetness.
- Replace garlic purée with horseradish cream for more bite.
Serving Suggestions:
- Serve over mashed potatoes, polenta, or cauliflower purée.
- Pair with crisp salad or roasted vegetable sides.
- Add crusty bread to soak up garlic purée.
- Complement with a bold red wine.
FAQs:
Can I use frozen Brussels sprouts?Yes — thaw and pat dry for crisp texture.
What’s the best cut of filet for this recipe?Center-cut filet mignon provides consistent texture.
Can I make this ahead?You can prep Brussels sprout mixture and garlic purée, but cook the filet fresh. This recipe was originally published February 7, 2011, and updated November 14, 2025, with improved instructions, updates, and new photos.
Nutrition Information:
Yield:
2Serving Size:
1Amount Per Serving: Calories: 480Total Fat: 20gSaturated Fat: 3gUnsaturated Fat: 17gCholesterol: 22mgSodium: 672mgCarbohydrates: 60gFiber: 11gSugar: 7gProtein: 28g
The Nutritional Information may not be accurate. This website provides approximate nutrition information for convenience and as a courtesy only. Nutrition data is gathered primarily from the USDA Food Composition Database, whenever available, or otherwise other online calculators.