10 Tasty Ways to Cook Frozen Cod Fillets Tonight
You grabbed a bag of frozen cod from the freezer section and now you’re staring at it wondering what to do next. Same. I have been there more times than I can count.
Cod is honestly one of the most forgiving fish you can cook. It takes on flavor like a dream, cooks fast, and it really does not require you to be some fancy chef to make it taste amazing.
Here are 10 frozen cod recipes I keep coming back to. Some are weeknight quick, some are a little more fun. All of them are delicious. Let’s get into it.
1. Lemon Garlic Baked Frozen Cod
Ingredients:
- 2 frozen cod fillets (about 6 oz each)
- 3 tablespoons unsalted butter, melted
- 4 garlic cloves, minced
- Juice of 1 lemon
- 1 teaspoon dried thyme
- Salt and black pepper to taste
- Lemon slices for topping
Step 1:
Preheat your oven to 400°F and line a baking dish with parchment paper. No need to thaw the cod at all here, that is the whole point. Just pull it straight from the freezer and set it in the dish.
Make sure your baking dish is not too crowded. The fillets need a little space to cook evenly, so give them some room to breathe.
Step 2:
Mix the melted butter, minced garlic, and lemon juice together in a small bowl. Smells amazing already, right? This is basically the simplest sauce you will ever make and it tastes like something from a real restaurant.
Only have olive oil? That works perfectly. Just swap it one for one and you are good to go.
Step 3:
Pour the butter mixture generously over the frozen fillets. Scatter the thyme on top and season with salt and pepper. Lay a couple of lemon slices right on top of each piece, just like you see in the image.
Do not skip the lemon slices on top. They kind of melt into the fish as it bakes and add this gorgeous brightness that makes the whole dish pop.
Step 4:
Bake for 25 to 30 minutes. You are looking for the fish to be opaque all the way through and to flake easily when you press it gently with a fork. Not sure if it is done? If it still looks translucent in the center, give it another 5 minutes.
I burned this once by walking away to watch TV. Set a timer. Seriously. You will thank yourself later.
Step 5:
Pull it out, spoon any pan juices back over the top, and serve it right away. It pairs beautifully with roasted potatoes or a simple green salad. You are doing great.
2. Cajun Blackened Cod
Ingredients:
- 2 cod fillets, thawed and patted dry
- 1 tablespoon smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1/2 teaspoon cayenne pepper
- 1/2 teaspoon dried oregano
- 1/2 teaspoon dried thyme
- Salt and black pepper to taste
- 2 tablespoons butter or oil
- Fresh parsley for garnish
Step 1:
Mix all your dry spices together in a small bowl. Smoked paprika, garlic powder, onion powder, cayenne, oregano, thyme, salt, and pepper. This Cajun blend is the whole magic here and it comes together in about 30 seconds.
Want less heat? Just dial back the cayenne to a quarter teaspoon. Want it fiery? Add a little more. You have full control.
Step 2:
Pat your thawed cod fillets really dry with paper towels. I am talking press them firmly on both sides. Dry fish equals a proper sear equals that gorgeous dark crust you see in the image. Wet fish just steams in the pan and you lose all the good stuff.
This step matters more than you think. Do not skip it.
Step 3:
Press the spice blend generously onto both sides of each fillet. Really press it in with your hands so it sticks. Every inch of that fish should be coated. This is my favorite part of the whole recipe honestly.
Step 4:
Heat butter or oil in a cast iron skillet or heavy pan over medium high heat until it just starts to shimmer. Lay the fillets in carefully and do not touch them. Cook 3 to 4 minutes per side.
Okay, now the fun part. When you flip and that crust comes up dark and smoky? Yep, that is exactly it. Serve over yellow rice just like in the photo and finish with fresh parsley.
3. Parmesan Crusted Cod
Ingredients:
- 2 cod fillets, thawed
- 1/2 cup panko breadcrumbs
- 1/3 cup freshly grated Parmesan cheese
- 2 tablespoons butter, melted
- 1 garlic clove, minced
- 1 tablespoon fresh parsley, chopped
- Salt and pepper to taste
- Lemon wedges for serving
Step 1:
Preheat your oven to 425°F. Mix the panko, Parmesan, melted butter, garlic, and parsley together in a bowl until it looks like damp sand. Taste it. Salty enough? Season it now before it goes on the fish.
Step 2:
Place your cod fillets on a parchment lined baking sheet. Season the tops lightly with salt and pepper. Then pile that Parmesan crust mixture on top of each fillet and press it down gently so it actually sticks. Be generous here, do not be shy.
Looks messy right now, trust the process. It will come together beautifully in the oven.
Step 3:
Bake for 15 to 18 minutes until the crust is deeply golden and the fish flakes with a fork. Quick check around the 14 minute mark to make sure the crust is not burning. Every oven is a little different.
That crust crunch when you cut into it? Honestly this is better than anything you would get at a restaurant. Serve with mashed potatoes and a lemon wedge. I make this almost every week.
Step 4:
Squeeze fresh lemon over the top right before serving. It cuts through the richness of the Parmesan and butter and just brings everything to life. You will love this one.
4. Honey Soy Glazed Cod
Ingredients:
- 2 cod fillets, thawed and patted dry
- 3 tablespoons soy sauce
- 2 tablespoons honey
- 1 tablespoon sesame oil
- 1 teaspoon fresh ginger, grated
- 2 garlic cloves, minced
- 1 tablespoon sesame seeds
- 2 green onions, sliced
- Bok choy for serving
Step 1:
Whisk together the soy sauce, honey, sesame oil, ginger, and garlic in a small bowl or measuring cup. This glaze is sweet, savory, and sticky all at once. Learned this from my mom and I have been making it ever since.
Step 2:
Pour half the glaze over the cod fillets and let them marinate for at least 15 minutes at room temperature. The other half you will use for basting. Wondering if you can skip the marinating? You can, but even 10 minutes makes a difference.
Step 3:
Heat a non stick or cast iron pan over medium high heat with a tiny drizzle of oil. Sear the cod for 3 to 4 minutes on the first side without moving it. You want that caramelized glaze to form and get sticky and gorgeous.
Flip carefully, brush on more glaze, and cook another 3 minutes. This is where it gets good.
Step 4:
Plate over lightly sauteed bok choy, drizzle any remaining glaze on top, and scatter sesame seeds and green onions all over. It looks stunning and tastes even better. Exactly like the image. So easy, right?
5. Mediterranean Tomato Olive Cod
Ingredients:
- 2 cod fillets
- 1 can (14 oz) diced tomatoes
- 1/2 cup green olives, sliced
- 3 garlic cloves, minced
- 1 small onion, diced
- 2 tablespoons olive oil
- 1 teaspoon dried oregano
- 1/2 teaspoon red pepper flakes
- Fresh parsley and lemon wedges to serve
Step 1:
Heat olive oil in a cast iron skillet or oven safe pan over medium heat. Add the diced onion and cook for about 4 minutes until it softens. Then toss in the garlic and stir for another minute. Your kitchen smells amazing already.
Step 2:
Pour in the diced tomatoes, sliced olives, oregano, and red pepper flakes. Stir everything together and let it simmer for about 5 minutes so the flavors can get comfortable with each other. Too thick? Add a splash of water or white wine. Both work perfectly.
Step 3:
Nestle the cod fillets right into the simmering tomato sauce. Spoon some sauce over the top of each piece. Cover the pan with a lid and let it cook on medium low for about 10 to 12 minutes.
The fish is done when it flakes easily and is opaque all the way through. Pause here and check it before you assume it is ready.
Step 4:
Scatter fresh parsley on top and serve straight from the pan with crusty bread to soak up all that incredible tomato olive sauce. This one is pure comfort food, Mediterranean style. It doesn’t have to be perfect, it just has to be delicious.
6. Air Fryer Crispy Cod
Ingredients:
- 2 frozen cod fillets
- 1/2 cup all purpose flour
- 1 egg, beaten
- 1 cup seasoned breadcrumbs
- 1 teaspoon garlic powder
- 1 teaspoon paprika
- Salt and pepper to taste
- Cooking spray
Step 1:
Set up your breading station with three shallow bowls. Flour in the first, beaten egg in the second, and breadcrumbs mixed with garlic powder, paprika, salt, and pepper in the third. Honestly, easiest step in the whole recipe.
Step 2:
If your cod is frozen, give it about 15 minutes to partially thaw so the breading can actually stick. Pat it dry then dredge each fillet through flour first, then egg, then press firmly into the breadcrumb mixture. Really press it. Every corner should be coated.
Step 3:
Preheat your air fryer to 390°F for 3 minutes. Spray the basket with cooking spray, place the breaded fillets in a single layer, and spray the tops too. That spray is what gives you that deep golden crunch you see in the image.
Step 4:
Air fry for 12 to 15 minutes, flipping halfway through. Not sure when it is done? Look for a deeply golden crust and fish that flakes easily. Serve immediately while it is still hot and crunchy. Trust me on this, eat it right away.
7. Creamy Coconut Curry Cod
Ingredients:
- 2 cod fillets
- 1 can (13.5 oz) full fat coconut milk
- 2 tablespoons red curry paste
- 1 small onion, diced
- 1 red bell pepper, diced
- 1 cup green beans, trimmed
- 2 garlic cloves, minced
- 1 teaspoon fresh ginger, grated
- 1 tablespoon coconut oil
- Salt and pepper to taste
- Rice for serving
Step 1:
Heat coconut oil in a wide skillet over medium heat. Add the onion and bell pepper and cook for 5 minutes until they start to soften. Add garlic and ginger and stir for another minute. This base is everything.
Step 2:
Stir in the red curry paste and toast it in the pan for about a minute. This wakes up all the spices inside and makes a big difference to the final flavor. Then pour in the coconut milk and stir it all together. Let it come to a gentle simmer.
Too spicy? Use less curry paste next time. Start with one tablespoon if you are sensitive to heat.
Step 3:
Add the green beans to the sauce and let them cook for 3 minutes. Then gently lay the cod fillets right into the simmering curry, just like in the photo. Spoon the sauce over the top of each piece.
Step 4:
Cover and cook on medium low for 10 to 12 minutes until the cod is cooked through and just starting to flake. The sauce will have thickened up beautifully around the fish. Serve over steamed rice and maybe add a squeeze of lime if you have one. So good.
Step 5:
Season the curry sauce with salt and a pinch of pepper before serving. Taste and adjust. This one always disappears fast at my table. Better than any takeout curry, I promise.
8. Garlic Butter Sheet Pan Cod and Veggies
Ingredients:
- 2 cod fillets
- 2 cups broccoli florets
- 1 cup baby carrots
- 1 cup cauliflower florets
- 2 medium potatoes, cubed
- 4 tablespoons butter, melted
- 4 garlic cloves, minced
- 1 teaspoon Italian seasoning
- Salt and pepper to taste
- Lemon slices for topping
Step 1:
Preheat the oven to 425°F and line a large sheet pan with parchment paper. Spread the cubed potatoes and carrots out in an even layer. These take longer to cook than the other veggies so they go in first. Drizzle with half the garlic butter and season well.
Step 2:
Roast the potatoes and carrots for 15 minutes before adding anything else. This head start means everything finishes at the same time. Quick check at the 15 minute mark to give them a toss so they brown evenly.
Step 3:
Add the broccoli and cauliflower to the pan around the potatoes. Nestle the cod fillets right in the center. Drizzle remaining garlic butter over everything. Lay lemon slices on top of the fish just like you see in the image. It looks beautiful and it tastes even better.
Step 4:
Return the pan to the oven and roast everything together for another 15 to 18 minutes. The vegetables should be tender and slightly caramelized at the edges and the cod should flake easily. One pan, zero stress, and barely any cleanup. I make this every Sunday.
9. Lemon Dill Poached Cod
Ingredients:
- 2 cod fillets
- 3 cups vegetable or fish broth
- 1/2 cup white wine (optional)
- Juice and zest of 1 lemon
- 3 sprigs fresh dill
- 2 garlic cloves, smashed
- 1 bay leaf
- Salt and white pepper to taste
- Fresh greens for plating
Step 1:
Add the broth, white wine if using, lemon juice, lemon zest, garlic, bay leaf, and dill sprigs to a wide shallow pan. Bring everything to a gentle simmer over medium heat. The water should be steaming but not boiling. Bubbling too hard? Lower the heat. A rolling boil will toughen the fish.
Step 2:
Carefully lower the cod fillets into the poaching liquid. The liquid should come about halfway up the fish. If it doesn’t, add a little more broth. Season lightly with salt and white pepper right here in the pan.
Step 3:
Cover with a lid and poach on low heat for 8 to 10 minutes. The fish will turn from translucent to opaque white as it cooks. You are looking for that clean, bright white color all the way through. Poaching is honestly the most gentle way to cook cod and the result is incredibly tender.
Not sure when it is done? Look for it to flake when you press it lightly. It should feel soft, not rubbery.
Step 4:
Remove the fillets carefully with a slotted spatula and plate them over a bed of fresh greens just like in the image. Spoon a little of the poaching liquid over the top as a light sauce. Finish with a fresh dill sprig. Clean, fresh, and beautiful.
10. Cod Fish Tacos From Frozen
Ingredients:
- 2 frozen cod fillets
- 1 tablespoon olive oil
- 1 teaspoon cumin
- 1 teaspoon chili powder
- 1/2 teaspoon garlic powder
- Salt and pepper to taste
- 6 small flour tortillas
- 1 cup coleslaw mix
- 1 avocado, sliced
- 1/4 cup sour cream
- Lime juice and chili powder for topping
Step 1:
Thaw your cod in cold water for about 20 minutes then pat it very dry. Mix the cumin, chili powder, garlic powder, salt, and pepper in a bowl. Coat both sides of each fillet generously. This seasoning is simple and it absolutely works.
Step 2:
Heat olive oil in a skillet over medium high heat. Cook the seasoned cod for about 4 minutes per side until cooked through and lightly browned on the outside. Once done, use two forks to flake it into big tender chunks right in the pan.
Bigger chunks are better here. They hold up in the taco and look gorgeous when you pile them in.
Step 3:
Warm your flour tortillas directly on a gas burner for about 20 seconds per side or wrap them in a damp paper towel and microwave for 30 seconds. Warm tortillas fold without cracking. Cold tortillas crack. Warm them, please.
Step 4:
Build your tacos with coleslaw mix first, then the flaked cod, then avocado slices, a generous dollop of sour cream, and a squeeze of lime. Dust with a little chili powder for color just like in the photo. It looks incredible and honestly it doesn’t have to be perfect to taste amazing. You’re doing great.
Final Thoughts
Frozen cod is one of those ingredients that deserves way more credit. Keep a bag in your freezer and any of these recipes is just minutes away. Try one this week and let me know in the comments which one you made. I would genuinely love to hear how it went.
You have got this. Happy cooking!
