Best Romaine Wrapped Halibut Recipes

POTATO-CRUSTED HALIBUT

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!

HEAVENLY HALIBUT

Steps:

• Preheat the oven broiler. Grease a baking dish.
• In a bowl, mix the Parmesan cheese, butter, mayonnaise, lemon juice, green onions, salt, and hot pepper sauce.
• Arrange the halibut fillets in the prepared baking dish.
• Broil halibut fillets 8 minutes in the prepared oven, or until easily flaked with a fork. Spread with the Parmesan cheese mixture, and continue broiling 2 minutes, or until topping is bubbly and lightly browned.

PAN-SEARED MARINATED HALIBUT FILLETS

Steps:

• In a large sealable plastic bag, combine the 6 tablespoons olive oil, garlic, basil, salt, pepper and lemon juice. Add fish, seal bag, and turn to coat. Refrigerate for at least 30 minutes or up to 2 hours.
• In a large flat skillet (do not use a ridged pan), pour light olive oil or vegetable oil, tilting pan to spread evenly. Warm over high heat until smoking, then add fish fillets. Brush top and sides with marinade. Cook until seared, about 3 minutes; turn and sear other side, about 3 more minutes. Brush top and sides with marinade again. Reduce heat to medium. Cook until centers of fillets are just opaque, 2 to 4 minutes more on each side depending on thickness, brushing with marinade as before. Garnish with parsley, if desired, and serve.

ROASTED GARLIC AND PARMESAN BAKED HALIBUT

Steps:

• Preheat the oven to 375˚F.
• Cut off the top of the head of garlic and brush off some of the outer paper skin, leaving just the individually wrapped cloves. On a piece of foil, pour the olive oil over the garlic, then wrap the foil around it and place it in the oven for 45 minutes, until it's completely soft. For the recipe, you'll only need six cloves from the head, but it's worth making a whole head to keep the rest for spreading on crusty bread or adding to salads.
• Raise the oven temperature to 425˚F.
• Heat the butter in an oven-proof pan over low heat. Sprinkle both sides of the fish with salt and pepper. When the butter is melted, add the halibut and put it into the oven for 10 minutes. The fish should be just cooked and opaque throughout.
• While the halibut cooks, blend or food process together six cloves of garlic, the mayonnaise, and parmesan. When the halibut is done, pull it out and generously smear the mayonnaise mixture on the top. Switch the oven to a high broil and return the pan to the still-hot oven for 4 minutes under the broiler, until the top is almost entirely golden brown.
• Remove and serve immediately.