Cod Recipe

Honestly, I think I’ve finally cracked the code on making restaurant-style cod at home! I picked up some cod from ALDI, hoping to make something simple, healthy, and packed with protein. But I didn’t want another boring piece of fish with a little salt and pepper. I wanted something with a seriously flavorful crust, a juicy center, and a creamy sauce that would make every bite feel special.

After experimenting with seasonings and cooking times, I landed on this blackened cod recipe with creamy garlic herb sauce. The cod gets a beautiful golden-brown crust from a smoky, slightly spicy seasoning blend, while the inside stays tender and flaky. And that sauce? It’s cool, creamy, garlicky, and loaded with fresh herbs.

The best part is that this recipe is surprisingly easy to make. You don’t need fancy ingredients or restaurant equipment, and ALDI cod works beautifully for a quick weeknight dinner.

I usually serve it with roasted vegetables or rice, but it’s also delicious on its own when I want a lighter, high-protein meal. If you’re trying to eat more protein without giving up bold flavors, this one’s definitely worth trying!

Why You’ll Love This High-Protein Cod Recipe

• High in protein: Cod is a naturally lean source of protein, making it an excellent choice for balanced meals.
• Big flavor: Smoky paprika, garlic, black pepper, and a touch of cayenne create a deliciously seasoned crust.
• Creamy homemade sauce: The garlic herb sauce adds freshness and richness without needing a heavy cream-based recipe.
• Quick and easy: You can have dinner on the table in around 25 minutes.
• Budget-friendly: Frozen or fresh cod from ALDI can make this an affordable alternative to restaurant seafood.

Ingredients You’ll Need

This recipe makes 4 servings and uses simple ingredients you can find at most grocery stores.

For the blackened cod

• 1½ pounds (680 g) cod fillets, fresh or thawed from frozen
• 1 tablespoon olive oil
• 1 teaspoon smoked paprika
• 1 teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon dried thyme
• ½ teaspoon black pepper
• ½ teaspoon salt, or to taste
• ¼ teaspoon cayenne pepper, optional
• 1 tablespoon fresh lemon juice
• Lemon wedges, for serving

For the creamy garlic herb sauce

• ½ cup plain nonfat Greek yogurt
• 2 tablespoons light mayonnaise
• 1–2 tablespoons lemon juice
• 1 small garlic clove, finely minced
• 1 tablespoon chopped fresh parsley
• 1 tablespoon chopped fresh dill or chives
• 1–2 tablespoons water, as needed
• Salt and black pepper, to taste

My ingredient tip: I usually reach for smoked paprika because it gives the fish that deep, slightly smoky flavor. Regular paprika works too, but smoked paprika makes the seasoning taste a little more like something you’d order at a seafood restaurant.

For the sauce, Greek yogurt keeps things creamy while adding extra protein. You can use all Greek yogurt if you prefer to skip the mayonnaise.

Step-by-Step Instructions

Step 1: Prepare the cod

If you’re using frozen ALDI cod, thaw it completely according to the package instructions. Pat the fillets dry with paper towels.

This step is more important than it might seem. Honestly, wet fish tends to steam instead of developing that lovely golden crust we’re after.

If the fillets are very thick, you can cut them into similarly sized portions so they cook more evenly.

Step 2: Mix the blackened seasoning

In a small bowl, combine the smoked paprika, garlic powder, onion powder, dried thyme, black pepper, salt, and cayenne pepper.

Stir everything together until evenly mixed.

Drizzle the cod with olive oil and lemon juice, then sprinkle the seasoning over all sides of the fillets. Gently press it onto the surface so it sticks.

I like to season the fish generously, but don’t pile on so much that the natural flavor of the cod disappears.

Step 3: Make the creamy garlic herb sauce

While the seasoning settles onto the fish, grab a small bowl and combine the Greek yogurt, light mayonnaise, minced garlic, lemon juice, parsley, and dill or chives.

Stir until smooth. Add a little water if the sauce is too thick, then season with salt and black pepper.

Give it a taste before serving. If you love a tangier sauce, add a little more lemon juice. If you prefer a stronger garlic flavor, add a tiny bit more garlic.

Cover and refrigerate the sauce while you cook the cod. This gives the flavors a few minutes to come together.

Step 4: Heat the skillet

Place a large nonstick or well-seasoned skillet over medium-high heat. Add a small drizzle of olive oil.

Let the pan heat up before adding the fish. A properly heated skillet helps the seasoning form a delicious crust instead of sticking to the pan.

If you’re using a particularly delicate cod fillet, a nonstick skillet can make flipping much easier.

Step 5: Cook the cod until golden

Carefully place the seasoned cod fillets in the skillet, leaving some space between them. Cook for approximately 3–5 minutes on the first side, depending on thickness.

Flip gently using a thin fish spatula, then cook for another 3–5 minutes, or until the fish is opaque and flakes easily with a fork.

The exact time depends on the thickness of the fillets, so don’t rely on the clock alone. For food safety, cook fish to an internal temperature of 145°F (63°C) at its thickest point.

Try not to move the fish around too much while it cooks. I usually let the first side develop its crust before attempting to flip it.

If your cod pieces are unusually thick, lower the heat slightly after browning so the centers can cook without burning the seasoning.

Step 6: Let the fish rest briefly

Once the cod is cooked, transfer it to a plate and let it rest for about 2 minutes.

Cod is naturally delicate, so handle it gently. The fillets may break into large flakes, and that’s completely fine.

Finish with a squeeze of fresh lemon juice. That little burst of acidity brightens the smoky seasoning and balances the creamy sauce.

Step 7: Plate it with the sauce

Arrange the cod on a serving plate and spoon the creamy garlic herb sauce into a small bowl alongside it.

Sprinkle with extra parsley, add a few lemon wedges, and serve immediately.

I love dipping each bite of the warm, smoky cod into the cool sauce. The combination of flaky fish, bold seasoning, and creamy herbs is what makes this recipe so satisfying!

Cooking Tips for Perfect Blackened Cod

1. Dry the fish before seasoning

This is probably my biggest tip. Excess moisture prevents the fish from browning properly, so always pat the fillets dry before adding oil and spices.

2. Don’t overcrowd the pan

If you’re cooking four large fillets in a small skillet, work in batches. Overcrowding lowers the pan temperature and makes it harder to achieve a good crust.

3. Be careful when flipping

Cod flakes easily, especially when it’s nearly cooked. Use a thin spatula and flip each piece once whenever possible.

4. Adjust the heat to your stovetop

Blackened seasoning contains paprika and other spices that can burn if the pan is excessively hot. Medium-high heat is a good starting point, but reduce it if the spices darken too quickly.

5. Don’t skip the lemon

A little lemon juice adds brightness and keeps the dish from tasting too rich. I like to serve extra wedges at the table because everyone can adjust the acidity to their liking.

6. Keep the sauce separate

I usually serve the sauce on the side instead of pouring it over the entire fish. That way, the crispy seasoning stays more intact, and everyone can add as much sauce as they want.

7. Check frozen cod carefully

Frozen cod can release extra moisture as it thaws. Thaw it completely, drain away any liquid, and pat it dry before cooking.

Serving Suggestions

This high-protein cod recipe is versatile enough for meal prep, family dinners, or a quick lunch.

Here are some of my favorite ways to serve it:

• With roasted vegetables: Pair the cod with broccoli, asparagus, zucchini, or green beans tossed in olive oil and roasted until tender.
• With rice: Serve over brown rice, white rice, or lemon-herb rice to make the meal more filling.
• With roasted potatoes: Crispy potato wedges or roasted baby potatoes complement the smoky seasoning beautifully.
• In a fresh salad: Add the fish to a bowl of lettuce, cucumber, tomatoes, red onion, and the creamy garlic herb sauce.
• In fish tacos: Break the cooked cod into chunks and serve in warm tortillas with shredded cabbage, fresh lime, and the yogurt sauce.
• With quinoa: For a protein-conscious meal, serve it with quinoa and steamed vegetables.

For meal prep, I usually pair one portion of cod with a serving of rice and a generous helping of vegetables. Keep the sauce in a separate container until you’re ready to eat.

Approximate Nutrition Information

The following estimates are for one serving of cod with approximately one-quarter of the sauce, assuming four servings and the ingredients listed above.

These figures are estimates, not laboratory-tested values. Actual nutrition will vary depending on the cod brand, fillet size, amount of oil used, and the specific Greek yogurt and mayonnaise you choose. Check your product labels for more precise numbers.

Want to increase the protein even more? Serve the cod with a side of lentils, quinoa, or a Greek-yogurt-based salad dressing. Just remember that side dishes will change the total nutrition of your meal.

Frequently Asked Questions

1. Is ALDI cod good for this recipe?

Absolutely! Both fresh and frozen cod can work well. I actually like frozen cod because it’s convenient and easy to keep on hand. The key is to thaw it properly, remove excess moisture, and avoid overcooking it.

2. Can I bake the cod instead of pan-frying it?

Yes. Preheat your oven to 400°F (200°C). Place the seasoned cod on a lightly oiled baking sheet and bake for approximately 10–15 minutes, depending on thickness, until it reaches 145°F (63°C) internally and flakes easily. You won’t get quite the same skillet crust, but the fish will still be delicious.

3. Can I make this recipe in an air fryer?

Yes! Preheat your air fryer to around 400°F (200°C), arrange the seasoned fillets in a single layer, and cook for roughly 8–12 minutes, depending on thickness and your appliance. Check the internal temperature and avoid overcrowding the basket.

4. How do I store and reheat leftover cod?

Store leftover cod in an airtight container in the refrigerator within two hours of cooking and eat it within 3–4 days. Keep the sauce in a separate container. Reheat the fish gently in a covered skillet over low heat or in the microwave in short intervals until heated through. The texture is best when you avoid overheating it.

5. Is this a good high-protein meal for weight management?

It can be a great option. Cod is naturally lean and protein-rich, while the Greek yogurt sauce adds creaminess without requiring heavy cream. Pairing it with vegetables and a suitable portion of rice or potatoes can help create a balanced, satisfying meal. Your overall dietary needs and portion sizes still matter.

Final Thoughts: I Think I’ve Finally Perfected My ALDI Cod!

Honestly, this is the kind of recipe that makes cooking at home feel worth it. A simple pack of cod from ALDI turns into a flavorful meal with a smoky crust, tender flakes, and a creamy garlic herb sauce that brings everything together.

I love that it feels a little fancy without requiring a long ingredient list or hours in the kitchen. It’s also easy to customize depending on what I have in the fridge, whether that’s fresh dill, extra lemon, or a bag of frozen vegetables.