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.

Filet Mignon and Brussels Sprout Medley plated with seared filet slices, caramelized sprouts, toasted pecans, and garlic purée. — Filet Mignon and Brussels Sprout Medley – Easy Weeknight Steak Recipe with Big Flavor

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)

Overhead shot of Filet Mignon and Brussels Sprout Medley arranged on a serving plate. — Filet and Brussels Sprout Medley

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.

Filet mignon served with roasted Brussels sprouts and carrots, styled with bold text overlay. — “Filet Me Not—This One’s Worth the Fork Fight”

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.

[mv_create key=”649″ thumbnail=”https://mommysmemorandum.com/wp-content/uploads/2016/11/filet-and-brussels-sprout-medley-500-x-500-px.png” title=”Filet Mignon and Brussels Sprout Medley: A Flavor-Packed Weeknight Steak Recipe” type=”recipe”]This recipe was originally published November 5, 2016, and updated November 14, 2025, with improved instructions, updates, and new photos.