Preparing the Sauce Base

While the fish marinates, heat 2 tablespoons olive oil in a large oven‑safe skillet over medium heat. Add the minced garlic and diced shallot, sautéing for 30 seconds until fragrant. Sprinkle in ½ teaspoon smoked paprika and stir for another 20 seconds to release its smoky aroma.

Building the Tomato‑Olive Sauce

Deglaze. Pour in ¼ cup dry white wine (or a splash of water) and scrape the browned bits from the pan. This step adds depth and prevents a burnt flavor.
Combine tomatoes and olives. Add the halved cherry tomatoes, sliced Kalamata olives, and 1 teaspoon capers. Stir, then let the mixture simmer for 5‑6 minutes, allowing the tomatoes to soften and release their juices.
Season. Taste and adjust with salt and pepper. The sauce should be bright, slightly salty, and have a hint of acidity from the lemon and wine.

Searing & Baking the Cod

Pre‑heat oven. Set the oven to 375°F (190°C) while the sauce simmers.
Sear the fillets. Push the sauce to the side of the pan, increase heat to medium‑high, and gently lay the marinated cod into the hot oil. Cook for 2‑3 minutes per side, just until a light golden crust forms. This quick sear locks in moisture.
Finish in the oven. Spoon the tomato‑olive sauce over the fish, then transfer the skillet to the preheated oven. Bake for 10‑12 minutes, or until the internal temperature reaches 145°F (63°C) and the flesh flakes easily with a fork.

Plating & Garnish

Remove the skillet from the oven and let the cod rest for 3 minutes. Sprinkle the top with chopped parsley and torn basil leaves for color and fresh flavor. Serve directly from the pan or transfer to a serving platter, making sure each portion gets a generous spoonful of the aromatic sauce.

Tips & Tricks

Perfecting the Recipe

Pat the fish dry. Excess moisture prevents a good sear, so blot each fillet with paper towels before adding to the pan.

Use a heavy skillet. Cast iron or stainless steel distributes heat evenly, giving the cod a uniform crust.

Flavor Enhancements

Add a drizzle of high‑quality extra‑virgin olive oil just before serving for extra richness. A pinch of red‑pepper flakes brings a subtle heat that balances the acidity, and a squeeze of fresh lemon at the table brightens every bite.

Common Mistakes to Avoid

Do not over‑cook the cod; it becomes dry and loses its delicate texture. Keep an eye on the oven timer and use a meat thermometer. Also, avoid stirring the sauce too vigorously after the fish is added—this can break the fillets.

Pro Tips

Season in layers. Lightly salt the tomatoes while they simmer; this draws out juices and intensifies flavor.

Rest after baking. Allowing the fish to sit for a few minutes lets the juices redistribute, keeping each bite moist.

Use a splash of broth. If the sauce looks too thick before baking, add a tablespoon of low‑sodium chicken or vegetable broth to maintain a silky consistency.

Finish with butter. Swirl a small knob of cold butter into the sauce right after removing from the oven for a glossy, velvety finish.