Pat the cod fillets completely dry using paper towels before seasoning. This helps the spices stick better and allows the fish to cook properly without becoming watery. Sprinkle the turmeric, paprika, oregano, and black pepper evenly over both sides of the cod, gently pressing the seasoning into the surface of the fish. Let the fillets sit for a few minutes while you prepare the skillet so the flavors can settle in.
Place a large skillet over medium heat and pour in the olive oil. Allow the oil to warm gently until it starts to shimmer slightly. You don’t want the heat too high because olive oil can lose flavor if overheated. The warm oil creates the flavorful base for the entire Mediterranean sauce.
Add the thinly sliced onion to the skillet and cook for about 3–4 minutes, stirring occasionally. The onions should soften and become slightly translucent without browning too much. Slow cooking here helps develop natural sweetness that balances the acidity of the tomatoes later in the recipe.
Stir in the minced garlic and cook for about 30 seconds, just until fragrant. Keep stirring so the garlic doesn’t burn. You’ll notice the kitchen immediately filling with a warm, savory aroma. If garlic cooks too long, it can turn bitter, so this step moves quickly.
Add the halved cherry tomatoes to the skillet and stir everything together gently. Let the tomatoes cook for about 5–6 minutes until they begin to soften, wrinkle, and burst naturally into the sauce. As they release their juices, the mixture becomes rich, glossy, and incredibly flavorful. You can lightly press a few tomatoes with the back of a spoon to help create a more rustic sauce texture.
Stir in the sliced Kalamata olives, capers, and optional chili flakes if using. Mix everything together so the salty, briny flavors spread throughout the tomato mixture. Taste the sauce at this stage before adding any extra salt because the olives and capers already bring plenty of natural saltiness.
Carefully nestle the seasoned cod fillets directly into the tomato sauce mixture. Spoon some of the warm sauce gently over the tops of the fillets so they stay moist while cooking and absorb the Mediterranean flavors.
Cover the skillet with a lid and allow the cod to cook gently for about 6–8 minutes, depending on the thickness of the fillets. The fish is ready when it turns opaque and flakes easily with a fork. Try not to overcook it because cod can dry out quickly. The texture should stay tender, juicy, and delicate.
Remove the skillet from the heat and immediately squeeze fresh lemon juice over the fish and sauce. Sprinkle with freshly chopped parsley or basil right before serving. The fresh herbs and lemon brighten the entire dish and balance the rich olive oil and savory tomato flavors beautifully.