Pat the fish fillets completely dry with paper towels before adding any seasoning. This helps the fish develop better texture in the skillet and prevents excess moisture from making the fish steam instead of lightly sear. Once dry, season both sides evenly with oregano, turmeric, smoked paprika, sea salt, and black pepper. Let the fillets sit for about 5–10 minutes while you prepare the skillet so the seasonings can settle into the fish.
Heat the olive oil in a large skillet over medium heat until the oil looks slightly glossy and moves easily around the pan. Avoid using heat that’s too high because delicate fish can cook too quickly on the outside while staying undercooked in the center.
Add the minced garlic to the warm oil and sauté gently for about 1–2 minutes, stirring frequently so it cooks evenly. The garlic should become fragrant and lightly golden without turning dark brown. Burned garlic can create a bitter flavor, so keep the heat moderate and watch it carefully.
Add the cherry tomatoes to the skillet and cook for several minutes, stirring occasionally, until they begin to soften and release their juices. Some tomatoes may burst naturally, creating a light, flavorful sauce that combines beautifully with the garlic and olive oil. This step gives the dish its rich Mediterranean flavor base.
Carefully place the seasoned fish fillets into the skillet in a single layer. Try not to overcrowd the pan because packed fish fillets can steam instead of cook properly. Spoon some of the warm tomato and garlic mixture over the top of each fillet so the flavors start coating the fish immediately.
Allow the fish to cook undisturbed for about 4–5 minutes on the first side, depending on the thickness of the fillets. Avoid constantly moving or flipping the fish too early, as delicate fish can break apart easily before it firms up. The edges should start looking opaque while the underside develops gentle color.
Using a fish spatula or wide spatula, carefully flip each fillet. Slide the spatula fully underneath the fish before lifting to help keep the fillets intact. If the fish resists lifting, let it cook another minute because properly cooked fish usually releases more easily from the skillet.
Pour the fresh lemon juice over the fish and sprinkle in the lemon zest. The citrus instantly brightens the garlic and herb flavors while adding freshness that balances the richness of the olive oil beautifully.
Continue cooking for another 3–5 minutes, depending on the thickness of the fish, until the fillets become tender and flake easily with a fork. Be careful not to overcook, as fish can dry out quickly once fully cooked. The center should look opaque and moist rather than translucent.
Remove the skillet from the heat and sprinkle fresh parsley generously over the top. The warmth from the skillet slightly softens the herbs while keeping their fresh flavor vibrant. Serve the fish immediately with plenty of the garlic tomato sauce spooned over the top for the best texture and flavor.