Frozen Tilapia Recipes: Lemon Garlic Fish from Frozen

This lemon garlic baked tilapia is made with fillets straight from the freezer, then finished with paprika, parsley, and a squeeze of lemon. A brief first bake helps release excess ice so the fish does not sit in a pool of water, while the simple seasoning keeps the mild flavor bright and savory.

Ingredients

4 frozen tilapia fillets, about 5 to 6 oz (140 to 170 g) each, or 20 to 24 oz (560 to 680 g) total
1½ tablespoons olive oil (22 ml)
1 tablespoon fresh lemon juice (15 ml), plus 1 lemon cut into wedges for serving
2 garlic cloves, finely minced (about 6 g)
1 teaspoon paprika (about 2 g), sweet or smoked
½ teaspoon onion powder (about 1.5 g)
¾ teaspoon fine salt (about 4.5 g), or to taste
¼ teaspoon ground black pepper (about 0.5 g)
2 tablespoons chopped fresh parsley (about 8 g)

Instructions

Heat the oven to 425°F (220°C). Line a rimmed baking sheet with parchment paper or foil for easier cleanup. If using foil, lightly oil the surface so the fish is less likely to stick. Take the tilapia from its packaging and arrange the frozen fillets in one layer with space between them. Do not rinse frozen fish under the tap; splashing can spread raw seafood juices around the sink.
Bake the plain frozen fillets for 8 minutes. This first stage loosens some of the ice glaze and releases liquid, which helps the seasoned fish bake rather than steam in a puddle. Carefully remove the hot pan. Tip away any liquid into the sink, taking care not to let the fillets slide off. Use paper towels to gently blot visible moisture from the tops. The fish may still be firm and partly frozen at this point; that is expected.
While the fillets bake, stir together the olive oil, lemon juice, minced garlic, paprika, onion powder, salt, and black pepper in a small bowl. Brush the mixture over the tops and sides of the fillets. If a fillet is still stuck to the pan, ease it free with a thin spatula rather than pulling it apart. Keep the fish in a single layer so the thicker parts cook at roughly the same pace.
Return the pan to the oven and bake for about 14 more minutes, checking near the end. Thin fillets may be ready sooner, while thick or tightly packed fillets can need another 2 to 4 minutes. The USDA FSIS safe minimum internal temperature for fish is 145°F (63°C); check the thickest part of a fillet with a food thermometer. At that temperature the flesh should look opaque and separate into moist flakes when gently pressed with a fork. Do not rely on color alone, because thickness and lighting can make doneness hard to judge.
Sprinkle with parsley and serve hot with lemon wedges. If the fish needs another minute or two to reach 145°F (63°C), return it to the oven and check again. Avoid leaving it in the oven well past doneness: tilapia is lean, and extra cooking can make the flakes dry. Spoon any flavorful oil and garlic remaining on the pan over the fish, but discard liquid that collected during the initial bake.

Tips

Check the package and the fish thickness. Frozen tilapia is sold in different sizes, and some fillets carry a heavier protective ice glaze than others. The cook time here assumes four separate, average-size fillets arranged with space between them. If yours are unusually thick, add time in short increments and use the thermometer rather than extending the bake by a large amount at once.
Keep the fillets separate. If frozen pieces are joined together, run the sealed package under cold water just long enough to separate them, then open it and cook the fish promptly. Do not leave seafood on the counter to thaw. If you thaw the fish in the refrigerator instead, it will cook more quickly than the frozen-from-the-start timing in this recipe, so begin checking early.
Adjust the seasoning carefully. Some frozen fish is treated with a salt solution, so check the label and reduce the added salt to ½ teaspoon (about 3 g) if the package lists salt or sodium solution. Smoked paprika gives a gentle smoky note; sweet paprika is milder. A pinch of cayenne can add heat, but it is best to start small so it does not overpower the delicate fish.
Blot, do not squeeze. Removing the liquid after the first bake helps the surface take on seasoning, but pressing hard can break the fillets. Use a folded paper towel and dab lightly. If a fillet flakes apart while you brush on the oil mixture, simply arrange the pieces together and continue cooking; check the thickest piece for doneness.

Serving Suggestions

Serve the tilapia as soon as it is cooked, with lemon wedges so each person can add citrus at the table. Rice, couscous, or orzo catches the lemony oil and makes a simple base for the flaky fish. For a vegetable side, choose something that can cook while the tilapia is in the oven, such as steamed green beans, roasted broccoli, or a crisp salad with cucumber and a light vinaigrette.

For a more filling plate, add warm tortillas, shredded cabbage, and a quick yogurt or sour-cream sauce to make fish tacos. Break the cooked tilapia into large flakes just before serving, rather than chopping it finely, so it stays tender. You can also serve it over mashed potatoes with peas, or alongside crusty bread and a tomato salad. Keep sauces and sides mild enough to complement the lemon and garlic instead of covering the fish’s flavor.

Variations

Make it buttery: Replace the olive oil with 2 tablespoons melted unsalted butter (28 g). Brush it on after the initial bake, as directed, so it does not all drain away with the melted ice. Add a little extra lemon at the table. Butter gives the fish a richer finish, while olive oil keeps the flavor lighter and more distinctly savory.

Use a Mediterranean-style seasoning: Add ½ teaspoon dried oregano (about 0.5 g) and ¼ teaspoon ground cumin (about 0.5 g) to the oil mixture. Finish with chopped parsley and, if you like, a few sliced olives or a spoonful of chopped tomato after baking. The tomatoes and olives are serving additions, not part of the oven bake, so they do not add moisture to the fish while it cooks.

Try a crisp crumb topping: After the first bake and blotting, mix ¼ cup plain panko breadcrumbs (about 15 g) with 1 teaspoon olive oil (5 ml) and 1 tablespoon grated Parmesan (about 5 g). Brush the seasoned fillets, then press a thin layer of crumbs on top. Bake until the fish reaches 145°F (63°C); the topping may need a minute under the broiler for more color, so watch it closely and keep the pan at a safe distance from the heating element.

Change the herbs or citrus: Use chopped dill or cilantro instead of parsley, or replace part of the lemon juice with lime juice. Dill leans fresh and gentle; cilantro and lime make the fish especially suitable for tacos. Add fresh herbs after baking rather than before, since delicate leaves can darken in the hot oven. For a sharper flavor, add a little lemon zest to the oil mixture.

Storage and Reheating

Refrigerate cooked tilapia within 2 hours of cooking, storing it in a shallow airtight container. It keeps for 3 to 4 days in the refrigerator. If the room is very warm, do not leave the fish out while the meal is being cleared; pack it promptly. For best texture, keep leftovers in whole pieces rather than breaking them into flakes before storage.

To freeze cooked leftovers, cool them promptly, place them in a freezer-safe airtight container, and use within about 2 to 3 months for best quality. Thaw overnight in the refrigerator before reheating. Reheat only the portion you plan to eat, covered in a 300°F (150°C) oven with a teaspoon of water or broth in the dish, until the center reaches 165°F (74°C). A microwave also works: cover the fish loosely, heat in short bursts, and check the center with a food thermometer. Reheated fish can dry out quickly, so stop as soon as it reaches the required temperature.

Frequently Asked Questions

Can I bake tilapia directly from frozen?

Yes. This recipe is designed for individually frozen fillets and starts with a short plain bake to release excess ice before adding the seasoning. Keep the fillets in a single layer and allow extra time if they are thick. Always check the thickest part with a food thermometer and cook fish to 145°F (63°C).

Do I need to thaw frozen tilapia first?

No, not for this method. Cooking from frozen is convenient, and the two-stage baking process helps manage moisture. If you prefer to thaw it, do so in the refrigerator, or keep the fish sealed in a leakproof bag and place it in cold water, changing the water every 30 minutes. Cook thawed fish promptly and start checking well before the frozen recipe’s full cooking time.

Why did my tilapia turn out watery?

Frozen fillets can carry an ice glaze, and water also escapes as the fish heats. The first bake, draining, and gentle blotting reduce that excess moisture. A crowded pan, fillets touching one another, or a thick layer of ice can still leave liquid around the fish. Use a rimmed pan, separate the pieces, and pour off the collected liquid before adding the oil and seasonings.

Can I use frozen tilapia fillets that are stuck together?

Separate them before baking so heat can reach all sides evenly. If the pieces are sealed in a leakproof package, briefly run cold water over the package until they loosen. Do not use hot water or thaw fish at room temperature. Once separated, remove the fish from the package and follow the recipe; if the fillets remain partly frozen together, they will cook unevenly.

How do I know when frozen tilapia is done?

Check with a food thermometer inserted into the thickest portion of a fillet. The safe minimum temperature for fish is 145°F (63°C). Properly cooked tilapia is opaque and flakes with gentle pressure, but those visual signs are secondary to the temperature reading. If the reading is low, return the fish to the oven for a few minutes and check again.

Can I make this recipe with another white fish?

Yes, you can use frozen cod, pollock, or another mild white fish, but thickness matters more than the fish name. A thin fillet may cook faster, while a dense, thick portion can take longer. Follow the same initial step to remove excess liquid, then season and bake until the thickest part reaches 145°F (63°C). Avoid assuming the tilapia timing will fit every cut exactly.

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