Best Baked Fish With Olive Relish Recipes

SALT-BAKED FISH WITH LEMON-OLIVE RELISH

Steps:

• Position racks in the upper and lower thirds of the oven and preheat to 450 degrees F. Rinse the fish inside and out and pat dry with paper towels. Season inside and out with pepper. Finely chop 2 tablespoons parsley and set aside. Divide the remaining parsley between the fish cavities.
• Toast the fennel seeds in a dry medium skillet over medium heat until golden, about 4 minutes. Grind the toasted fennel seeds in a spice grinder or with a mortar and pestle; transfer all but 1 tablespoon to an extra-large bowl. Add the salt and lemon zest, then stir in the egg whites until the mixture is the consistency of wet sand.
• Pat a thin layer of the salt mixture, slightly larger than the shape of the fish, on each of 2 rimmed baking sheets. Put the fish on top of each salt pile, then cover completely with the remaining salt mixture, following the shape of the fish and patting down the salt mixture. Before the fish is fully encased, mark the thickest part of each fish behind the neck with a paring knife and make a small hole in the salt mixture (this is where you?ll insert a thermometer).
• Bake the fish until the crusts are golden and a thermometer inserted into the marked spots registers 140 degrees F, 40 to 50 minutes. Remove from the oven and let stand 15 minutes.
• Meanwhile, make the relish: Mix the olives with the olive oil, lemon juice, reserved 2 tablespoons parsley and 1 tablespoon ground fennel, 1 tablespoon water, 1/4 teaspoon salt and a few grinds of pepper. Set aside until ready to serve.
• To remove the salt, crack the crusts all the way around the fish with a paring knife; discard the crusts. Slide a spatula under each end of the fish and transfer to a platter or cutting board. To serve, remove the top fillet of each fish with a butter knife or spoon; discard the skin. Pull off the bone; discard the bone and head. Remove the skin from the bottom fillet. Serve with the lemon-olive relish.

BAKED FISH WITH TOMATO-OLIVE SAUCE

Steps:

• Preheat the oven to 425˚. Heat 1 tablespoon olive oil in a medium saucepan over medium-high heat. Add the onion and cilantro stems and cook, stirring, until softened, 3 to 4 minutes. Add the rice and stir to coat. Add 1 1/2 cups water, 1/2 teaspoon salt and a few grinds of pepper and bring to a boil. Cover and reduce the heat to low. Cook until the liquid is absorbed and the rice is tender, about 15 minutes. Remove from the heat and let stand, covered, 5 minutes. Fluff with a fork.
• Meanwhile, pour the tomatoes into a 9-by-13-inch baking dish and roughly crush them with your hands. Mix in the remaining 3 tablespoons olive oil, chopped cilantro, olives, garlic, 1/2 teaspoon salt and a few grinds of pepper. Chop 1 pickled jalapeño and stir it into the sauce. Season the fish with salt, pepper and the chili powder. Place skin-side down in the dish and spoon some of the sauce on top.
• Bake until the fish is cooked through and the sauce is bubbling, 15 to 20 minutes. Divide the rice and fish among plates. Serve with lime wedges and the remaining pickled jalapeños and carrots.

BAKED FISH WITH OLIVE RELISH

Steps:

• Heat oven to 400°F.
• Mix olives, parsley, vinegar, garlic and 1 Tbsp. oil; set aside.
• Place fish in 13x9-inch baking dish. Brush fish with remaining oil; sprinkle with cheese.
• Bake 20 to 25 min. or until fish flakes easily with fork. Transfer to serving platter; top with olive mixture.

FISH FILLETS WITH OLIVES AND OREGANO

Steps:

• Put oven rack in upper third of oven and preheat oven to 450°F.
• Pat fish dry and sprinkle with salt and pepper. Heat 1 tablespoon oil in a 12-inch heavy skillet over moderately high heat until hot but not smoking, then sear fillets, skinned sides down, until browned well, 3 to 4 minutes. Transfer, seared sides up, to baking dish (reserve skillet), then top each fillet with a slice of lemon.
• Add wine to skillet and bring to a boil, scraping up any brown bits. Boil 30 seconds, then pour around fish. Scatter olives around fish and bake, uncovered, until fish is just cooked through, 8 to 12 minutes.
• Transfer fish to a platter, then whisk lemon juice, oregano, and remaining 2 tablespoons oil into cooking liquid in baking dish. Season sauce with salt and pepper and spoon over fish.

BAKED COD WITH ORANGE, CAPER AND OLIVE SAUCE

Steps:

• Preheat oven to 500°F. Using vegetable peeler, remove peel and white pith from orange. Cut twenty 2-inch-long, 1/8-inch-wide strips from orange peel and reserve. Chop orange; place in small bowl. Add tomato and next 7 ingredients to chopped orange; stir to blend. Season sauce to taste with salt and pepper. Spray 13 x 9 x 2-inch glass baking dish with nonstick spray. Arrange cod in prepared dish. Sprinkle orange strips evenly over fish. Sprinkle with salt and pepper. Bake until fish is opaque in center, about 10 minutes. Spoon sauce over fish.

FISH BAKED WITH OLIVES, PARSLEY AND GARLIC: TAGINE

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.

OLIVE RELISH

Steps:

• Cook 2 chopped onions in a skillet with 2 tablespoons olive oil and 1/2 teaspoon salt over low heat, covered, 10 minutes. Uncover and cook until golden, 30 more minutes. Add 1 minced garlic clove, 1 tablespoon tomato paste, 1/2 cup pitted kalamata olives and 1/4 cup white wine; cook 10 more minutes.

FISH WITH TOMATOES, OLIVES AND CAPERS

Steps:

• In a large nonstick skillet, heat 2 teaspoons of oil over a medium-high heat. Add fish and cook until opaque in the center, about 2 1/2 minutes per side. Transfer the fish to a platter and tent with foil to keep the fish warm.
• Heat the remaining 2 teaspoons of oil in the same skillet; add onion and saute for 2 minutes. Add the wine and cook until reduced by half, about 2 minutes. Add the tomatoes, olives and capers and crushed red pepper, if using, and cook for 3 minutes more. Stir in the spinach and cook until it is wilted, about 3 minutes. Season with salt and pepper. Spoon the sauce over the fish and serve.

CRISPY BAKED FISH WITH TARTAR SAUCE

Steps:

• Heat the oven to 400 degrees and set a rack in the upper part. In a medium bowl, stir together the mayonnaise, capers, pickles, herbs and Worcestershire sauce. Using a Microplane, finely grate the garlic into the bowl, then grate in the zest of the lemon. (Hold onto the lemon; you'll use the juice later.) Stir to combine and season the tartar sauce to taste with salt and lots of pepper.
• In a small bowl, stir together the panko and olive oil; season with salt and pepper.
• Pat the fish dry on all sides and season lightly all over with salt and pepper. Transfer to a lightly greased or foil-lined sheet pan. Coat the top with a thin layer of the tartar sauce (a scant tablespoon per fillet). Sprinkle the panko evenly on top (about 2 tablespoons per fillet), pressing gently to adhere.
• Bake the fish on the top rack until almost cooked through, 10 to 15 minutes for fillets between ½- and ¾-inch-thick (though you should check earlier, if using a thinner fish). An instant-read thermometer should read somewhere between 125 and 130 degrees when inserted into the thickest part of the fish.
• Meanwhile, add 1 tablespoon juice from the lemon to the tartar sauce and cut the remaining lemon into 4 wedges for serving.
• When the fish is nearly cooked through, switch the oven to broil. Broil the fish on the top rack until the bread crumbs are golden and the fish flakes easily and registers 140 degrees in the thickest part, 2 to 3 minutes. Eat with a spoonful of tartar sauce, more black pepper and a squeeze of lemon. (Any extra tartar sauce will keep for up to a week in the fridge.)

FISH WITH SIZZLING OLIVE BUTTER

Steps:

• Heat oven to 350 degrees. Heat a large, oven-safe skillet over medium. Add butter and oil, and cook until butter melts and starts to sizzle, 1 to 2 minutes. Stir in olives, garlic and fennel or coriander, and cook until fragrant, 1 to 2 minutes.
• Season fish fillets with salt and pepper, then nestle them in one layer in the skillet. Carefully spoon some of the butter mixture over the fish, basting the fillets, then transfer pan to the oven.
• Bake until fish is opaque and flaky, 8 to 13 minutes, basting halfway through. Remove from oven and transfer fillets to serving plates.
• Squeeze a wedge or two of lime into the butter mixture and spoon sauce over fish. Top with black pepper, cilantro and dill, with extra lime wedges on the side for squeezing.

BAKED SWORDFISH WITH OLIVE RELISH

Steps:

• Combine all olives, roasted peppers, parsley, minced anchovies, capers, vinegar and garlic in small bowl. Stir in 1 tablespoon olive oil. Season with salt and pepper. Let stand 1 hour. (Can be made 1 day ahead. Cover and chill. Serve at room temperature. )
• Preheat oven to 400°F. Place swordfish steaks on large baking sheet. Brush swordfish on both sides with remaining 2 tablespoons olive oil. Season with salt and pepper. Bake just until fish is cooked through, about 10 minutes. Transfer to platter. Spoon olive relish over swordfish and serve.

BAKED FISH WITH TOMATOES, ZUCCHINI, AND OLIVE SAUCE

Steps:

• Preheat the oven to 350 degrees F (175 degrees C).
• Arrange tilapia in a baking dish. Add a splash of white wine and season with salt and pepper.
• Heat 1 tablespoon oil in a skillet over medium heat; stir in onion and garlic. Cook and stir until garlic is fragrant and onion is tender, about 3 minutes. Add tomatoes. Cover and simmer until tomatoes begin to release their juices, about 4 minutes.
• Add zucchini, olives, and wine; simmer for 5 minutes. Add cilantro and hot sauce. Season with salt and simmer for 3 to 4 minutes longer. Spoon sauce over and around tilapia and drizzle with remaining olive oil. Cover tightly with foil.
• Bake in the preheated oven until fish flakes easily with a fork, about 45 minutes.