Italian Seared Halibut with Melted Leeks

Melted leeks, I find, are one of those preparations that taste super indulgent without really being as such. Cooking down a mountain of leeks with some white wine, butter and herbs into a creamy side dish with just a bit of that beautiful spring onion flavor is like heaven in a skillet. Keeping things light, yet satisfying, I added some mushrooms to the mix and topped it all off with a piece of seared halibut spiked with a cap of classic Italian gremolata. Melted leeks are also a great transition-into-warmer-weather side dish: light and springy, yet satisfying enough for a night's sleep with a bit of chill still stuck on it.
  • Level: Easy
  • Total: 55 min
  • Prep: 20 min
  • Cook: 35 min
  • Yield: 4 servings
Share This Recipe

Ingredients

For the melted leeks: 

2 tablespoons olive oil, divided

1 (8- to 10-ounce) pack whole cremini mushrooms, halved

1 tablespoon unsalted butter

3 small leeks, halved and thinly sliced, washed well and dried

Salt and ground black pepper

1/4 cup dry white wine

1 teaspoon dried oregano

For the gremolata:

1/4 cup chopped fresh parsley

Zest of 1 lemon

2 garlic cloves, finely chopped or grated

1 tablespoon olive oil

4 (6-ounce) halibut fillets

Directions

  1. To prepare the melted leeks, place a large skillet over medium-high heat with 1 tablespoon olive oil. Add the mushrooms to the pan and cook, stirring only occasionally, until they're golden brown and beginning to shrink a bit, 6 to 7 minutes. Remove the mushrooms from the skillet and reserve. 
  2. Return the skillet to medium heat with 1 tablespoon olive oil and the butter. Add the leeks to the pan, season them with salt and pepper, then cook, stirring frequently (don't let them get brown), until they've softened, about 10 minutes. Add the white wine and dried oregano to the skillet along with the reserved mushrooms and continue cooking, stirring occasionally, until most of the wine has evaporated, about 5 minutes more. Season as needed with salt and pepper; reserve warm. 
  3. While the leeks are cooking, prepare the gremolata. In a small mixing bowl, combine all of the ingredients and reserve. 
  4. When the leeks are just about ready, place a second medium skillet over medium-high heat with the olive oil. Season the fish liberally with salt and pepper, and sear it flesh-side down first, turning the fillet only once, until cooked to your liking, about 5 minutes per side for medium (depending on the thickness). 
  5. Serve the melted leeks topped with a piece of fish per plate and a garnish of the gremolata.

Cook’s Note

(NOTE: Don't salt the mushrooms while they're browning. The salt will pull the moisture out of them and they'll end up stewing instead of getting a nice golden-brown sear.)

Fudge Factor

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Train Frontman Pat Monahan's Dark Chocolate Obsession Feb 11, 2013

By: Cameron Curtis

Train frontman Pat Monahan, an avid chocolate lover, shared with us his top five reasons for eating dark chocolate.

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Sifted: Plan-Ahead Valentine's Day Desserts Feb 6, 2013

By: Lauren Miyashiro

Get our take on the best in food news, recipes and more from around the web, including the best Valentine's Day recipes.

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

How to Chop and Melt Chocolate

Lots of recipes call for melted chocolate. Follow these step-by-step instructions to do it properly.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …