Best 10 Baked Fish With Olives And Potatoes Recipes

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

**Savory Baked Fish with Olives and Potatoes: A Mediterranean Delight**

Journey to the shores of the Mediterranean with this delectable baked fish dish that harmonizes the flavors of tender fish, succulent olives, and hearty potatoes. Infused with aromatic herbs and tangy lemon, this culinary masterpiece offers a symphony of textures and tastes. Discover the secrets to achieving perfectly flaky fish, crispy potatoes, and a flavorful sauce that will elevate your meal to a gourmet experience. Let's dive into this culinary adventure and explore the recipes that will guide you towards a delightful plate of baked fish, olives, and potatoes.

Here are our top 10 tried and tested recipes!

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

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

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.

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.

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

FISH BAKED WITH OLIVES, PARSLEY AND GARLIC: TAGINE



Fish Baked with Olives, Parsley and Garlic: Tagine image

The word "tagine" means two different things, says Jaafar, "either a traditional stew of meat, poultry or fish, or a conical-shaped, earthenware vessel in which we cook it." Although tagines can be purchased at many better kitchenware stores, it's safe to say that most American kitchens do not contain one. An ordinary baking dish is an acceptable substitute if it is very tightly covered. Tagines are almost always served with couscous, which is the "rice" or "pasta," of Morocco, Jaafar tells us.

Provided by Food Network

Categories     main-dish

Time 35m

Yield 4 servings

Number Of Ingredients 10

1/4 cup extra-virgin olive oil
1 medium-sized yellow onion, very finely chopped (about 1/2 cup)
3 cloves garlic, minced
1 cup finely chopped fresh parsley leaves
Freshly ground black pepper
4 flounder or sole fillets, each weighing about 6 ounces
1/2 pound (drained weight) pitted Middle Eastern green olives, coarsely chopped
1 lemon, very thinly sliced
Paprika, to taste
Couscous, cooking according to package directions, for serving

Steps:

  • Preheat the oven to 400 degrees F.
  • Use a small amount of olive oil to grease a shallow baking dish that is just large enough to hold the stuffed fillets in 1 layer, and set aside.
  • Heat 1 tablespoon of the remaining olive oil in a medium-size skillet over medium heat. When it is hot, add the onion and garlic, and cook, stirring, just until the onion is softened, 3 to 5 minutes. Remove from the heat and stir in the parsley and pepper, and set aside.
  • Rinse the fillets and pat dry with paper towels. Lay the fillets out flat on a work surface, inside up. Spread the onion mixture down the center of each fillet, dividing evenly. Fold fillet over the onion mixture, and secure with a couple of toothpicks. Arrange the stuffed fillets in the prepared baking dish. Spoon the chopped olives evenly over the fillets. Arrange the lemon slices over the olives. Drizzle evenly with the remaining olive oil, then sprinkle lightly with paprika.
  • Cover the baking dish very tightly with aluminum foil, and bake for 20 minutes. Remove the foil, and test the fish for doneness. It should flake when lightly touched with a fork. Serve immediately, accompanied by hot couscous.

STRIPED BASS WITH POTATOES AND OLIVES



Striped Bass With Potatoes and Olives image

From the chef Jonathan Waxman comes this simple, casually elegant dish, ideal for guests but not too fancy for family dinners. Bass fillet (one large piece, or two smaller fillets) is baked atop a bed of thinly sliced Yukon Golds, allowing the juices to soak into the potatoes, permeating them with flavor. A mandoline is useful for slicing the potatoes (watch those fingers!), or the slicing disc on your food processor. If you don't have either of those, a sharp knife will do nicely.

Provided by Florence Fabricant

Categories     dinner, easy, main course

Time 1h

Yield 4 servings

Number Of Ingredients 8

1/4 cup olive oil
2 pounds large Yukon Gold potatoes, peeled and sliced 1/8-inch thick
Sea salt
Ground black pepper
2 pounds wild striped bass fillet, with skin (1 to 2 fillets)
1 cup pitted picholine olives
8 bay leaves
2 lemons, in thin wedges

Steps:

  • Heat oven to 425 degrees. Use a little oil to brush the bottom of a shallow baking dish that can go to the table and is large enough to hold the fish in one piece. Spread potatoes in dish, overlapping, and sprinkle with 2 tablespoons oil. Season with salt and pepper. Bake 20 minutes. Remove from oven.
  • Season flesh side of fish with salt and pepper. Place fish skin side up on the potatoes, sprinkle on remaining oil, scatter olives around and place bay leaves on top. Cover with parchment paper and bake 20 minutes, or until fish is just cooked through at the thickest part (a sharp knife will penetrate easily). Garnish with lemon and serve.

Nutrition Facts : @context http, Calories 565, UnsaturatedFat 17 grams, Carbohydrate 46 grams, Fat 22 grams, Fiber 7 grams, Protein 46 grams, SaturatedFat 4 grams, Sodium 1230 milligrams, Sugar 3 grams

WHOLE ROAST BREAM WITH POTATOES & OLIVES



Whole roast bream with potatoes & olives image

Roasting the fish along with the potatoes means all the lovely flavours mingle

Provided by Barney Desmazery

Categories     Dinner

Time 50m

Number Of Ingredients 8

400g new or small potato
large handful small black olives
1 garlic clove , chopped
large bunch flat-leaf parsley , leaves roughly chopped, stalks reserved
2 tbsp olive oil
zest half a lemon
1 whole sea bream , about 450g/1lb, gutted, head on
small glass white wine

Steps:

  • Heat oven to 220C/fan 200C/gas 7. Cook the potatoes in boiling water for about 10 mins, cut into thick slices, then cool. In a bowl, toss the potatoes with the olives, garlic, half the chopped parsley, half the olive oil, the lemon zest and salt and pepper. Tip this mix over the bottom of a medium gratin dish.
  • Season the fish and place the parsley stalks in the cavity. Lay the fish on top of the potatoes and drizzle with the rest of the olive oil. Bake for 15 mins until the potatoes start to crisp up around the edges. Pour the wine over, then return to the oven for 10 mins more until the potatoes have browned and the fish is cooked.
  • Remove the dish from the oven, scatter over the rest of the parsley and bring the dish to the table. When you serve up, don't forget the lovely white wine juices in the bottom of the dish. Delicious with a simple bowl of spinach.

Nutrition Facts : Calories 463 calories, Fat 20 grams fat, SaturatedFat 3 grams saturated fat, Carbohydrate 36 grams carbohydrates, Sugar 6 grams sugar, Protein 34 grams protein, Sodium 0.81 milligram of sodium

BAKED COD WITH POTATOES AND ONIONS



Baked Cod with Potatoes and Onions image

This simple recipe for baked cod with potatoes and onions tastes a lot like fish chowder. It's easy to assemble and is great on a cold day. I like to prepare it on a Friday because it's a frugal dish that's high in protein and delicious. Serve with crusty French bread or rolls.

Provided by Noelle

Categories     Main Dish Recipes     Seafood Main Dish Recipes     Cod

Time 55m

Yield 2

Number Of Ingredients 6

2 (4 ounce) boneless cod fillets
2 large potatoes, peeled and sliced
1 medium onion, thinly sliced
2 cups milk, or as needed
salt and ground black pepper to taste
1 tablespoon salted butter, cut into small pieces

Steps:

  • Preheat the oven to 350 degrees F (175 degrees C). Butter a large, rectangular baking dish.
  • Place the fish in the prepared dish. Arrange potato and onion slices around and on top. Pour enough milk over top to just barely cover. Season with a generous amount of salt and pepper. Dot butter over top.
  • Bake, uncovered, in the preheated oven until fish flakes easily with a fork and potatoes are tender, about 45 minutes, checking frequently and adding more milk if necessary. Serve in large bowls.

Nutrition Facts : Calories 572 calories, Carbohydrate 81 g, Cholesterol 76.4 mg, Fat 11.7 g, Fiber 9.1 g, Protein 36.5 g, SaturatedFat 6.9 g, Sodium 245.8 mg, Sugar 16.6 g

ROAST COD WITH POTATOES, ONIONS, AND OLIVES



Roast Cod with Potatoes, Onions, and Olives image

Categories     Olive     Onion     Potato     Roast     Sauté     Cod     Gourmet

Yield Serves 4 with enough for the cannelloni

Number Of Ingredients 9

1 pound (about 3) onions, cut into 1/2-inch-thick slices
3 large garlic cloves
1/4 cup olive oil
1/3 cup vegetable oil
1 pound (about 2 large) boiling potatoes
3/4 cup Kalamata or other brine-cured black olives
1/2 teaspoon dried rosemary, crumbled
1/4 cup minced fresh parsley leaves
a 2 1/2-pound piece of center-cut cod fillet

Steps:

  • Preheat the oven to 450°F. In a large skillet cook the onions and the garlic in the olive oil over moderate heat, stirring occasionally, until the mixture is pale golden. While the onion mixture is cooking, in another large skillet heat the vegetable oil over moderately high heat until it is hot but not smoking and in it sauté the potatoes, peeled and cut into 1/4-inch-thick slices, in batches, turning them, for 5 to 8 minutes, or until they are pale golden, transferring them as they are cooked to a bowl. Add the onion mixture to the potatoes with the olives, the rosemary, the parsley, and salt and pepper to taste and combine the mixture well.
  • Put the cod in the center of a large shallow baking dish, season it with salt and pepper, and arrange the potato mixture around it. Roast the mixture in the middle of the oven for 20 to 25 minutes, or until the fish just flakes. Flake 2 cups of the cod and reserve it, covered and chilled, for making the cod cannelloni.

Tips:

  • Use fresh, high-quality ingredients: This will make a big difference in the flavor of your dish.
  • Don't overcrowd the pan: When baking the fish, potatoes, and olives, make sure to leave some space between them so that they can cook evenly.
  • Season the fish and vegetables well: Use a combination of salt, pepper, and your favorite herbs and spices to add flavor.
  • Roast the vegetables until they are tender: The potatoes should be fork-tender and the olives should be slightly wrinkled.
  • Serve the fish with a squeeze of lemon juice and a sprinkling of fresh herbs: This will brighten up the flavors of the dish.

Conclusion:

Baked fish with olives and potatoes is a simple, yet delicious and healthy meal that can be enjoyed by people of all ages. With its light and flavorful sauce, tender fish, and roasted vegetables, this dish is sure to please everyone at the table. So next time you're looking for a quick and easy weeknight meal, give this recipe a try. You won't be disappointed!

Related Topics