The Block

Grilled Filet Mignon With Roasted Leeks and Fennel Recipe

Menu

Craving a classic steak but getting tired of the meat and potatoes routine? Mix it up and wow everyone with this grilled filet mignon with roasted leeks and fennel recipe! The perfect complement to a mouthwateringly mild filet mignon, this fresh and fun side dish features the delicate licorice flavor of fennel and the subtly nutty profile of leeks, all roasted in a pan with olive oil, mild yellow onion, sharp garlic, briny sea salt, piney ground black pepper, and creamy butter to create an entrée accompaniment you’ll want to make again and again.

Why We Love This Seasoned Filet Mignon Recipe

A side dish is only as good as what it is on the side of – and that’s why we’re cooking with USDA Certified Tender Omaha Steaks Butcher’s Cut Filet Mignons! Regularly tested to ensure they’re delivering the fork-tender texture that made them famous, with the mild flavor this meal calls for, these steaks have been selected and cut by master butchers and aged at least 30 days to deliver an experience worthy of this highly coveted USDA distinction! And just when you thought this cut couldn’t taste any better, we season it with the classic blend of Omaha Steaks Seasoning, featuring a wonderful combination of natural dried garlic, onions, and savory spices.

Before You Start

Tools You Will Need Before You Start

  • Basting Brush
  • 1 Roasting Pan
  • Meat Thermometer

Omaha Steaks Products Featured in This Recipe

 

Grilled Filet Mignon With Roasted Leeks and Fennel

The perfect complement to a mouthwateringly mild filet mignon, this fresh and fun side dish features the delicate licorice flavor of fennel and the subtly nutty profile of leeks.
Prep Time15 mins
Cook Time1 hr
Total Time1 hr 15 mins
Course: Main Course
Keyword: Filet Mignon Recipe, Beef
Servings: 4 servings

Ingredients

Filet Mignons

Roasted Leeks and Fennel

  • 1 tablespoon olive oil
  • 1/2 yellow onion, sliced
  • 1 tablespoons garlic, chopped
  • 2 large leeks, halved and sliced 1/4" thick
  • 1 large bulb fennel, sliced 1/8" thick
  • 1 teaspoon sea salt
  • 1/4 teaspoon fresh ground black pepper
  • 1 tablespoon butter

Instructions

Filet Mignons

  • Bring thawed filets to room temperature for 20 to 25 minutes, then pat dry with paper towel.
  • Brush steaks with olive oil and season with Omaha Steaks Seasoning.
  • Preheat grill to high; cook steaks to medium-rare (130 to 140 degrees Fahrenheit) doneness. Refer to Omaha Steaks cooking chart for different preferred doneness.
  • Serve with prepared roasted leeks and fennel.

Roasted Leeks and Fennel

  • Preheat oven to 450 degrees Fahrenheit.
  • Place olive oil, onion, garlic, leeks, fennel, salt, pepper, and butter in a roasting pan.
  • Roast in oven for 1 hour.

More Filet Mignon Recipes 

sliced filet mignon cooked medium-rare

Omaha Steaks Filet Mignon

Order an exquisitely aged, famously fork-tender, and USDA Certified Tender filet mignon because you deserve the unmatched flavor of the world’s most tender steak.
 

What’s On Our Board