Best 5 Potato Wrapped Halibut With Sautéed Spinach Recipes

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

Potato Wrapped Halibut with Sautéed Spinach is a delicious and elegant dish that is perfect for any occasion. The mild flavor of the halibut pairs perfectly with the crispy potato crust, and the sautéed spinach adds a pop of color and flavor. This dish is sure to impress your guests, and it is also surprisingly easy to make.

Here are our top 5 tried and tested recipes!

POTATO-CRUSTED HALIBUT



Potato-Crusted Halibut image

Provided by Anne Burrell

Categories     main-dish

Time 1h46m

Yield 4 servings

Number Of Ingredients 10

1 1/2 cups extra-virgin olive oil
6 garlic cloves, smashed
1 thyme bundle
2 bay leaves
1 lemon, zest removed from the lemon with a vegetable peeler in wide strips
Pinch crushed red pepper flakes
1 tablespoon fennel seeds
3 Yukon gold potatoes, scrubbed
4 (6-ounce) Pacific halibut fillets
Kosher salt

Steps:

  • In a small saucepan over medium heat, combine the olive oil, garlic, thyme, bay leaves, lemon zest, crushed red pepper flakes and fennel seeds. Bring to a boil then turn the heat off and let it sit for at least 1 hour. (*Big tip: This can be done ahead and used for LOTS of different things.)
  • Using a mandoline, slice 1 potato extremely thin, (paper thin), in elongated rounds. Lay a piece of parchment paper on a clean, dry work surface. Arrange 3 potato slices in an overlapping vertical line pressing them together as you put them on the parchment. Repeat this process until you have a 4 by 6-inch overlapping potato rectangle that replicates fish scales. Brush the potato "scales" with the infused oil and sprinkle with salt. Season the halibut with salt. Lay the halibut fillet closer to 1 end of the potato rectangle than the other and then roll the fish up in the potato slices, using the parchment to help facilitate the rolling. Press to compact and really adhere the potatoes to the fish. Brush the outside of the potatoes with the infused oil to seal the potatoes and to prevent the potatoes from turning brown, this will also help make a nice tight "fish package". Reserve the fish in the refrigerator while preparing the remaining fillets. Refrigerate the fillets for at least 1 hour before cooking.
  • To cook the fish:
  • Add the infused olive oil to a large nonstick saute pan until the bottom is generously covered and bring the pan to a medium-high heat. Season the fish with salt and add to the pan. Cook the fish on both sides for 3 to 4 minutes frequently spooning the excess oil over the fish to "baste" it. The potatoes should be crispy golden brown and very well flavored and the fish will be succulent inside its crispy "scales". Transfer to serving plates and serve.
  • This will make a fish lover out of anyone!

HALIBUT WITH LEMON, SPINACH, AND TOMATOES



Halibut with Lemon, Spinach, and Tomatoes image

Provided by Food Network

Categories     main-dish

Time 20m

Yield 2 servings

Number Of Ingredients 11

1/4 cup olive oil
2 (6-ounce) halibut fillets
Salt and freshly ground pepper
1 lemon, juiced
1 tablespoon butter
2 (10-ounce) bags baby spinach
3 cloves garlic, crushed
1/2 teaspoon salt
6 Roma tomatoes, diced
1/2 cup olive oil
1/2 cup chopped kalamata olives

Steps:

  • Fresh basil leaves, as garnish
  • In a large saute pan over medium-high heat add the olive oil and heat. When oil is hot, place the halibut steaks in pan and cook 3 to 4 minutes each side, or until a fork can be easily inserted into the fish. Season, to taste, with salt, pepper and lemon juice. Remove from the heat and keep warm.
  • In another large saute pan over medium heat, add the olive oil and butter. Add the spinach gradually along with the crushed garlic and salt. Saute until the spinach
  • is wilted. Season, to taste, with lemon juice and pepper.
  • In a small saucepan combine the tomatoes, olive oil, garlic, salt, and kalamata
  • olives. Heat quickly on high heat so that the tomatoes do not turn into a
  • sauce.
  • Put spinach in center of each plate then place the piece of halibut in the center
  • of the spinach. Spoon the sauce over the halibut and garnish with fresh
  • basil.

HALIBUT, CHARD AND POTATO CASSEROLE



Halibut, Chard and Potato Casserole image

This is based on a comforting Majorcan dish that is traditionally made with hake, a fish that isn't as easy to find here as halibut or Arctic char, both of which I've used for the dish. Pacific halibut is the type that gets the Environmental Defense Fund's highest rating. Make sure to cover this tightly so the fish doesn't dry out. An hour seems like a long time to cook fish, but the fish is well insulated and won't dry out.

Provided by Martha Rose Shulman

Categories     dinner, main course

Time 1h45m

Yield 6 servings

Number Of Ingredients 11

2 tablespoons extra virgin olive oil
1 medium onion, chopped
2 garlic cloves, minced
1 14-ounce can chopped tomatoes, with juice
Salt
freshly ground pepper
1 generous bunch Swiss chard 1 3/4 to 2 pounds, stemmed and washed
1 pound Yukon gold potatoes or fingerlings, scrubbed and sliced
1 cup flat-leaf parsley leaves, chopped 1/2 cup chopped
2 pounds Pacific halibut or Arctic char fillets
1/2 cup dry white wine

Steps:

  • Preheat the oven to 350 degrees. Oil a heavy lidded casserole or Dutch oven.
  • Heat 1 tablespoon of the olive oil over medium heat in a medium skillet and add the onion. Cook, stirring often, until tender, about 5 minutes, and stir in the garlic. Cook, stirring, until fragrant, 30 seconds to a minute. Stir in the tomatoes and salt and pepper to taste. Bring to a simmer and cook, stirring often, for 10 to 15 minutes, until the tomatoes have cooked down slightly and smell fragrant.
  • Meanwhile, steam the chard for 2 to 3 minutes, until just wilted. Rinse briefly with cold water, squeeze out excess water, and chop coarsely.
  • Place a spoonful of the tomato sauce in the bottom of the casserole. Season the potato slices with salt and pepper and arrange in a layer in the bottom of the casserole.
  • In a large bowl toss together the chard, salt and pepper, and parsley. Lay half of this mixture over the potatoes. Season the fish fillets with salt and pepper and lay on top of the chard. Pour half the tomato sauce over the fish. Top with the remaining chard mixture and pour on the remaining tomato sauce. Pour in the wine and drizzle on the remaining olive oil. Cover tightly and place in the oven.
  • Bake 1 hour, until the potatoes are tender. Serve hot or warm.

Nutrition Facts : @context http, Calories 468, UnsaturatedFat 16 grams, Carbohydrate 22 grams, Fat 25 grams, Fiber 5 grams, Protein 35 grams, SaturatedFat 5 grams, Sodium 982 milligrams, Sugar 4 grams

BRAISED HALIBUT WITH ASPARAGUS, BABY POTATOES AND SAFFRON



Braised Halibut With Asparagus, Baby Potatoes and Saffron image

The whole dish is incredibly easy and follows a classic sear and simmer braising procedure: Sear the fish and set aside, sauté the aromatics, simmer the potatoes until tender, then gently simmer the fish and asparagus with the potatoes until done. Don't add more than a pinch of salt to the water when cooking the potatoes, otherwise the reduced broth will be too salty.

Provided by Martha Rose Shulman

Categories     dinner, lunch, main course

Time 35m

Yield 4 servings

Number Of Ingredients 11

1/2 teaspoon saffron threads
2 tablespoons lightly toasted almonds
2 garlic cloves, green shoots removed, or 4 green garlic cloves
2 anchovies, rinsed
Salt and black pepper to taste
2 tablespoons extra-virgin olive oil
4 5- to 6-ounce halibut fillets
1 pound baby potatoes, cut in 3/4-inch pieces, or small potatoes, halved and sliced about 3/4-inch thick
3/4 pound asparagus, trimmed and cut in 2-inch lengths
2 tablespoons minced parsley
2 tablespoons minced basil

Steps:

  • Crush saffron threads between your fingers and place in a small bowl or ramekin. Add 1 tablespoon warm water and set aside.
  • In a mortar and pestle, pound together almonds, garlic and anchovies along with a pinch of salt into a paste. Set aside.
  • In a heavy straight-sided skillet or wide saucepan, heat olive oil over medium-high heat. Season fish with salt and pepper. When oil is hot, sear fish for 1 minute on each side. Remove to a plate or platter.
  • Reduce heat to medium and add anchovy paste to pan. Cook, stirring and scraping bottom of pan, until garlic is fragrant, 30 seconds to a minute. Stir in 3 cups water and stir to deglaze bottom of pan. Add potatoes and a pinch of salt. (Don't salt to taste now or broth will become too salty when reduced later.) Bring to a boil. Add saffron with soaking water, reduce heat, cover and simmer until potatoes are just tender, 10 to 15 minutes.
  • Carefully add seared halibut fillets and asparagus to pan. Tip in any liquid that has accumulated on the plate or platter, and bring back to a bare simmer. Cover and poach gently for 5 minutes, or until fish is opaque and asparagus is tender. With a slotted spoon or tongs, carefully remove fish fillets to 4 warm wide soup bowls. If necessary, simmer asparagus for another minute or 2. It should be tender but not too soft.
  • Divide potatoes and asparagus among the bowls. Turn up heat and reduce liquid in pan by half, stirring. Taste and adjust seasoning. Stir in parsley and basil and simmer 20 to 30 seconds. Spoon broth over fish and vegetables and serve.

Nutrition Facts : @context http, Calories 340, UnsaturatedFat 9 grams, Carbohydrate 25 grams, Fat 11 grams, Fiber 5 grams, Protein 35 grams, SaturatedFat 2 grams, Sodium 868 milligrams, Sugar 3 grams

ROASTED HALIBUT AND POTATOES WITH ROSEMARY



Roasted Halibut and Potatoes With Rosemary image

This is a great method for roasting any type of firm-fleshed fish fillet. The seasoning mimics one often used for pork chops, and all the cooking is done in the oven, except for the initial boiling of the potatoes. The result ticks all the boxes - it is easy to prepare; it uses a minimum of pots and pans; and most important, it is utterly delicious.

Provided by David Tanis

Categories     lunch, weekday, seafood, main course

Time 1h

Yield 4 servings

Number Of Ingredients 12

1 1/2 pounds fingerling potatoes
Kosher salt
Extra-virgin olive oil
4 (6- to 8-ounce) halibut fillets (or substitute other firm-fleshed white fish), about 1-inch thick
Black pepper
2 garlic cloves, minced
1 teaspoon roughly chopped rosemary, plus 1/2 teaspoon finely chopped rosemary, for garnish
Pinch of red-pepper flakes
1/2 teaspoon crushed fennel seeds (optional)
3 tablespoons chopped parsley
1/2 teaspoon grated lemon zest
Lemon wedges, for serving

Steps:

  • Heat oven to 400 degrees. Boil potatoes in well-salted water for 15 minutes, until tender. Rinse with cold water to cool, then cut each potato in half lengthwise.
  • Transfer potatoes to shallow roasting pan, or rimmed baking sheet large enough to hold potato halves in 1 layer.
  • Drizzle potatoes generously with 2 to 3 tablespoons olive oil. Using your hands, massage the potatoes to coat with oil and turn potatoes cut-side up. Sprinkle lightly with salt. Roast potatoes, uncovered, until nicely browned, 20 to 25 minutes.
  • As potatoes cook, prepare the fish: Season fish fillets on both sides with salt and pepper. Sprinkle with garlic, rosemary, red-pepper flakes and crushed fennel seeds, if using. Drizzle with 1 tablespoon olive oil, then rub seasoning into fillets.
  • When potatoes are brown, use a spatula to push them to the sides of baking dish, leaving room in the center for the fish. Lay fillets side by side in 1 layer. Roast fish until opaque and just cooked through, about 15 minutes. It should flake when pressed gently.
  • Transfer fish and potatoes to a warm platter or individual plates. In a small bowl, mix together parsley, lemon zest and finely chopped rosemary. Sprinkle parsley mixture over fish and potatoes. Serve with lemon wedges.

Nutrition Facts : @context http, Calories 363, UnsaturatedFat 6 grams, Carbohydrate 31 grams, Fat 8 grams, Fiber 4 grams, Protein 41 grams, SaturatedFat 1 gram, Sodium 882 milligrams, Sugar 1 gram

Tips:

  • Mise en place: Before you start cooking, make sure you have all your ingredients and equipment ready. This will help you stay organized and avoid scrambling.
  • Choose the right potatoes: For this recipe, you'll want to use a type of potato that will hold its shape well when cooked. Yukon Gold or Russet potatoes are good choices.
  • Slice the potatoes thinly: The thinner you slice the potatoes, the more evenly they will cook.
  • Season the potatoes: Before you wrap the halibut in the potatoes, season them with salt, pepper, and any other desired spices.
  • Cook the potatoes until they are tender: You can cook the potatoes in a pan on the stovetop or in the oven. Make sure they are cooked through before you add the halibut.
  • Don't overcrowd the pan: When you are sautéing the spinach, don't overcrowd the pan. This will prevent the spinach from cooking evenly.
  • Season the spinach: Before you serve the spinach, season it with salt, pepper, and any other desired spices.

Conclusion:

Potato-wrapped halibut with sautéed spinach is a delicious and healthy meal that is perfect for a special occasion. The crispy potatoes, flaky halibut, and tender spinach are a perfect combination of flavors and textures. This dish is sure to impress your guests, and it is also easy to make. So next time you are looking for a new recipe to try, give potato-wrapped halibut with sautéed spinach a try. You won't be disappointed!

Related Topics