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: 

For the gremolata:

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

Chocolate Desserts

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

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 …

How-To: Chocolate Cream Puffs

Make this classic and elegant French dessert using our step-by-step guide.

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 …

How to Make Truffles

Learn how to make a chocolate lover's favorite treat: the classic truffle made from smooth chocolate ganache.

Nostalgic, Old-Fashioned and Retro Candy and Candy Bars

Take a sweet trip down memory lane by ogling these old-school candy bars and confections.

Easy Gift Idea: Chocolate-Covered Toffee Feb 7, 2013

Looking for an easy gift idea? Cooking Channel's recipe for Chocolate-Covered Toffee is just the ticket. A touch of coffee in the …

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 …