Tilapia Veracruz
Flaky tilapia baked in a bright, tangy sauce of crushed tomatoes, kalamata olives, red bell pepper, onion, and jalapeno, finished with lemon and cilantro over white rice.
Why You'll Love This Recipe
This is a weeknight-friendly fish dinner for anyone who wants something bright and satisfying without a lot of fuss. Tilapia is mild, quick-cooking, and inexpensive, and here it soaks up a tangy tomato sauce studded with olives and peppers. It suits a cook who likes big flavor from a short ingredient list and a single skillet. The whole of it happens in one pan that starts on the stove and finishes in the oven, so there is exactly one thing waiting at the sink afterward.
The sauce is what carries the dish. Softening the onion, bell pepper, and jalapeno first builds a sweet, savory base, and cooking the garlic and oregano just until fragrant keeps them from turning bitter. Simmering the crushed tomatoes concentrates them and lets the briny olives and lemon juice sharpen the whole pan. Baking the tilapia right in that sauce means the fish stays moist and takes on the seasoning instead of drying out.
It eats like a full plate: tender, flaky fish over rice with a spoonable, tangy sauce and the fresh lift of cilantro. The fish delivers a generous amount of protein, the tomatoes and peppers add color and vitamins, and the olive oil brings a smooth richness that ties it together. It is filling and vivid without feeling heavy, and the sauce is generous enough that a spoonful of it over the rice is as good as the piece of fish it came with.
Ingredients
- 4 tilapia fillets (about 600 g)
- 1 3/4 cups crushed tomatoes
- 1/2 cup kalamata olives, halved
- 1 large red bell pepper, sliced
- 1 medium onion, sliced
- 1 jalapeno, minced
- 4 garlic cloves, minced
- 3 tbsp olive oil
- 1 tsp dried oregano
- 2 tbsp lemon juice
- 1/4 cup chopped cilantro
- 3 cups cooked white rice
- 3/4 tsp salt
Instructions
- Have the rice ready: This is built on white rice that is already cooked, so warm it through while the sauce simmers, since the fish and the sauce both want a hot bed under them. Starting from dry instead, rinse the rice under cold water until it runs clear and simmer it in a covered pot over low heat until the water is absorbed and the grains are tender, about 15 to 18 minutes, then fluff it with a fork.
- Prep the vegetables: Slice the onion and the red bell pepper, mince the jalapeno, and mince the garlic. Take the seeds and white ribs out of the jalapeno if you want a milder heat, since that is where nearly all of the burn sits. Halve the kalamata olives, roughly chop the cilantro, and set the cilantro aside for serving.
- Build the sofrito: Preheat the oven to 400°F (200°C). Heat the olive oil in an oven-safe skillet over medium heat, then cook the onion, bell pepper, and jalapeno, stirring now and then, until softened, about 6 minutes. Add the garlic and dried oregano and cook until fragrant, about 1 minute and no longer, because garlic in hot oil turns bitter the moment it goes past golden.
- Simmer the sauce: Stir in the crushed tomatoes, the halved olives, the lemon juice, and the salt. Simmer, stirring occasionally, until the sauce thickens slightly and the raw tomato edge cooks off, about 8 minutes, so the sauce is ready to season the fish rather than still tasting of the can.
- Bake the fish: Pat the tilapia fillets dry and settle them into the sauce in a single layer, spooning some of it over the tops, since fish that sits under sauce stays moist while fish left on top of it dries at the edges. Transfer the skillet to the oven and bake until the fish turns opaque and flakes easily with a fork, about 12 to 14 minutes, reaching an internal temperature of 145°F (63°C).
- Finish and serve: Garnish the fish and sauce with the chopped cilantro and serve it over the warm rice, spooning extra sauce on top. Add the cilantro off the heat, because it darkens and gives up its lift the moment it meets a hot pan.
Variations
- Swap the fish: Use cod, halibut, or snapper in place of tilapia. Thicker fillets may need a few extra minutes in the oven; bake until the fish is opaque and flakes easily.
- Add capers: Stir in a spoonful of rinsed capers along with the olives for an extra briny, traditional edge to the sauce.
- Dial up the heat: Leave the jalapeno seeds in, or add a pinch of chili flakes with the garlic, for a sharper, spicier sauce.
- Serve over greens: Spoon the fish and sauce over sauteed spinach or kale instead of rice for a lighter, more vegetable-forward plate.
- Brighten with orange: Add a little grated orange zest with the lemon juice for a sweeter citrus note that plays against the salty olives.
Storage & Leftovers
Store leftovers in an airtight container in the refrigerator for up to 3 days. Keep the fish and sauce together so the tilapia stays moist, and hold the rice in its own container so it does not turn gummy.
Reheat gently to protect the delicate fish. Warm the tilapia and sauce in a covered skillet over low heat, or microwave in short bursts at reduced power until just heated through, adding a splash of water if the sauce has thickened. Reheat the rice separately with a little water to loosen it.
To get ahead, make the Veracruz sauce a day or two in advance and refrigerate it. When you are ready to eat, bring it back to a simmer, tuck in the fresh tilapia, and bake, so the fish is always cooked to order.
Notes & Tips
- Pat the fish dry: Blot the tilapia fillets with a paper towel before setting them in. Excess surface water thins the sauce and keeps the fish from taking on flavor.
- Taste before you salt: Kalamata olives are already salty, so taste the simmered sauce before adding all the salt and adjust from there.
- Check doneness by flake: Tilapia is thin and cooks fast. It is done the moment it turns opaque and separates into flakes when nudged with a fork; pull it before it tightens up.
- Pick even fillets: Choose fillets of similar thickness so they finish baking at the same time. If one is much thinner, place it toward the center of the pan.
- Add cilantro last: Stir the cilantro in only at serving, off the heat. Its fresh, grassy flavor fades if it cooks in the hot sauce.
- Serve with a wedge: Keep a lemon wedge at the table. A final squeeze over the plate wakes up the tomatoes and olives right before eating.
Nutrition & Mindful Eating
- The sauce and the fish cook into each other. Onion, pepper and tomato go down first on the stove, the tilapia goes in on top, and the oven finishes both at once so nothing arrives dry.
- Kalamata olives are the signature of this dish, briny and faintly bitter and gone soft in the heat, and they bring olive fat and polyphenols in a form that seasons a whole pan a few pieces at a time.
- Sliced jalapeño gives a low, steady heat because it cooks down in the sauce rather than going on raw, dried oregano rubbed between your fingers releases its oil into the pan, and lemon squeezed over at the table cuts straight through the salt and the olive richness.
- Tomatoes and bell pepper break down into a loose, glossy sauce over the heat, sweeter than either one is raw, and the lycopene and vitamin C in them are carried along in every spoonful you pour over the rice.
- Tilapia is mild and fine-textured, which is exactly what a sauce this assertive needs beneath it, and it comes out of the oven in soft white flakes with the protein that makes this dinner rather than a side, cilantro scattered over last.
- As you eat, breathe in the oregano and lemon before the first forkful and notice how the olives turn up in some bites and not others, and stay at the table long enough to feel full.
Frequently Asked Questions
Can I use frozen tilapia?
Yes. Thaw the fillets fully in the refrigerator, then pat them very dry before adding them to the sauce so they do not water it down. Frozen fillets bake in about the same time once thawed.
The sauce tastes too tangy. How do I balance it?
The olives, tomatoes, and lemon all bring acidity. Let the sauce simmer a couple minutes longer to mellow, or stir in a small pinch of sugar to round out the edge to your taste.
My tilapia fell apart in the sauce. What happened?
Tilapia is delicate and overcooks quickly. Pull it as soon as it flakes, and use a wide spatula to lift each fillet with some sauce underneath rather than stirring it in.
What can I serve alongside besides rice?
The sauce is good over warm crusty bread, sauteed greens, or roasted potatoes. Anything that can soak up the tomato-and-olive sauce works well.