Healthy Mediterranean Tilapia with Tomatoes & Olives

This Mediterranean-inspired tilapia pairs mild fish with juicy tomatoes, briny olives and capers, garlic, lemon and herbs. The fillets bake in a quick stovetop sauce, making a bright, savory main dish to serve with vegetables, grains or crusty bread.

Ingredients

4 tilapia fillets, about 5–6 oz (140–170 g) each, roughly 1½ lb (680 g) total
2 tablespoons (30 ml) extra-virgin olive oil
½ medium yellow onion, finely chopped, about ½ cup (75 g)
3 garlic cloves, finely chopped, about 9 g
2 cups (300 g) cherry tomatoes, halved
⅓ cup (80 ml) low-sodium vegetable or chicken broth
½ cup (75 g) pitted Kalamata olives, halved; green olives also work
1 tablespoon (9 g) drained capers
1 teaspoon (1 g) dried oregano
½ teaspoon (1 g) sweet paprika
½ teaspoon (3 g) fine salt, plus more to taste
¼ teaspoon (0.5 g) ground black pepper
1 lemon, about 100 g, finely zested and juiced; use 2 tablespoons (30 ml) juice
2 tablespoons (8 g) chopped fresh parsley

Instructions

Prepare the oven and fish. Heat the oven to 400°F (204°C). While it heats, pat the tilapia dry with paper towels and check for any pin bones by running clean fingers gently over each fillet. Season both sides with the salt, pepper and paprika. Keep the fish refrigerated while you prepare the vegetables if you are not cooking it right away.
Start the tomato base. Warm the olive oil in a large oven-safe skillet over medium heat. Add the onion and cook for 3–4 minutes, stirring now and then, until it softens but does not brown. Add the garlic and oregano and stir for about 30 seconds, just until fragrant. If your skillet is not oven-safe, make the sauce in a regular pan and transfer it to a shallow baking dish before adding the fish.
Simmer the sauce. Add the tomatoes and broth. Cook for 3–4 minutes, stirring gently, until the tomatoes begin to soften and release some juice. Stir in the olives, capers, lemon zest and lemon juice. Taste a little of the sauce before adding extra salt: olives and capers can be quite salty, so it may not need any.
Add the fillets. Take the skillet off the heat. Nestle the seasoned tilapia into the sauce in a single layer, spooning some tomatoes and liquid around and over the fillets. Avoid stacking the fish, which can make it cook unevenly. If the pieces vary in thickness, put the thicker ends toward the outside of the skillet, where heat tends to be strongest.
Bake until the fish is done. Transfer the skillet to the preheated oven and bake for 10–12 minutes, depending on the thickness of the fillets. Check the thickest part of a fillet with an instant-read food thermometer: fish should reach the USDA FSIS safe minimum internal temperature of 145°F (63°C). At that point, it should look opaque and separate into moist flakes when gently pressed with a fork. If it has not reached temperature, bake for another 1–2 minutes and check again.
Finish and serve. Carefully remove the hot skillet from the oven and let the fish rest in the sauce for 2–3 minutes. Sprinkle with parsley and serve with plenty of tomato-olive sauce. The skillet handle stays hot, so use an oven mitt and keep it somewhere it will not be touched accidentally.

Tips

Choose fillets of similar thickness. Thin pieces may finish before thick ones. If your fillets are uneven, check the thinner piece first and remove it to a warm plate if it reaches 145°F (63°C) before the rest. You can return it to the skillet for serving, but avoid leaving cooked fish in the hot oven while thicker pieces finish.
Thaw frozen fish safely. For even cooking, thaw frozen fillets overnight in the refrigerator, then pat them dry. If they are still icy, they can release extra water into the sauce and take longer to cook. Do not thaw fish on the counter; if you need a faster method, keep it in a sealed bag and submerge it in cold water, changing the water every 30 minutes, then cook it promptly.
Adjust the salt after tasting. Capers and olives bring plenty of savory, briny flavor. If you use regular broth rather than low-sodium broth, start with less added salt. A squeeze of lemon at the table can brighten the sauce without making it saltier.
Use a wide pan. The fillets should sit in one layer rather than overlap. A crowded, deep pan can trap steam and make the fish cook less evenly. If you do not have a wide oven-safe skillet, use a shallow baking dish for the assembled sauce and fish.

Serving Suggestions

Spoon the tomato, olive and caper sauce over each fillet so every serving gets both the fish and the flavorful juices. For a simple meal, pair the tilapia with steamed green beans, roasted zucchini or a leafy salad dressed with lemon and olive oil. The fresh vegetables add contrasting texture without competing with the briny sauce.

To make the dish more substantial, serve it with cooked couscous, quinoa, farro or rice. These grains catch the tomato juices particularly well. Warm crusty bread is another practical choice for soaking up sauce; whole-grain bread works nicely, but any bread you enjoy is suitable. If you are serving several people, bring the skillet to the table on a heatproof trivet and provide a serving spoon for the sauce.

Variations

Make it with another white fish. Cod, haddock or pollock can replace tilapia in equal portions. Thicker fillets may need a few extra minutes in the oven, while thinner ones may cook sooner, so rely on the thermometer rather than the clock alone. The sauce is also good with salmon, though its richer flavor changes the character of the dish and its cooking time can vary with thickness.

Change the olives or herbs. Use pitted green olives instead of Kalamata olives for a sharper, firmer briny note. If you do not have capers, leave them out and add a few extra olives; the result will be less tart and salty. Dried thyme can stand in for dried oregano, while chopped basil can replace parsley for a softer, sweeter herbal finish. Add delicate fresh herbs at the end rather than baking them for the full cooking time.

Add vegetables to the skillet. A small chopped zucchini or a handful of thinly sliced bell pepper can cook with the onion. Give firmer vegetables a few extra minutes to soften before adding the garlic and tomatoes. A large handful of baby spinach can be stirred into the hot sauce just before the fish goes in; it will wilt as the dish bakes. Adding vegetables may increase the volume, so use a skillet or baking dish with enough room to keep the fillets in one layer.

Make the sauce without broth. Water works in place of the broth, though the sauce will have a lighter, less savory taste. For a richer tomato flavor, use a little more halved cherry tomato and let it simmer until it releases juice. Avoid adding a large amount of extra liquid: tilapia releases moisture as it cooks, and a watery sauce will not cling as well to the fish.

Storage and Reheating

Refrigerate cooked tilapia within 2 hours of cooking, transferring it and the sauce to a shallow airtight container so it cools promptly. Store it in the refrigerator for 3–4 days. For the best texture, keep portions whole rather than flaking them into the sauce before storage. Do not leave cooked fish at room temperature for more than 2 hours, or more than 1 hour when the surrounding temperature is above 90°F (32°C).

Reheat only the portion you plan to eat. For a gentle stovetop method, put the fish and sauce in a covered skillet with a teaspoon or two of water, then warm over low heat until steaming hot throughout. You can also microwave a portion in a covered, microwave-safe dish in short intervals, checking between intervals so the fish does not become rubbery. Leftovers should reach 165°F (74°C) when checked with a food thermometer. The fish is already cooked, so reheating it just until it reaches that temperature is preferable to holding it hot for an extended time.

Freezing is possible, although tilapia may be softer after thawing. For best results, freeze the cooled fish with its sauce in an airtight, freezer-safe container and use within about 2 months for quality. Thaw it in the refrigerator and reheat thoroughly; do not refreeze a portion that has already been reheated. If you expect leftovers, freezing separate single portions makes it easier to thaw only what you need.

Frequently Asked Questions

Can I use frozen tilapia for this recipe?
Yes. Thaw the fillets completely in the refrigerator, then pat them dry before seasoning. Frozen fish can be cooked from frozen in some recipes, but this skillet method works best with thawed fillets because the sauce and fish finish at a similar pace. If the fish is still cold in the center, it may need additional oven time; check the thickest part for 145°F (63°C).

How do I know when tilapia is cooked without cutting it open?
The most reliable check is an instant-read thermometer inserted into the thickest part of a fillet, which should register 145°F (63°C). The flesh should also look opaque and flake with gentle pressure. Color and flaking are helpful visual cues, but a thermometer is more dependable, especially when fillets differ in thickness.

Can I make the tomato-olive sauce ahead?
Yes. Cook the sauce through the step that adds the olives, capers, lemon and herbs, cool it promptly, and refrigerate it in a covered container for up to 2 days. When ready to eat, warm the sauce in an oven-safe skillet, nestle in freshly seasoned fish and bake until the fish reaches 145°F (63°C). Keeping the fish raw until just before cooking helps avoid overcooking it during reheating.

Can I bake the fish in a dish instead of a skillet?
Yes. Prepare the sauce on the stovetop, then pour it into a shallow baking dish and arrange the fish in one layer. Bake at 400°F (204°C) and check the fish after about 10 minutes. A glass or ceramic dish can heat differently from metal, and fillet thickness varies, so use the safe internal temperature as your final guide.

What can I use instead of capers?
You can omit them or add a few extra chopped olives. Capers contribute a sharp, tangy saltiness, so leaving them out makes the sauce rounder and less briny. A little extra lemon juice can restore some brightness, but add it gradually and taste before serving.

Is this dish spicy?
No; paprika adds a mild, warm flavor rather than noticeable heat. For a little spice, add a pinch of red pepper flakes to the onion and garlic as they cook. Start with a small amount because the olives and capers already give the sauce a bold flavor.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).