Best 9 Potato Wrapped Fish Fillets Recipes

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

Indulge in the culinary delight of tender fish fillets wrapped in a crispy potato crust, a harmonious blend of flavors and textures. This delectable dish is a symphony of culinary artistry, where the delicate fish, enveloped in a golden-brown potato blanket, takes center stage. The crispy exterior yields to reveal a moist and flaky interior, while the subtle flavors of the fish meld seamlessly with the savory potato crust. Accompanying this main attraction are two tantalizing sauces: a creamy lemon-herb sauce, adding a touch of zesty brightness, and a tangy tartar sauce, providing a delightful contrast to the richness of the fish and potatoes. Get ready to embark on a culinary journey with this potato-wrapped fish fillet extravaganza, where every bite promises a burst of flavors and textures that will leave you craving more.

Here are our top 9 tried and tested recipes!

POTATO-WRAPPED HALIBUT



Potato-Wrapped Halibut image

Served in a beurre rouge, or red-wine butter sauce, this elegant potato-wrapped halibut is worthy of any dinner party. Also Try:Balsamic-Glazed Cipollini Onions, Sauteed Spinach

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes

Number Of Ingredients 6

2 Yukon gold potatoes, washed
Coarse salt and freshly ground pepper
4 (6-ounce) skinless halibut fillets
12 fresh flat-leaf parsley leaves
3 to 4 tablespoons olive oil
Beurre Rouge

Steps:

  • Halve potatoes lengthwise. Using a very sharp knife or mandolin, slice potatoes lengthwise into paper-thin rounds.
  • Lay a piece of parchment paper on work surface; arrange potato slices, slightly overlapping, to form a 5-by-7-inch rectangle on parchment; season with salt and pepper.
  • Place one fish fillet on potato rectangle. Using the parchment paper, wrap one side of the potatoes around the fish, pressing to adhere. Top with three parsley leaves. Wrap remaining side of potato rectangle around fish and over parsley, pressing to adhere. Carefully remove parchment paper and discard. Repeat process with remaining potatoes, fish fillet, and parsley.
  • Heat olive oil in a large nonstick skillet over medium-high heat. Pat potatoes dry with a clean towel and add fish, parsley side down; cook, turning, until potatoes are golden and crisp on all sides, 2 to 3 minutes per side. Remove from heat and serve immediately with beurre rouge sauce.

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!

BAKED FISH & POTATOES



Baked Fish & Potatoes image

Satisfy their appetites when you serve our flavorful Baked Fish & Potatoes. Cod fillets are dipped in mayonnaise and cracker crumbs and baked to crispy perfection for our weeknight Baked Fish & Potatoes dish.

Provided by My Food and Family

Categories     Home

Time 35m

Yield 2 servings

Number Of Ingredients 8

1/2 lb. small red potatoes (about 4)
2 Tbsp. KRAFT Sun Dried Tomato Vinaigrette Dressing
4 reduced-fat round buttery cracker, finely crushed
2 Tbsp. KRAFT Grated Parmesan Cheese, divided
1/2 lb. cod fillets
2 Tbsp. KRAFT Light Mayo Reduced Fat Mayonnaise
2 lemon wedges
2 cups fresh broccoli florets, steamed

Steps:

  • Heat oven to 400ºF.
  • Cut each potato into 6 wedges; place in large bowl. Add dressing; toss to coat. Place, cut sides down, on rimmed baking sheet sprayed with cooking spray. Bake 10 min.
  • Meanwhile, mix cracker crumbs and 1 Tbsp. cheese in shallow dish or pie plate. Cut fish crosswise into 1-inch-wide sticks; spread tops and sides with mayo. Roll in crumb mixture until evenly coated.
  • Turn potatoes and move to edges of pan. Place fish, coated sides up, in center of pan. Bake 8 to 10 min. or until potatoes are tender, and fish is golden brown and flakes easily with fork. Sprinkle remaining cheese over potatoes.
  • Serve fish with lemon wedges, broccoli and potatoes.

Nutrition Facts : Calories 330, Fat 11 g, SaturatedFat 2.5 g, TransFat 0 g, Cholesterol 60 mg, Sodium 560 mg, Carbohydrate 0 g, Fiber 6 g, Sugar 0 g, Protein 28 g

FISH IN FOIL



Fish in Foil image

The 'no smell' fish recipe that is the ONLY one I make for my family (I hate fish, they LOVE it!). Take foil packets to table for service, and keep them around for the discarding of bones and skin. Then when dinner's done, haul those babies to the outside trash.

Provided by Denyse

Categories     Seafood     Fish

Time 30m

Yield 2

Number Of Ingredients 6

2 rainbow trout fillets
1 tablespoon olive oil
2 teaspoons garlic salt
1 teaspoon ground black pepper
1 fresh jalapeno pepper, sliced
1 lemon, sliced

Steps:

  • Preheat oven to 400 degrees F (200 degrees C). Rinse fish, and pat dry.
  • Rub fillets with olive oil, and season with garlic salt and black pepper. Place each fillet on a large sheet of aluminum foil. Top with jalapeno slices, and squeeze the juice from the ends of the lemons over the fish. Arrange lemon slices on top of fillets. Carefully seal all edges of the foil to form enclosed packets. Place packets on baking sheet.
  • Bake in preheated oven for 15 to 20 minutes, depending on the size of fish. Fish is done when it flakes easily with a fork.

Nutrition Facts : Calories 213.2 calories, Carbohydrate 7.5 g, Cholesterol 67 mg, Fat 10.9 g, Fiber 3 g, Protein 24.3 g, SaturatedFat 1.8 g, Sodium 1849.6 mg, Sugar 0.2 g

PANCETTA-WRAPPED FISH WITH LEMONY POTATOES



Pancetta-wrapped fish with lemony potatoes image

Wrap up sustainable white fish in crispy bacon and serve as an all-in-one tray bake with potatoes

Provided by Good Food team

Categories     Dinner, Main course

Time 25m

Number Of Ingredients 8

300g new potato
100g green bean
small handful black kalamata olives
zest and juice 1 lemon
2 tbsp olive oil
2 chunky pollock fillets or another sustainable white fish
4 slices pancetta or thinly sliced smoked streaky bacon
few tarragon sprigs, leaves picked

Steps:

  • Heat oven to 200C/180C fan/gas 6. Place the potatoes in a pan of water and boil for 10-12 mins until tender. Add the beans for the final 2-3 mins. Drain well and slice the potatoes in half. Tip into a roomy baking dish and toss with the olives, lemon zest and oil. Season well.
  • Season the fish and wrap with the pancetta or bacon. Place on top of the potatoes. Bake for 10-12 mins until cooked through, then add a squeeze of lemon juice and scatter with tarragon before serving.

Nutrition Facts : Calories 521 calories, Fat 25 grams fat, SaturatedFat 6 grams saturated fat, Carbohydrate 26 grams carbohydrates, Sugar 3 grams sugar, Fiber 5 grams fiber, Protein 46 grams protein, Sodium 1.6 milligram of sodium

LE CIRQUE'S POTATO-WRAPPED TRUFFLED COD



Le Cirque's Potato-Wrapped Truffled Cod image

Provided by Molly O'Neill

Categories     dinner, main course

Time 2h15m

Yield 4 servings

Number Of Ingredients 12

12 tablespoons unsalted butter, room temperature, cut into 12 pieces
2 large baking potatoes, peeled and sliced thin lengthwise
2 3/4 teaspoons kosher salt
Freshly ground black pepper to taste
4 8-ounce cod fillets
1 ounce black truffle, sliced very thin
1 bottle good Italian red wine
3 medium shallots, minced
1 stem fresh thyme
1 tablespoon heavy cream
1 pinch sugar
2 medium leeks, white only, cut into thin strips, 2 inches long

Steps:

  • Melt 2 pieces of the butter. Toss the potatoes with the melted butter and season with 1 teaspoon salt and pepper to taste.
  • Season the cod with 1 teaspoon salt and a few grinds of pepper. Lay out 4 10-inch squares of plastic wrap on the counter. On each square lay enough slices of potato to fully surround the cod. Place 1 fillet on each square and lay 3 slices of truffle on each. Wrap the cod in the potato slices, cover with plastic wrap and refrigerate for 1 hour.
  • Boil the wine, shallots and thyme together for 20 to 30 minutes, until reduced to half a cup. Strain through a very fine sieve. Whisk the cream into the reduced wine. Over a low flame bring the wine and cream to a boil. Remove from heat. Whisk 6 pieces of butter into the sauce, 1 piece at a time. Return to very low heat if necessary to fully incorporate the butter into the sauce. Season with 1/4 teaspoon salt, 1 pinch of sugar and fresh pepper. Remove from heat, cover and keep warm.
  • Melt 2 pieces of butter in a skillet. Add the leeks and cook over medium heat until soft about 10 minutes. Season with 1/2 teaspoon of salt and pepper to taste. Remove from heat, cover and keep warm.
  • Preheat the oven to 400 degrees. Place a nonstick pan over medium heat and heat the remaining butter until very hot. Add the fish and cook for 2 1/2 minutes per side, until the potatoes are browned. Bake for 5 minutes and serve on a bed of leeks with a drizzle of sauce.

Nutrition Facts : @context http, Calories 896, UnsaturatedFat 12 grams, Carbohydrate 59 grams, Fat 38 grams, Fiber 10 grams, Protein 48 grams, SaturatedFat 23 grams, Sodium 1456 milligrams, Sugar 8 grams, TransFat 1 gram

CRISPY FISH FILLETS



Crispy Fish Fillets image

Even people who aren't sure if they love fish will love these crunchy fillets! Quick and easy!

Provided by Kimber

Categories     Seafood     Fish

Time 20m

Yield 4

Number Of Ingredients 6

1 egg
2 tablespoons prepared yellow mustard
½ teaspoon salt
1 ½ cups instant mashed potato flakes
¼ cup oil for frying
4 (6 ounce) fillets sole

Steps:

  • In a shallow dish, whisk together the egg, mustard, and salt; set aside. Place the potato flakes in another shallow dish.
  • Heat oil in a large heavy skillet over medium-high heat.
  • Dip fish fillets in the egg mixture. Dredge the fillets in the potato flakes, making sure to completely coat the fish. For extra crispy, dip into egg and potato flakes again.
  • Fry fish fillets in oil for 3 to 4 minutes on each side, or until golden brown.

Nutrition Facts : Calories 390.8 calories, Carbohydrate 26.2 g, Cholesterol 136.8 mg, Fat 18.1 g, Fiber 1.8 g, Protein 30 g, SaturatedFat 3.8 g, Sodium 655.9 mg, Sugar 1.2 g

BAKED FISH AND POTATOES WITH ROSEMARY AND GARLIC



Baked Fish and Potatoes with Rosemary and Garlic image

Pesce Arrosto al Forno con Patate all'Aglio e Rosmarino, Baked Fish and Potatoes with Rosemary and Garlic

Provided by Marcella Hazan

Categories     Fish     Garlic     Herb     Potato     Bake     Rosemary     Healthy

Yield For 4 persons

Number Of Ingredients 9

1 pound new potatoes, peeled, washed, and cut into wedges
An oven-to-table baking dish that can accommodate both the fish and the potatoes in one layer
4 tablespoons extra virgin olive oil
4 or 5 fresh rosemary sprigs
4 whole garlic cloves, peeled
Fine sea salt
Black pepper ground fresh from the mill
A 2-pound fillet from a firm-fleshed fish, such as grouper, striped bass, red snapper, or mahi mahi
2 tablespoons fine, dry, unflavored bread crumbs

Steps:

  • 1. Turn on the oven to 400°F.
  • 2. Place the potato wedges in the baking dish, pour 2 tablespoons of the olive oil over them, add 2 sprigs of rosemary, all the garlic cloves, and salt, and pepper. Toss thoroughly. Put the dish in the preheated oven.
  • 3. After 15 minutes, remove the dish to turn the potatoes over, then put it back in the oven. Cook until the potatoes feel tender when tested with a fork, another 10 minutes or so.
  • 4. Remove the dish from the oven. Push the potatoes to the sides, making room in the center for the fish fillet to lie flat.
  • 5. Wash the fish fillet, pat it dry with paper towels, and lay it flat in the dish, skin side down. Strip the leaves from the remaining rosemary sprigs, scatter them over the fish, add salt and pepper, and sprinkle the bread crumbs and the remaining 2 tablespoons olive oil over the fillet. Return the dish to the oven and bake for 14 minutes. Let the dish settle out of the oven for 3 to 4 minutes before bringing it to the table.

POTATO-CRUSTED COD



Potato-Crusted Cod image

Cod is pan-fried, covered with a savory potato crust, and baked in the oven. You can use any type of white fish fillet for this recipe, no need to buy high-quality fish, because the potato crust adds lots of flavor.

Provided by Brigitte

Categories     Seafood     Fish

Time 30m

Yield 2

Number Of Ingredients 9

2 (4 ounce) cod fillets
salt to taste
1 tablespoon vegetable oil
4 potatoes, grated
2 shallots, grated
1 egg
1 tablespoon chopped fresh parsley
1 pinch ground nutmeg
2 tablespoons butter, cut into small pieces

Steps:

  • Preheat the oven to 350 degrees F (175 degrees C). Line a baking sheet with aluminum foil.
  • Season cod with salt on both sides. Heat oil in a large skillet and cook cod until lightly browned, 2 to 3 minutes per side.
  • Combine grated potatoes, shallots, and egg in a bowl. Season with parsley, nutmeg, and salt. Spread potato mixture on top side of each cod fillet and sprinkle with butter.
  • Bake in the preheated oven until potato crust is lightly browned and cod flakes easily with a fork, about 10 minutes.

Nutrition Facts : Calories 653.7 calories, Carbohydrate 83.4 g, Cholesterol 154 mg, Fat 21.9 g, Fiber 9.9 g, Protein 33.1 g, SaturatedFat 9.4 g, Sodium 303.3 mg, Sugar 5.3 g

Tips:

  • Choose firm fish fillets: This will help them hold their shape during cooking.
  • Season the fish fillets well: Use salt, pepper, and any other desired seasonings.
  • Use thin potato slices: This will help them cook evenly.
  • Layer the potato slices evenly around the fish fillets: This will help them stay in place during cooking.
  • Brush the potato-wrapped fish fillets with olive oil: This will help them brown and crisp.
  • Bake the potato-wrapped fish fillets at a high temperature: This will help them cook quickly and evenly.
  • Serve the potato-wrapped fish fillets immediately: They are best when they are hot and crispy.

Conclusion:

Potato-wrapped fish fillets are a delicious and easy-to-make dish that is perfect for any occasion. They are made with simple ingredients and can be customized to your liking. With a little planning, you can have a delicious and healthy meal on the table in no time.

Related Topics