Best 8 Halibut With Tomatoes And Fennel Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Embark on a culinary journey to the Mediterranean with this enticing halibut dish, where flavors dance in perfect harmony. Savor the delicate sweetness of halibut, expertly paired with a vibrant medley of tomatoes and fennel. The tangy, juicy tomatoes add a burst of freshness, while the aromatic fennel infuses a subtle anise flavor. Completing this symphony of flavors is a delightful white wine sauce, creating a dish that will tantalize your taste buds and transport you to the sun-kissed shores of the Mediterranean.

This article offers a collection of halibut with tomatoes and fennel recipes, each with its unique culinary flair. From the classic simplicity of Roasted Halibut with Tomatoes and Fennel to the elegant sophistication of Halibut en Papillote with Tomatoes and Fennel, these recipes showcase the versatility of this delectable fish. Discover the rustic charm of Tuscan-Style Halibut with Tomatoes and Fennel or indulge in the zesty flavors of Mexican-Style Halibut with Tomatoes and Fennel.

Whether you prefer a quick and easy weeknight meal or an elaborate dinner party dish, this article has a recipe to satisfy your cravings. Detailed instructions and helpful tips guide you through each step, ensuring success in your culinary endeavors. Be inspired to create a memorable dining experience with these tantalizing halibut recipes that celebrate the essence of Mediterranean cuisine.

Here are our top 8 tried and tested recipes!

OIL-POACHED HALIBUT WITH FENNEL, TOMATOES, AND MASHED POTATOES



Oil-Poached Halibut With Fennel, Tomatoes, and Mashed Potatoes image

Poaching in olive oil gives fish a buttery texture. We flavor the oil with fennel, cherry tomatoes, and olives and use some of the poaching oil to finish the mashed potatoes that the fish and vegetables are served over.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes

Time 55m

Number Of Ingredients 9

1 1/4 pounds skin-on halibut fillet, cut into 4 pieces (5 ounces each)
Kosher salt and freshly ground black pepper
Extra-virgin olive oil, for poaching
2 pounds russet potatoes (3 medium), peeled and cut into 1-inch pieces
1 head fennel, bulb cored and cut into 1/2-inch-thick wedges, fronds reserved for serving
1 1/2 cups cherry tomatoes (8 ounces)
1 cup pitted mixed olives
4 small rosemary sprigs
3/4 cup whole milk, warmed

Steps:

  • Generously season fish with salt. Coat the bottom of a 3-to-4-quart saucepan or small pot with oil, then nestle fish pieces in, skin-sides down. Add just enough oil to fully submerge fish (about1 cup); attach a deep-fry thermometer to pan. Heat over medium until oil reaches 150 degrees. Reduce heat to low to maintain temperature (remove pan from heat briefly if it climbs above 150 degrees). Cook until fish turns opaque and is just cooked through, 8 to 12 minutes, depending on thickness. Remove with a fish spatula or slotted spoon, allowing excess oil to drip back into pot; transfer to a plate, skin-sides up, and loosely.cover with foil to keep warm.
  • While the fish is cooking; in a small pot, combine potatoes, 1 tablespoon salt, and enough water to submerge potatoes by about 2 inches. Bring to a boil, then reduce heat to medium; simmer potatoes until tender and easily pierced with the tip of a knife., 10-12 minutes. Drain; press potatoes through a ricer back into pot (or, for a chunkier potatoes, use a potato masher). Cover to keep warm.
  • Add fennel wedges, tomatoes, olives, and rosemary to pan, adding more oil to fully submerge ifnecessary. Increase heat to medium-high and cook until oil temperature reaches 210 degrees. Reduce heat to medium-low to maintain temperature and continue cooking until fennel is tender and easily pierced with the tip of a knife, 10 to 12 minutes. Remove vegetable mixture with a slotted spoon,reserving oil for potatoes.
  • Add milk and 1/4 cup reserved oil to potatoes, stirring until smooth. Season to taste with salt, pepper, and more oil. Remove skin from fish and serve over potatoes, with vegetable mixture and a drizzle of poaching oil.

HALIBUT WITH TOMATOES AND FENNEL



Halibut with Tomatoes and Fennel image

This flavorful fish diet takes only 25 minutes to get to the table. Make extra couscous to have for later in the week.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes

Time 25m

Number Of Ingredients 7

2 cups couscous
1 tablespoon extra-virgin olive oil, plus more for drizzling
1 large fennel bulb, thinly sliced lengthwise, plus fronds (optional) for serving
Coarse salt and ground pepper
1 garlic clove, minced
4 large tomatoes, diced large
1 1/2 pounds halibut, skin removed, cut into 8 small fillets

Steps:

  • Cook couscous according to package instructions.
  • In a large skillet with a tight-fitting lid, heat oil over medium. Add fennel and cook, stirring frequently, until translucent, 4 minutes; season with salt and pepper. Add garlic and cook until fragrant, 30 seconds. Add tomatoes and cook, stirring frequently, until they beginto soften and release their juices, 3 to 4 minutes. Nestle halibut in tomato mixture and season with salt and pepper. Cover and cook until fillets are opaque throughout, 8 minutes.
  • Fluff couscous with a fork. Reserve 2 1/4 cups for another meal. To serve, divide remaining couscous and halibut-tomato mixture among 4 shallow bowls and sprinkle with fennel fronds, if desired.

Nutrition Facts : Calories 414 g, Fat 8 g, Fiber 5 g, Protein 42 g

ROASTED HALIBUT WITH OLIVES, CAPERS, TOMATO AND BASIL



Roasted Halibut with Olives, Capers, Tomato and Basil image

Provided by Food Network

Categories     main-dish

Time 30m

Yield 1 serving

Number Of Ingredients 12

1 (8-ounce) halibut fillet
Kosher salt and freshly ground black pepper
1 tablespoon extra-virgin olive oil
1 tablespoon butter
1-ounce kalamata olives, pitted
1-ounce green olives, pitted
1/2-ounce capers
1 Roma tomato, quartered
1 clove garlic, finely diced
1/4 cup dry white wine
1/2 cup fish stock or clam juice
4 basil leaves, chopped

Steps:

  • Season the fish fillet with salt and pepper. Heat the olive oil in a saute pan over medium-high heat. Place the fish in the pan, gently pressing on the flesh. Reduce the heat to medium and cook for 4 minutes on 1 side, turn the fish over, and cook for another 2 minutes, or just until done. Remove from the heat to a serving plate and keep warm.
  • In a medium saute pan, heat the butter on medium heat. When hot, add the olives, capers, tomato and garlic and cook until warm. Add the dry white wine and fish stock or clam juice. Cook another 2 minutes. Place olive mixture on top of the fish and garnish with basil.

BRAISED HALIBUT WITH FENNEL IN PUTTANESCA SAUCE



Braised Halibut with Fennel in Puttanesca Sauce image

Provided by Food Network Kitchen

Categories     main-dish

Time 45m

Yield 4 servings

Number Of Ingredients 15

3 tablespoons extra-virgin olive oil, plus more for drizzling
1 small onion, sliced
1 small bulb fennel, trimmed, cored and sliced
Kosher salt and freshly ground pepper
3 cloves garlic, minced
1/2 teaspoon dried oregano
1/4 teaspoon red pepper flakes
1/4 cup dry white wine
1 28-ounce can whole peeled tomatoes, crushed by hand
4 or 5 wide strips lemon zest
1/4 cup halved pitted kalamata olives
2 teaspoons capers, plus 1/2 teaspoon brine
1/2 teaspoon sugar
4 6- to 7-ounce skinless halibut fillets
Chopped fresh parsley, for topping

Steps:

  • Preheat the oven to 425˚ F. Heat the olive oil in a large ovenproof skillet over medium-high heat. Add the onion and fennel and season with salt and pepper. Reduce the heat to medium and cook, stirring occasionally, until tender, 8 to 10 minutes.
  • Stir the garlic into the vegetables and cook 1 more minute, then stir in the oregano and red pepper flakes. Pour in the wine and cook, scraping up the browned bits from the bottom of the pan, until most of the wine evaporates, about 3 minutes. Add the tomatoes, lemon zest, olives, capers and brine and sugar. Cook, stirring occasionally, until thickened, about 4 minutes.
  • Season the fillets with salt and pepper, nestle them in the sauce and transfer the skillet to the oven. Cook until the fish is cooked through and flakes easily with a fork, about 10 minutes. Drizzle with olive oil and sprinkle with parsley.

GRILLED HALIBUT WITH FENNEL, RED ONIONS AND OREGANO



Grilled Halibut with Fennel, Red Onions and Oregano image

This dish is fast, healthy and combines a Sicilian favorite combo of mine: oranges, red onions and oregano. Fennel is a winter favorite, but in most markets it is available year round and in my family we used it as a digestive during big meals throughout the year.

Provided by Rachael Ray : Food Network

Categories     main-dish

Time 25m

Yield 4 servings

Number Of Ingredients 10

4 (6-ounce) halibut filets
Extra-virgin olive oil, 2 tablespoons plus some for drizzling
Salt and pepper
Crusty bread, cut into thick slices
1 orange
1 bulb fennel, quartered, core removed, thinly sliced
1 red onion, thinly sliced
2 tablespoons red wine vinegar, a couple of splashes
Handful flat-leaf parsley, chopped
1 tablespoon chopped fresh oregano leaves, 2 sprigs

Steps:

  • Heat a grill pan or outdoor grill over high heat.
  • Drizzle extra-virgin olive oil over the fish and season with salt and pepper. Grill 4 minutes on each side until fish is firm but not tough and cooked through. Grill bread alongside or char under broiler then dress with extra-virgin olive oil, salt and pepper as well.
  • Preheat a skillet over medium-high heat.
  • While fish cooks, peel the orange as you would a melon: cut off ends, stand it upright and cut off skin and pith in thin strips from top to bottom. Cut orange across into thin slices.
  • To preheated skillet add extra-virgin olive oil, 2 turns of the pan, the fennel and onions, season with salt and pepper and cook 3 to 5 minutes until seared and beginning to soften. Add vinegar to the pan and give it a shake. Remove from heat and toss in the oranges, the parsley and oregano. Adjust seasoning and serve salad on dinner plates topped with fish, and seasoned bread alongside.

OIL-POACHED HALIBUT WITH TOMATOES AND FENNEL



Oil-Poached Halibut with Tomatoes and Fennel image

Provided by Shelley Wiseman

Categories     Fish     Tomato     Vegetable     Poach     Dinner     Seafood     Halibut     Fennel     Fall     Summer     Anniversary     Gourmet     Pescatarian     Dairy Free     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Makes 8 to 12 servings

Number Of Ingredients 11

8 garlic cloves, smashed and peeled
3 medium fennel bulbs, trimmed, reserving some fronds for garnish, and bulbs (including core) cut lengthwise into 1/4-inch-thick slices
1 1/2 pound small (1 1/2- to 2-inch) tomatoes (preferably Campari), halved
1 teaspoon fennel seeds
1 teaspoon sugar
1 Turkish or 1/2 California bay leaf
3 (3- by 1-inch) strips orange zest
1 quart extra-virgin olive oil
1 (2 1/2-pound) piece skinless halibut fillet (about 1 1/2 inches thick)
Equipment:
a 5- to 6-quart heavy pot (at least 4 inches deep)

Steps:

  • Simmer garlic, fennel bulbs, tomatoes, fennel seeds, sugar, bay leaf, zest, and 1 teaspoon salt in oil, stirring occasionally, until vegetables are tender but still intact, 30 to 40 minutes.
  • While vegetables simmer, rub fish with 1 1/2 teaspoon salt and 1/2 teaspoon pepper and let stand 10 to 20 minutes.
  • Transfer vegetables to a bowl with a slotted spoon, then submerge fish in oil (if necessary, to lift level of oil, return vegetables to pot) and cover surface of oil with parchment paper. Cook fish over medium heat (without simmering) 5 minutes and remove from heat. Let fish cook from residual heat (still covered with parchment) until just cooked through, 10 to 15 minutes.
  • Carefully transfer fish to a platter using 2 metal spatulas. Discard bay leaf. Surround with vegetables. Drizzle with some of oil and sprinkle with chopped fronds. Serve warm or at room temperature.

BAKED HALIBUT WITH TOMATO CAPER SAUCE



Baked Halibut With Tomato Caper Sauce image

This is a pungent tomato sauce that I learned to make in Provence. It goes well with any type of robust fish.

Provided by Martha Rose Shulman

Categories     dinner, weekday, sauces and gravies, main course

Time 1h

Yield Serves 6

Number Of Ingredients 16

1 tablespoon extra virgin olive oil
1/2 medium onion, finely chopped
4 plump garlic cloves, minced or mashed in a mortar and pestle
1/4 cup capers, drained, rinsed and finely chopped or mashed with the garlic in a mortar and pestle
2 pounds tomatoes, peeled, seeded and finely chopped, or 1 28-ounce can diced tomatoes with juice
Salt, preferably kosher salt
freshly ground pepper to taste
Pinch of sugar
1 teaspoon chopped fresh thyme leaves
1 tablespoon slivered fresh basil leaves
1 recipe tomato-caper sauce, above
6 6-ounce halibut fillets (Choose Pacific halibut over Atlantic halibut. According to the Environmental Defense Fund and the Blue Ocean Institute, Pacific halibut fisheries have been properly managed, but they are overfished in the Atlantic.)
Salt, preferably kosher salt
freshly ground pepper
1 tablespoon extra-virgin olive oil
6 lemon slices

Steps:

  • Heat the olive oil in a large, heavy skillet over medium heat, and add the onion. Cook, stirring often, until tender, three to five minutes, and add the garlic and the capers. Cook, stirring, for three to five minutes, until the onion has softened thoroughly and the mixture is fragrant. Add the tomatoes, salt, pepper and a pinch of sugar. Stir in the thyme, bring to a simmer and cook, stirring often, for 15 to 20 minutes, until the sauce is thick and fragrant. Taste and adjust seasonings. Serve hot or cold.
  • Make the sauce as directed and keep warm.
  • Preheat the oven to 450 degrees. Oil a baking dish large enough for the fish to lie flat. Season the fish with salt and pepper, and arrange in the baking dish. Drizzle the olive oil over the fillets, and place a round of lemon on each one. Cover the dish tightly with foil, and place in the oven. Bake 15 minutes. Check the fish; if you can cut into it with a fork, it is done. If it doesn't yield, (halibut fillets tend to be thick can take time to cook), cover and return to the oven for five minutes. Remove from the oven, and check again. Remove the lemon slices from the fish.
  • Place a spoonful of sauce on each plate, and place a piece of fish partially on top. Spoon some of the liquid from the baking dish over the fish. If you wish, top the fish with another spoonful of sauce, garnish with basil leaves and serve.

Nutrition Facts : @context http, Calories 254, UnsaturatedFat 5 grams, Carbohydrate 15 grams, Fat 8 grams, Fiber 6 grams, Protein 34 grams, SaturatedFat 1 gram, Sodium 984 milligrams, Sugar 6 grams

SLOW-COOKED HALIBUT WITH GARLIC CREAM AND FENNEL



Slow-Cooked Halibut with Garlic Cream and Fennel image

Cod and pollock are both great alternatives for the halibut.

Provided by Andy Baraghani

Categories     Bon Appétit     Dinner     Fish     Halibut     Garlic     Milk/Cream     Lemon     Fennel     Seafood

Yield 4 servings

Number Of Ingredients 8

2 small fennel bulbs, fronds reserved, bulbs cut into 1/2"-thick wedges
8 garlic cloves, thinly sliced
4 cups heavy cream
1 Tbsp. plus 3 tsp. kosher salt, divided; plus more
1 1/2 lb. skin-on halibut fillet, patted dry
1 small lemon
1/2 cup extra-virgin olive oil
Freshly ground black pepper

Steps:

  • Preheat oven to 250°F. Place fennel in a large saucepan wide enough to fit fish comfortably. Add garlic, cream, and 1 Tbsp. plus 2 tsp. salt. Place over low heat and cook, stirring occasionally, until fennel is just tender, 12-15 minutes (do not let cream come to a boil). Remove from heat.
  • Season fish with remaining 1 tsp. salt. Using tongs, carefully slip fish into pan (it should be mostly covered). Transfer to oven and cook fish, uncovered, until flesh easily flakes with a fork, 18-22 minutes.
  • While the fish is cooking, finely chop reserved fennel fronds and place in a small bowl (you should have about 1/2 cup). Cut ends off lemon; discard. Place lemon upright on one end and cut lemon into four lobes, working around the center as you would an apple and leaving core and seeds behind. Finely chop lobes (peel and all) and transfer to bowl with fennel fronds. (You should have about 1/3 cup.) Squeeze juice from core over fennel fronds; discard core. Drizzle in oil and toss mixture to combine. Season fennel oil with salt and lots of pepper.
  • Break fish into large pieces and divide among shallow bowls. Divide garlic and fennel among bowls and ladle some garlic cream on top; spoon fennel oil over.

Tips:

  • Choose fresh, firm halibut fillets. Look for fillets that are opaque in color and have a mild, briny smell. Avoid fillets that are discolored or have a strong fishy odor.
  • Season the halibut fillets liberally with salt and pepper. This will help to enhance the natural flavor of the fish.
  • Sear the halibut fillets in a hot skillet until they are golden brown and crispy on the outside. This will help to lock in the juices and prevent the fish from drying out.
  • Add the tomatoes, fennel, and olives to the skillet and cook until the vegetables are softened. This will create a flavorful sauce for the halibut.
  • Serve the halibut immediately with the tomato-fennel sauce. This dish is best enjoyed when served fresh.

Conclusion:

This halibut recipe is a delicious and easy way to enjoy this versatile fish. The combination of tomatoes, fennel, and olives creates a flavorful sauce that perfectly complements the mild flavor of the halibut. This dish is sure to be a hit with your family and friends.

Related Topics