Tilapia Tomato Recipes with Paprika, Onion, and Garlic

This stovetop tilapia is gently cooked in a savory tomato sauce with sweet paprika, softened onion, and garlic, then finished with lemon and parsley. The sauce keeps the fish moist and gives you a flavorful base for rice, potatoes, or crusty bread; it is a flexible home-style dish rather than a recipe tied to one particular region.

Ingredients

1 tablespoon (15 ml) olive oil
1 medium yellow onion, finely chopped, about 1 cup (150 g)
2 garlic cloves, minced, about 2 teaspoons (6 g)
1 teaspoon (2.3 g) sweet paprika
1 can diced tomatoes, 14.5 ounces (411 g), with their juices
1/4 cup (60 ml) low-sodium chicken or vegetable broth, or water
3/4 teaspoon (4 g) fine salt, divided, or to taste
1/4 teaspoon (0.5 g) freshly ground black pepper
1/8 teaspoon (0.3 g) red pepper flakes, optional
1 1/2 pounds (680 g) tilapia fillets, about four portions, thawed if frozen
1 tablespoon (15 ml) fresh lemon juice, plus lemon wedges for serving
2 tablespoons (8 g) chopped fresh flat-leaf parsley

Instructions

Prepare the ingredients, about 15 minutes. Chop the onion, mince the garlic, and pat the tilapia dry with paper towels. Check the fillets for any remaining pin bones and remove them with clean tweezers if needed. If the pieces vary in thickness, keep the thinner pieces together so you can check them first during cooking.
Soften the onion, 6 minutes. Warm the olive oil in a wide, lidded skillet over medium heat. Add the onion and cook, stirring occasionally, until it is soft and translucent but not browned, about 6 minutes. If it starts to catch before softening, reduce the heat and add a teaspoon of water.
Bloom the seasonings, about 1 minute. Stir in the garlic and cook for 30 seconds, just until fragrant. Add the paprika, black pepper, and red pepper flakes if using; stir for about 20 seconds. Keep the pan moving so the paprika warms in the oil without scorching, which can make it taste bitter.
Make the tomato sauce, 8 minutes. Add the diced tomatoes and their juices, broth, and about 1/2 teaspoon of the salt. Stir, bring the mixture to a gentle simmer, and cook uncovered for 8 minutes, stirring occasionally. The onion should be tender and the sauce slightly thickened, but it does not need to become a smooth puree. Taste a small spoonful and adjust the salt if needed.
Cook the tilapia, about 10 minutes. Season the fillets with the remaining salt and nestle them in a single layer in the simmering sauce. Spoon some sauce over each piece, cover the skillet, and cook gently for about 10 minutes. Avoid a hard boil, which can break the fish apart. Begin checking thinner fillets after 8 minutes; thicker pieces may need up to 12 minutes. Check the center of the thickest fillet with a food thermometer: USDA FSIS gives fish a safe minimum internal temperature of 145°F (63°C). The fish should also look opaque and separate easily into flakes.
Finish and serve. Turn off the heat and drizzle the lemon juice over the sauce. Scatter the parsley on top and serve promptly, lifting each fillet carefully with a broad spatula and spooning tomato and onion sauce over it.

Tips

Thaw and dry frozen fish. For the most even cooking, thaw frozen tilapia overnight in the refrigerator and pat it dry before seasoning. Excess water can thin the tomato sauce and make it harder for the fish to brown slightly at the edges. If you need a quicker thaw, keep the fish in a leakproof bag submerged in cold water, changing the water every 30 minutes, then cook it right away.
Choose paprika by flavor, not heat. Sweet paprika gives the sauce a mellow, rounded pepper flavor. Smoked paprika is an easy substitute if you want a smoky note, though it will make the dish taste less delicate; use the same amount. Hot paprika can replace some or all of the optional red pepper flakes, but add it gradually because the heat varies by brand and type.
Keep the sauce at a gentle simmer. A lively boil can make tilapia flake apart before it finishes cooking. If the tomatoes are very juicy, simmer the sauce a few minutes longer before adding the fish. If it becomes too thick, stir in broth or water a tablespoon at a time.
Use a thermometer and avoid extra cooking. Tilapia fillets are lean and can become dry if they are left in the pan after reaching a safe temperature. Check the thickest part of a fillet rather than relying only on the clock. If your fillets are different sizes, transfer pieces that reach 145°F (63°C) to a warm plate while the thicker ones finish.

Serving Suggestions

Serve the fish and plenty of its tomato-onion sauce over steamed white rice, brown rice, or couscous; the grains catch the juices and make the sauce part of the meal. Mashed potatoes, boiled baby potatoes, or soft polenta also work well, especially when you want a more filling plate. Warm crusty bread is useful for scooping up any sauce left in the bowl.

For a lighter side, add a crisp green salad dressed with lemon and olive oil, or serve steamed green beans, zucchini, or broccoli. The tomato sauce is already seasoned, so keep side dishes simple rather than adding another strongly spiced sauce. Put lemon wedges on the table so each person can adjust the brightness, and offer extra parsley for a fresh finish.

Variations

Use fresh tomatoes: Replace the canned tomatoes with about 2 cups (350 g) chopped ripe tomatoes. Add 2 to 3 tablespoons (30 to 45 ml) extra broth if the tomatoes are not very juicy, and simmer until they soften and release their liquid. Fresh tomatoes tend to make a looser, brighter sauce, while canned tomatoes give a more consistent result outside tomato season.

Add vegetables or beans: Stir in 1/2 cup (75 g) finely diced red bell pepper with the onion, or add 1 cup (150 g) drained white beans when you add the tomatoes. The pepper brings sweetness and the beans make the sauce more substantial. If you add a generous amount of vegetables, give them a few minutes to soften before nestling in the fish.

Change the herbs and spice: A teaspoon of dried oregano can simmer with the tomatoes, or replace the parsley with chopped cilantro for a different fresh finish. A pinch of ground cumin pairs with the paprika but shifts the flavor toward a warmer, earthier profile. Use one of these changes at a time at first so the tomato, onion, and fish remain distinct.

Swap the fish: Cod, haddock, or another mild white fish can be used in place of tilapia. Choose fillets of similar thickness and check them for doneness with a thermometer, since cooking time varies with the type and size of the fish. A thicker piece may need longer; a thin fillet may be ready sooner. The same sauce also works with salmon, though its richer flavor will be more prominent.

Storage and Reheating

Refrigerate cooked fish within 2 hours of cooking, placing it and the sauce in a shallow, airtight container so it cools promptly. Store at 40°F (4°C) or colder and use within 3 to 4 days. Keep portions together with enough sauce to cover or coat the fish; this helps limit drying in the refrigerator. Do not leave the dish at room temperature for longer than 2 hours, or 1 hour if the temperature is above 90°F (32°C).

For best texture, reheat only the portion you plan to eat. Warm it in a covered skillet over low heat with a spoonful of water or broth until the center reaches 165°F (74°C), checking with a food thermometer. Gentle heat helps the fillets stay intact; avoid repeatedly stirring or bringing the sauce to a boil. A microwave also works: cover loosely, heat in short intervals, and check the center of the fish for 165°F (74°C). The fish may be a little softer after reheating.

You can freeze leftovers in a freezer-safe container for up to 2 months for best quality, although tilapia may become softer when thawed. Thaw overnight in the refrigerator and reheat to 165°F (74°C). Do not refreeze leftovers that have already been thawed and reheated.

Frequently Asked Questions

Can I use frozen tilapia without thawing it first?

Thawing is preferable because it helps the fillets cook evenly and keeps extra water from diluting the sauce. Cooking from frozen can work, but the timing becomes less predictable and the sauce may turn watery. If you do cook it from frozen, add the fillets to the simmering sauce, cover the pan, and allow extra time; use a thermometer to confirm the thickest part reaches 145°F (63°C).

Can I make the tomato sauce ahead?

Yes. Make the sauce through the simmering step, cool it promptly, and refrigerate it in a covered container for up to 3 days. Reheat it to a gentle simmer in the skillet, then add the raw tilapia and cook as directed, checking the fish for 145°F (63°C). Cooking the fish just before serving gives it a better texture than storing it in the sauce for several days.

What can I use instead of broth?

Water works well because the tomatoes, onion, garlic, and paprika provide the main flavor. You can also use low-sodium vegetable or chicken broth. If using regular salted broth, start with less added salt, taste the sauce after it simmers, and adjust before adding the fish.

How do I know when tilapia is done?

The most reliable check is a food thermometer inserted into the thickest part of a fillet; fish should reach the USDA FSIS safe minimum of 145°F (63°C). Properly cooked tilapia is opaque and flakes easily, but appearance alone is less dependable, especially with thicker pieces or dim lighting. Check more than one fillet if their thicknesses differ.

Can I make this recipe spicy?

Yes. Increase the red pepper flakes from 1/8 teaspoon to 1/4 teaspoon, or add a small amount of cayenne with the paprika. Start modestly, since heat intensifies as the sauce simmers and personal tolerance varies. You can also serve hot sauce on the side so each person can season their own portion.

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).