Cook Frozen Cod Recipe: Flaky White Fish Ready in 20 Minutes

Cooking frozen cod in 20 minutes delivers restaurant-quality flakiness without thawing—no more waiting hours for dinner. The secret lies in gentle heat and precise timing, transforming frozen blocks into tender, melt-in-your-mouth fillets with crisp edges.

I’ve tested this method countless times, and it never fails to impress, even with the busiest schedules.

This technique uses simple ingredients—just cod, olive oil, lemon, and herbs—to create a dish that’s light yet satisfying. The key is baking at a moderate temperature, which allows the fish to cook evenly without drying out.

No need for complicated prep or fancy equipment; just a baking sheet and a timer. It’s the perfect solution for weeknight dinners when fresh fish isn’t an option.

By the end, you’ll have perfectly cooked cod with a delicate texture that flakes effortlessly at the touch of a fork. The lemon and herbs add a bright, fresh contrast to the rich fish, making every bite feel like a coastal escape.

Serve with roasted potatoes or a simple salad for a complete meal that’s ready in under half an hour.

Whether you’re feeding a family or treating yourself to a quick, healthy dinner, this method ensures foolproof results every time. The best part? No last-minute grocery runs or thawing mishaps—just delicious, flaky cod ready when you are. Let’s get cooking!

Ingredients for cook cod from frozen

Four simple ingredients transform frozen cod into melt-in-your-mouth fillets—no thawing required.

The cod makes all the difference here. Look for skin-on fillets—that crispy edge is worth hunting for. Most grocery stores carry frozen cod, but Whole Foods or local fish markets often have higher-quality options. I usually grab the Wild Alaskan brand when I can, but any frozen cod works. The key is to pat the fillets dry before baking—use paper towels—so the oil sticks and crisps properly. If your fillets are frozen solid, just pop them in the oven with everything else—they’ll thaw right alongside.

No fresh dill? Dried dill at half the amount works, but fresh is brighter. Short on lemon juice? Lime juice gives a similar tang. The olive oil can be swapped for avocado oil if you prefer a milder taste. Want extra flavor? Add 1 tsp capers to the lemon juice. The garlic is non-negotiable though—it’s what ties everything together. If you’re in a rush, pre-minced garlic from a jar is fine, but fresh is always better. The foil isn’t just for cleanup—it helps steam the fish gently, keeping it moist.

This dish reheats surprisingly well—just 10 seconds in the microwave with a damp paper towel over it. Store leftovers in an airtight container for up to 2 days. For meal prep, bake an extra fillet or two and freeze them—reheat from frozen in 15 minutes. I always make a double batch because it’s perfect for lunches. The lemon zest keeps for 1 week in the fridge, so zest extra lemons if you’re prepping ahead.

Step-by-step instructions for cooking frozen cod

Here's how to transform frozen cod into perfectly flaky fillets—no thawing required.

Remove the frozen cod fillets from the packaging and pat them completely dry with paper towels. I like to work with skin-on fillets—the skin helps create crisp edges, but if yours are skinless, that's fine too. Using a sharp chef's knife, make a few shallow slits on the thickest part of each fillet. This prevents curling during cooking and ensures even heat penetration.

Place the fillets on a sheet of aluminum foil and drizzle with the 1 tablespoon extra-virgin olive oil, rubbing it gently over the surface. The oil creates a barrier that helps the fish cook evenly and develop a subtle crispness. Sprinkle with 0.5 teaspoon salt and 0.25 teaspoon black pepper, pressing lightly so the seasoning adheres. Let the fillets sit at room temperature for 10 minutes while you prep the remaining ingredients.

In a small bowl, combine the 2 tablespoons lemon juice, 1 teaspoon lemon zest, 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, and 2 minced garlic cloves. Give it a quick stir to distribute everything evenly. This bright, herby mixture is what transforms simple cod into something special. I like to taste it at this stage—it should be tangy with a fresh, herbal punch.

While you're mixing, preheat your oven to 400°F. This high temperature ensures the cod cooks through quickly without drying out. If you don't have an oven thermometer, test it by placing a piece of bread in the center—it should turn golden brown in about 10 minutes.

Spread the herb-lemon mixture evenly over the oiled cod fillets, pressing gently so it sticks to the surface. Fold the edges of the aluminum foil up to create a sealed packet, trapping the flavors and moisture inside. Place the foil packets on a baking sheet lined with parchment paper—this makes cleanup a breeze.

Bake for 12-15 minutes, depending on the thickness of your fillets. You'll know they're done when the fish flakes easily with a fork and reaches an internal temperature of 145°F. The edges should be just starting to turn opaque, and the aroma in your kitchen will be bright and citrusy. Don't overcook—cod turns rubbery fast once it passes this point.

Remove the foil packets from the oven and let the cod rest for 3-5 minutes before opening. This resting time allows the juices to redistribute, which is crucial for that melt-in-your-mouth texture. When you're ready to serve, carefully unfold the foil and transfer the fillets to a warm plate.

Garnish with an extra sprinkle of chopped parsley and a final drizzle of lemon juice if desired. The cod should be tender enough to flake with a fork, with a delicate balance of lemon brightness and herby freshness. Serve immediately with your favorite sides—it's best enjoyed while still warm and flaky.

Wine and beer pairings for these flavors

Crisp White Wine

A dry Riesling from Germany or Alsace is my go-to pairing for this lemon-herb cod. The wine’s bright acidity mirrors the dish’s citrus notes while its subtle mineral finish complements the fish’s delicate flavor.

Look for a Keller or Dr. Loosen—both offer excellent quality at reasonable prices. Serve slightly chilled (50-55°F) to enhance the wine’s crispness and let it cut through the cod’s richness. 🍷

Crisp Lager

For beer lovers, a German Pilsner like Warsteiner or Stella Artois works beautifully. The beer’s clean, slightly malty profile balances the lemon’s tang without overpowering the cod’s natural sweetness. I often pair it with a light, effervescent beer to cleanse the palate between bites.

If you prefer something hoppier, try a Belgian Witbier like Hoegaarden—its coriander and orange peel notes add a fun contrast. 🍺

Sparkling Wine

Sparkling wine is a fantastic choice, especially if you want to elevate the dish to a celebratory level. A Prosecco or Cava with its bright acidity and gentle bubbles enhances the lemon and herb flavors while adding a festive touch.

I recommend a La Marca Prosecco or Freixenet Cordon Negro—both are widely available and budget-friendly. Serve in a flute to keep the bubbles lively and the wine chilled (45-50°F). ✨

Light Red Option

If you prefer red wine, a Pinot Noir from Oregon or New Zealand is a surprising but excellent match. The wine’s light body and red fruit notes won’t overpower the cod, and its earthy undertones pair well with the dill and garlic.

Choose a La Crema or Kim Crawford—both offer great quality and are easy to find. Decant for 10-15 minutes to soften the tannins and let the wine breathe. 🍇

Non-Alcoholic Pairings

For a refreshing non-alcoholic option, try a sparkling water with lemon and cucumber. Mix ½ cup sparkling water with 1 tbsp fresh lemon juice and a few cucumber slices for a crisp, hydrating drink.

Alternatively, a ginger beer like Feather adds a spicy kick that complements the cod’s brightness. Both options keep the meal light and refreshing. 💧

Frequently asked questions