Best 10 Baked Fish With Olives And Potatoes Recipes

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

As a vibrant and flavorful Mediterranean dish, baked fish with olives and potatoes offers a delightful combination of textures and zesty flavors. This delectable recipe not only tantalizes the taste buds but also embodies the essence of healthy eating with its nutritious ingredients. Embark on a culinary journey as we uncover the secrets of creating this exquisite dish, exploring the perfect balance of herbs, spices, and fresh ingredients that bring this extraordinary dish to life.

Here are our top 10 tried and tested recipes!

MOROCCAN BAKED FISH WITH POTATOES, PEPPERS AND OLIVES



Moroccan Baked Fish With Potatoes, Peppers and Olives image

Bake fish Moroccan-style with spices, herbs, tomatoes and olives. This easy all-in-one recipe can be served immediately or at room temperature, making it perfect for a dinner party. Double or triple it if you'd like, and include it as part of a buffet. With a good bottle of wine, it will feel just like summer.

Provided by Florence Fabricant

Time 1h

Yield 4 servings

Number Of Ingredients 16

2 large cloves garlic, minced
1 tablespoon minced flat-leaf parsley leaves
1 tablespoon minced cilantro leaves
1 teaspoon ground cumin
1 teaspoon paprika, preferably hot
1 pinch saffron threads, crushed
2 tablespoons white wine vinegar
Juice of 1 lemon
1 tablespoon tomato paste
1 and 1/2 pounds fish fillets (4 fillets): fluke, black sea bass, hake
1 pound large Yukon Gold potatoes, peeled, in half-inch-thick slices
3 tablespoons extra virgin olive oil
Salt and black pepper
1 red bell pepper, cored and slivered
1 pint (1 pound) cherry tomatoes, halved
Half-cup pitted Kalamata olives

Steps:

  • Combine garlic, parsley, cilantro, cumin, paprika and saffron in a dish big enough for the fish. Mix vinegar, lemon juice and tomato paste in a small bowl. Add to dish and mix. Place fillets in the dish, turning to coat them, cover and set aside to marinate 2 hours at room temperature, 3 hours if refrigerated.
  • Place potatoes in a saucepan, add water to cover, bring to a boil, reduce heat and simmer 15 minutes. Drain.
  • Brush a baking dish that can go to the table and will hold the fish in a single layer with a little of the oil. Heat oven to 350 degrees. Spread potatoes in the dish, season with salt and pepper, and place fish fillets on top. Scatter peppers and tomatoes over fish. Add a little more salt and pepper. Spoon any excess marinade over fish, strew with olives, drizzle with remaining oil and bake about 30 minutes, until fish is just cooked through.

Nutrition Facts : @context http, Calories 384, UnsaturatedFat 11 grams, Carbohydrate 31 grams, Fat 14 grams, Fiber 6 grams, Protein 35 grams, SaturatedFat 2 grams, Sodium 1127 milligrams, Sugar 6 grams

WHOLE ROASTED FISH WITH SLICED POTATOES, OLIVES AND HERBS



Whole Roasted Fish With Sliced Potatoes, Olives and Herbs image

Provided by Anne Burrell

Time 1h20m

Yield 4 servings

Number Of Ingredients 12

3 or 4 large Yukon gold potatoes, sliced 1/8 inch thick (a mandoline works well here)
6 cloves garlic (4 smashed and finely chopped; 2 just smashed)
1 bunch fresh oregano (half with leaves finely chopped; half as whole sprigs)
1/2 cup pitted gaeta or kalamata olives, slivered
Pinch of crushed red pepper
Extra-virgin olive oil
Kosher salt
1 3-pound fish (such as a snapper or bass), scaled, gutted and gills removed
1 lemon, sliced
3 fresh bay leaves
1/2 bunch fresh Italian parsley
1 cup dry white wine

Steps:

  • Preheat the oven to 400 degrees F.
  • In a large bowl, toss the potatoes, chopped garlic, chopped oregano, olives and red pepper; drizzle generously with olive oil and season with salt. Arrange the potatoes and friends in the bottom of a baking dish large enough to accommodate the fish. Roast in the oven for 20 minutes. Remove and reserve.
  • Make 3 diagonal slices about 1/2 inch deep on each side of the fish. Season the outside and inside with olive oil and salt. Place the lemon slices, bay leaves, whole oregano sprigs, parsley and the remaining smashed garlic inside the body cavity of the fish.
  • Pour the wine over the potatoes, lay the fish on top and toss the whole thing in the oven for 35 to 40 minutes, or until the eyeballs pop out.
  • Remove the skin and bones and serve the fish over the potatoes.

ROASTED COD WITH POTATOES AND OLIVES



Roasted Cod with Potatoes and Olives image

Roasting the fish gives the quartered potatoes a chance to cook at the same time.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes

Time 50m

Number Of Ingredients 9

2 pounds red new potatoes, scrubbed and quartered
4 cloves garlic, halved lengthwise
1/2 teaspoon crushed dried rosemary
1 tablespoon plus 1 teaspoon olive oil
Coarse salt and ground pepper
4 cod fillets (6 to 8 ounces each)
1 pint cherry or grape tomatoes, whole or halved
1/2 cup pitted Kalamata olives
Lemon wedges, for serving (optional)

Steps:

  • Preheat oven to 450 degrees. On a large rimmed baking sheet, toss potatoes with garlic, rosemary, and 1 tablespoon oil; season generously with salt and pepper. Arrange potatoes in a single layer, cut side down. Bake, tossing potatoes once, until beginning to brown, about 20 minutes.
  • Meanwhile, rub fillets with remaining teaspoon oil; season all sides with salt and pepper.
  • Remove baking sheet from oven. Add tomatoes and olives to potatoes; stir to combine. Push vegetable mixture to one side; place fillets flat on baking sheet, next to vegetables. Return to oven, and roast until fish is cooked through and potatoes are brown and tender, 15 to 20 minutes. Transfer fish and vegetables to serving platter. Serve immediately, with lemon wedges if desired.

Nutrition Facts : Calories 427 g, Fat 11 g, Fiber 5 g, Protein 36 g

LEMON-HERB FISH AND POTATO BAKE



Lemon-Herb Fish and Potato Bake image

Tender flaky fish coupled with delicate tangy potatoes.

Provided by Melinda

Categories     Main Dish Recipes     Seafood Main Dish Recipes     Halibut

Time 1h25m

Yield 8

Number Of Ingredients 12

6 tablespoons olive oil, divided
3 pounds russet potatoes, peeled
6 cloves garlic, minced
salt and ground black pepper to taste
8 (6 ounce) halibut fillets
2 medium lemons, thinly sliced
6 tablespoons unsalted butter, softened
2 teaspoons lemon zest
1 ½ teaspoons herbes de Provence
½ teaspoon garlic powder
¼ teaspoon salt
⅛ teaspoon ground black pepper

Steps:

  • Adjust the oven rack to the lower-middle position and preheat to 425 degrees F (220 degrees C). Brush a rimmed baking sheet with 2 tablespoons olive oil.
  • Use a food processor to slice potatoes 3/16 inch thick. Transfer to a bowl and toss with remaining olive oil and garlic. Overlap potatoes tightly in 5 rows lengthwise on the prepared baking sheet. Season with salt and pepper.
  • Bake in the preheated oven, rotating the baking sheet halfway through, until spotty brown and just tender, 35 to 40 minutes.
  • While potatoes are baking, make herb butter by mashing butter, lemon zest, herbes de Provence, garlic powder, salt, and pepper together in a small bowl. Set aside.
  • Rinse halibut fillets and pat dry with paper towels. Season with salt and pepper and rub herb butter evenly over the top of each fillet.
  • Remove potatoes from the oven. Carefully arrange fillets over the potatoes and top with lemon slices.
  • Return to the oven and roast until fish flakes easily when gently prodded with a paring knife, about 15 minutes.
  • Gently cut potatoes in squares around each fillet and lift onto individual serving plates.

Nutrition Facts : Calories 493.1 calories, Carbohydrate 34.4 g, Cholesterol 76.7 mg, Fat 22.8 g, Fiber 3.5 g, Protein 39.2 g, SaturatedFat 7.5 g, Sodium 174.2 mg, Sugar 1.1 g

BAKED FISH WITH TOMATOES, OLIVES AND CAPERS



Baked Fish with Tomatoes, Olives and Capers image

For this full-flavored weeknight dinner, fish fillets are baked with a quickly assembled tomato sauce flavored with olives, capers, garlic and oregano. Baking the fish in the sauce makes it difficult to overcook, and has the convenient benefit of being served with simply boiled potatoes.

Provided by Food Network Kitchen

Categories     main-dish

Time 35m

Yield 4 servings

Number Of Ingredients 12

6 tablespoons extra-virgin olive oil
4 6-ounce snapper or black sea bass fillets, pin bones removed
Kosher salt and freshly ground pepper
1 small white onion, chopped
3 cloves garlic, minced
1 teaspoon dried oregano
2 bay leaves, preferably fresh
1 28-ounce can diced fire-roasted tomatoes with green chiles
1/2 cup pimiento-stuffed green olives, roughly chopped
2 tablespoons capers in brine, drained
1 pound baby Yukon Gold or red-skinned potatoes, quartered
Chopped fresh cilantro, for serving

Steps:

  • Preheat the oven to 425˚ F. Rub the bottom of a 9-by-13-inch baking dish with 1 tablespoon olive oil. Season the fish on both sides with salt and pepper; place skin-side down in the dish.
  • Heat 3 tablespoons olive oil in a large skillet over medium heat until shimmering. Add the onion and cook, stirring occasionally, until tender and lightly browned, about 5 minutes. Add the garlic and cook until softened, about 30 seconds. Add 1/2 teaspoon oregano and the bay leaves and stir to combine. Add the tomatoes, olives, capers and a pinch of salt and bring to a simmer. Cook, stirring occasionally, until just slightly thickened, about 3 minutes.
  • Pour the tomato mixture all over the fish. Bake until the fish is cooked through, 12 to 15 minutes.
  • Meanwhile, put the potatoes in a medium saucepan and cover with water by 1 inch; season with salt. Bring to a boil, reduce to a steady simmer and cook until very tender, 10 to 12 minutes. Drain and toss with the remaining 2 tablespoons olive oil and 1/2 teaspoon oregano; season with salt and pepper.
  • Divide the fish among plates. Spoon the tomato mixture over the top and sprinkle with chopped cilantro. Serve with the potatoes.

Nutrition Facts : Calories 510, Fat 25 grams, SaturatedFat 4 grams, Cholesterol 63 milligrams, Sodium 1345 milligrams, Carbohydrate 32 grams, Fiber 6 grams, Sugar 4 grams, Protein 39 grams

BAKED FISH WITH OLIVES AND POTATOES



Baked Fish with Olives and Potatoes image

Number Of Ingredients 9

2 pounds boiling potatoes, peeled and thinly sliced
6 tablespoons olive oil
salt and freshly ground black pepper to taste
2 tablespoons chopped fresh flat-leaf parsley
1/2 teaspoon dried marjoram or thyme
2 tablespoons fresh lemon juice
1/2 teaspoon freshly grated lemon zest
2 whole fish such as red snapper or sea bass (about 2 pounds each), cleaned with heads and tails intact
1/2 cup mild black olives, such as Gaeta

Steps:

  • 1 Place a rack in the center of the oven. Preheat the oven to 450°F. In a large bowl, toss the potatoes with 3 tablespoons of the oil and salt and pepper to taste. Spread the potatoes in a large shallow roasting pan. Bake the potatoes 25 to 30 minutes, or until they begin to turn brown. 2 Stir together the remaining 3 tablespoons of the oil, the parsley, marjoram, lemon juice, zest, and salt and pepper to taste. Place half of the mixture inside the cavity of the fish and rub the remainder over the skin. 3 With a large spatula, turn the potatoes and scatter the olives all around. Rinse the fish well and pat dry. Place the fish on top of the potatoes. Bake about 8 to 10 minutes per inch of thickness at the widest point of the fish, or until the flesh is opaque when cut with a small sharp knife near the bone and the potatoes are tender. 4 Transfer the fish to a warm serving platter. Surround the fish with the potatoes and olives. Serve immediately. From "1,000 Italian Recipes." Copyright 2004 by Michele Scicolone. Used with permission of the publisher, Wiley Publishing, Inc. All Rights Reserved.

Nutrition Facts : Nutritional Facts Serves

ROASTED COD WITH POTATOES AND OLIVES



Roasted Cod With Potatoes and Olives image

This recipe calls for cod, but any white fish can be used. It also makes a big difference in taste if you use the BEST olives you can find.

Provided by SkinnyMinnie

Categories     Low Cholesterol

Time 50m

Yield 4 serving(s)

Number Of Ingredients 9

2 lbs red new potatoes, scrubbed and quartered
4 garlic cloves, halved lengthwise
1/2 teaspoon dried rosemary, crushed
1 tablespoon olive oil, plus
1 teaspoon olive oil
salt and pepper, to taste
4 (6 -8 ounce) cod fish fillets
1 pint cherry tomatoes, halved
1/2 cup kalamata olive, pitted

Steps:

  • Preheat the oven to 450ºF.
  • On a large rimmed baking sheet, toss the potatoes with the garlic, rosemary, and 1 Tbs oil.
  • Season generously with salt and pepper.
  • Arrange potatoes in a single layer, cut side down.
  • Bake, tossing potatoes once, until beginning to brown, about 20 minute.
  • Meanwhile, rub fillets with remaining tsp oil and season all sides with salt and pepper.
  • Remove baking sheet from the oven.
  • Add the tomatoes and olives to the potatoes; stir to combine.
  • Push the vegetable mixture to one side of the baking sheet and place the fillets flat on the baking sheet next to the vegetables.
  • Return the baking sheet to the oven and roast until the fish is cooked through and potatoes are brown and tender, about 15-20 minute.
  • Transfer the fish and vegetables to a serving platter and serve immediately.

Nutrition Facts : Calories 392.8, Fat 7.8, SaturatedFat 1.2, Cholesterol 73.7, Sodium 234.1, Carbohydrate 44.7, Fiber 6.5, Sugar 3.8, Protein 36.1

BAKED FISH WITH TOMATOES AND OLIVES



Baked Fish with Tomatoes and Olives image

Tomatoes, olives and lemon give this dish its Mediterranean flavors. A mixture of mayonnaise and Parmesan cheese spread over the top of the fillet creates a tasty coating that also helps keep the fish moist during baking.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Seafood Recipes

Time 30m

Number Of Ingredients 10

1 skinless tilapia fillet (6 ounces)
4 teaspoons mayonnaise
1 teaspoon lemon juice
1 teaspoon grated lemon zest
2 plum tomatoes thinly sliced
1 tablespoon grated parmesan cheese
1 teaspoon olive oil
Ground pepper
Coarse salt
3 kalamata olives pitted and coarsely chopped (2 tablespoons)

Steps:

  • Preheat oven to 450 degrees. In a small ovenproof skillet or baking dish, arrange tomatoes in overlapping circles. Scatter olives and lemon zest over the tomatoes. Season with salt and pepper; drizzle with olive oil.
  • In a small bowl, stir together mayonnaise, Parmesan, and lemon juice. Place fish on top of tomatoes in skillet. Season fish with salt and pepper. Spread mayonnaise mixture on top.
  • Bake until fish is opaque throughout and topping is golden brown in spots, about 20 minutes.

Nutrition Facts : Calories 423 g, Fat 29 g, Fiber 2 g, Protein 35 g

BAKED FISH WITH POTATOES, ONIONS, SAFFRON AND PAPRIKA



Baked Fish With Potatoes, Onions, Saffron and Paprika image

Here is a complete and healthy meal. The large amount of onion in combination with saffron and paprika is key. Enjoy this healthy meal with a green salad and call it complete!

Provided by LifeIsGood

Categories     Potato

Time 50m

Yield 4 serving(s)

Number Of Ingredients 9

1 1/2-2 lbs fish fillets, such as striped bass, turbot, grouper, skin on
kosher salt, to taste
1/2 cup fresh lemon juice
5 tablespoons extra virgin olive oil, divided
1 lb baking potato, peeled and cut into 1/8 inch slices
2 cups vidalia onions, finely chopped (or other sweet onion)
1/4 teaspoon crumbled saffron thread, divided
1/2 teaspoon sweet paprika, divided (preferably Spanish smoked)
2 tablespoons minced fresh parsley

Steps:

  • Sprinkle the fish fillets with salt and arrange in a flat-bottomed bowl or pie plate.
  • Pour on the lemon juice and let it sit.
  • In a shallow, ovenproof casserole, heat 3 tablespoons of the oil.
  • Add the potatoes in layers and sprinkle each layer with salt.
  • Turn the potatoes to coat with the oil and saute over medium heat for 2 minutes.
  • Stir in the onions, 1/8 teaspoon of the saffron, and 1/4 teaspoon of the paprika and saute for 2 minutes more.
  • Cover and cook over medium-low heat until the potatoes are almost tender, 15-20 minutes, lifting and turning the potato mixture occoasionally.
  • Preheat the oven to 375 degrees F.
  • Drain the fish and arrange over the potatoes.
  • Drizzle the remaining 2 tablespoons oil over the fish and sprinkle with salt and the remaining 1/8 teaspoon saffron and 1/4 teaspoon paprika.
  • Bake for about 15 minutes, until the fish is just cooked through.
  • Serve right from the casserole dish or transfer to dinner plates and arrange the potato mixture around and over the fish.
  • Sprinkle with parsley and serve.

Nutrition Facts : Calories 466.8, Fat 18.7, SaturatedFat 2.7, Cholesterol 93.5, Sodium 142.3, Carbohydrate 32.7, Fiber 3.7, Sugar 5.2, Protein 42

BAKED FISH WITH OLIVES AND POTATOES



Baked Fish with Olives and Potatoes image

Number Of Ingredients 9

2 pounds boiling potatoes, peeled and thinly sliced
6 tablespoons olive oil
salt and freshly ground black pepper to taste
2 tablespoons chopped fresh flat-leaf parsley
1/2 teaspoon dried marjoram or thyme
2 tablespoons fresh lemon juice
1/2 teaspoon freshly grated lemon zest
2 whole fish such as red snapper or sea bass (about 2 pounds each), cleaned with heads and tails intact
1/2 cup mild black olives, such as Gaeta

Steps:

  • 1 Place a rack in the center of the oven. Preheat the oven to 450°F. In a large bowl, toss the potatoes with 3 tablespoons of the oil and salt and pepper to taste. Spread the potatoes in a large shallow roasting pan. Bake the potatoes 25 to 30 minutes, or until they begin to turn brown. 2 Stir together the remaining 3 tablespoons of the oil, the parsley, marjoram, lemon juice, zest, and salt and pepper to taste. Place half of the mixture inside the cavity of the fish and rub the remainder over the skin. 3 With a large spatula, turn the potatoes and scatter the olives all around. Rinse the fish well and pat dry. Place the fish on top of the potatoes. Bake about 8 to 10 minutes per inch of thickness at the widest point of the fish, or until the flesh is opaque when cut with a small sharp knife near the bone and the potatoes are tender. 4 Transfer the fish to a warm serving platter. Surround the fish with the potatoes and olives. Serve immediately. From "1,000 Italian Recipes." Copyright 2004 by Michele Scicolone. Used with permission of the publisher, Wiley Publishing, Inc. All Rights Reserved.

Nutrition Facts : Nutritional Facts Serves

Tips:

  • Choose the right fish: Not all fish are suitable for baking. Some popular choices include salmon, tilapia, cod, and halibut. These fish have a mild flavor and a firm texture that holds up well in the oven.
  • Prepare the fish properly: Before baking, rinse the fish thoroughly with cold water and pat it dry with paper towels. This will help to remove any excess moisture and prevent the fish from steaming in the oven.
  • Season the fish generously: Season the fish with salt, pepper, and any other desired herbs or spices. This will help to enhance the flavor of the fish and make it more enjoyable to eat.
  • Don't overcrowd the baking dish: When baking fish, it is important to not overcrowd the baking dish. This will prevent the fish from cooking evenly and may result in some pieces being overcooked while others are undercooked.
  • Bake the fish at the right temperature: The ideal temperature for baking fish is between 350°F and 400°F. This will ensure that the fish cooks through without becoming dry or overcooked.
  • Don't overcook the fish: Fish is a delicate protein and it is easy to overcook it. The best way to tell if the fish is cooked through is to insert a fork into the thickest part of the fish. If the fish flakes easily, it is cooked through.

Conclusion:

Baked fish with olives and potatoes is a delicious and healthy meal that is perfect for any occasion. It is easy to make and can be tailored to your own personal taste preferences. With a few simple tips, you can create a delicious baked fish dish that your family and friends will love. So next time you're looking for a quick and easy meal, give baked fish with olives and potatoes a try.

Related Topics