There’s something seriously satisfying about perfectly air-fried cod: tender, flaky fish on the inside with a deeply seasoned, golden-brown crust on the outside. This ALDI-inspired cod recipe pairs smoky paprika, garlic, herbs, and a touch of heat with a cool, creamy herb sauce that makes every bite feel indulgent without loading the plate with carbs.
If you’re looking for an easy high-protein, low-carb dinner, this one checks the boxes. It’s quick enough for a busy weeknight, filling enough for meal prep, and flavorful enough to make simple cod feel restaurant-worthy.
Short 3-Line Description
Golden, juicy cod coated in a savory garlic-paprika seasoning and cooked until beautifully flaky.
Served with a cool, creamy lemon-herb sauce for a delicious contrast of flavors and textures.
A quick high-protein, low-carb air-fryer meal that feels comforting without being heavy.
Can This Recipe Support Weight Loss Goals?
Yes, this recipe can fit well into a weight-conscious eating pattern because cod provides substantial protein for relatively few calories, while the air fryer requires only a modest amount of oil. The creamy sauce is portion-controlled rather than being the main component of the meal. Pairing the cod with non-starchy vegetables can create a filling, protein-forward plate while keeping overall carbohydrates moderate. As always, overall portions and your complete eating pattern matter more than any single recipe.
Does This Recipe Fit a High-Protein Lifestyle?
Absolutely. Each serving provides approximately 38–40g of protein, making it a strong choice for a high-protein meal plan. The main ingredients are cod, Greek yogurt, and a small amount of mayonnaise, with herbs and spices contributing very few carbohydrates. Estimated net carbs are around 2g per serving, depending on the specific brands used. It is naturally low-carb and can fit a keto-style meal plan when paired with appropriate sides.
Why This Recipe is Special
- High-protein: Cod delivers a generous amount of lean protein in every serving.
- Low-carb: The seasoning and creamy herb sauce keep carbohydrates very low.
- Air-fryer friendly: You get beautifully browned edges without deep frying.
- Fast comfort food: From refrigerator to dinner table in roughly 20 minutes.
- Big flavor: Smoky paprika, garlic, lemon, herbs, and a creamy sauce make simple cod exciting.
My Personal Experience
- The crust was my favorite part.
The paprika-garlic seasoning developed a beautifully browned, slightly crisp exterior while the cod stayed tender underneath. - The air fryer made the cod surprisingly easy.
I loved being able to get that roasted, golden appearance without standing over a skillet or using lots of oil. - The creamy sauce balanced the seasoning perfectly.
The cool lemon and herb flavor cut through the smoky spices and made the cod taste much richer. - The cod stayed juicy when I watched the cooking time.
Pulling it out as soon as it became opaque and flaky helped prevent the thick pieces from drying out. - It felt like a restaurant-style dinner without much work.
The combination of golden cod and creamy dipping sauce makes an ordinary weeknight meal look and taste special.
Perfect For
This recipe is ideal for busy weeknights, high-protein meal prep, low-carb lunches, and keto-style dinner plans. It also works nicely for a lighter family dinner when served with roasted vegetables, salad, cauliflower rice, or steamed broccoli. For meal prep, keep the sauce separate until serving for the best texture.
Why You’ll Love This Recipe
- Crispy edges, flaky center
The air fryer creates flavorful browned edges while keeping properly cooked cod tender and moist. - Ready in about 20 minutes
There’s minimal preparation, making this an excellent option when you need dinner quickly. - Protein-packed without feeling heavy
A generous cod portion provides substantial protein while remaining relatively light. - The sauce makes it special
Creamy Greek yogurt, lemon, garlic, and herbs give the dish a fresh, tangy finish. - Easy to customize
Increase the cayenne for heat, add extra lemon for brightness, or change the herbs to suit your taste.
Common Mistakes to Avoid
- Overcooking the cod — Thick fillets can go from perfectly flaky to dry quickly, so begin checking around the 10-minute mark.
- Overcrowding the air fryer — Leave space around each piece so hot air can circulate and brown the seasoning evenly.
- Using wet cod — Pat the fillets thoroughly dry before seasoning so the spice coating adheres and browns properly.
- Adding too much sauce before serving — Keep the creamy sauce on the side or spoon it over the fish immediately before eating to preserve the crust.
Required Equipment
- Air fryer — Circulates hot air around the cod for fast, even browning.
- Mixing bowl — Makes combining the seasoning quick and easy.
- Small bowl — Perfect for mixing the creamy herb sauce.
- Paper towels — Help remove surface moisture for better browning.
- Kitchen tongs or spatula — Makes transferring the delicate cod easier.
- Instant-read thermometer — Helps prevent accidentally overcooking thick fillets.
Storage Instructions
Refrigerator: Allow leftover cod to cool, then place it in an airtight container and refrigerate within 2 hours. It is best enjoyed within 3 days while maintaining its protein-rich qualities.
Freezer: For longer storage, freeze cooled cod in a freezer-safe airtight container or tightly wrapped freezer bag for up to 2 months. Freeze the sauce separately because dairy-based sauces can change texture after freezing.
Reheating: Reheat refrigerated cod in an air fryer at 350°F (175°C) for 3–5 minutes, just until warmed through. Avoid prolonged reheating because cod can become dry.
Recipe Details
Preparation Time: 8 minutes
Cooking Time: 10–12 minutes
Total Time: 18–20 minutes
Servings: 4
Best Season: All-season
Total Calories: Approximately 250 calories per serving
📝 Ingredients
For the Cod
- 1½ lb (680 g) cod fillets, preferably 4 thick pieces
- 2 tbsp olive oil
- 1½ tsp smoked paprika
- 1 tsp garlic powder
- ½ tsp onion powder
- ½ tsp dried oregano
- ½ tsp dried thyme
- ¼ tsp cayenne pepper, optional
- ¾ tsp kosher salt
- ½ tsp black pepper
- 1 tbsp fresh lemon juice
Note: If your cod fillets are frozen, thaw completely and pat them very dry before seasoning.
For the Creamy Herb Sauce
- ½ cup plain Greek yogurt
- 2 tbsp mayonnaise
- 1 tbsp fresh lemon juice
- 1 small garlic clove, finely grated or minced
- 1 tbsp fresh dill, chopped
- 1 tbsp fresh parsley, chopped
- ¼ tsp dried oregano
- ⅛ tsp black pepper
- Pinch of salt
- 1–2 tsp water, only if needed to thin
Directions
1. Prepare the cod
Pat the cod fillets thoroughly dry with paper towels. This is important for getting a better browned exterior rather than steaming the fish.
2. Make the seasoning
In a small bowl, combine smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, salt, and black pepper.
3. Coat the fish
Brush the cod with olive oil, then evenly coat all sides with the seasoning mixture. Finish with the lemon juice.
High-protein tip: Keep the oil measured rather than pouring freely; this preserves the lean, protein-forward nature of the dish.
4. Preheat the air fryer
Preheat the air fryer to 400°F (200°C) for 3 minutes. Lightly spray the basket if needed.
5. Air fry the cod
Place the seasoned cod in a single layer with space between the pieces. Air fry at 400°F for 5–6 minutes.
Carefully turn the pieces if they are sturdy enough, then cook for another 5–6 minutes.
6. Check for doneness
The cod should be opaque, flaky, and golden-brown around the edges. For food safety, fish should reach 145°F (63°C) internally.
Thicker fillets may need another 1–3 minutes, while thinner pieces may finish sooner.
7. Make the creamy sauce
While the cod cooks, mix Greek yogurt, mayonnaise, lemon juice, garlic, dill, parsley, oregano, pepper, and salt. Add a teaspoon or two of water if you prefer a thinner dipping consistency.
8. Serve
Let the cod rest for 1–2 minutes, then serve immediately with the creamy herb sauce. Add fresh lemon wedges and a sprinkle of parsley or dill if desired.
Nutrition Facts
Per Serving — Approximate
| Nutrient | Amount |
|---|---|
| Calories | ~250 kcal |
| Fat | ~11 g |
| Cholesterol | ~75 mg |
| Sodium | ~520 mg |
| Potassium | ~650 mg |
| Total Carbohydrates | ~3 g |
| Fiber | ~1 g |
| Net Carbs | ~2 g |
| Sugars | ~1 g |
| Protein | ~38 g |
| Calcium | ~55 mg |
Nutrition values are approximate and can vary depending on the size of the cod portions and the specific Greek yogurt, mayonnaise, and seasonings used.
Notes
- Storage: Refrigerate cooked cod for up to 3 days in an airtight container; keep sauce separate when possible.
- Reheating: Air fry at 350°F for 3–5 minutes until just heated through to minimize drying.
- Allergy note: Cod is a fish and the recipe contains fish and egg if using traditional mayonnaise; check ingredient labels for additional allergens.
- For extra crispiness: Pat the cod especially dry before adding oil and seasoning.
- For more heat: Add extra cayenne, chili flakes, or a pinch of chipotle powder.
- For more freshness: Add extra lemon zest and fresh dill to the sauce.
- For a lower-fat sauce: Use additional Greek yogurt and reduce or omit the mayonnaise.
- Serving idea: Pair with roasted asparagus, broccoli, green beans, cauliflower rice, or a crisp salad for a complete low-carb meal.
Frequently Asked Questions
1. Can I use frozen cod in the air fryer?
Yes, but thawing the cod first and patting it very dry gives the best seasoning adhesion and browning.
2. How do I know when cod is done?
It is ready when the center is opaque and flakes easily, ideally reaching 145°F (63°C) internally.
3. Can I make this recipe without mayonnaise?
Yes, replace the mayonnaise with additional Greek yogurt for a lighter, tangier sauce.
4. Is this cod recipe keto-friendly?
It can fit a keto-style eating plan because the estimated net carbohydrates are only about 2g per serving, although individual dietary requirements vary.
5. Can I meal prep this cod?
Yes, refrigerate cooked portions for up to 3 days and store the creamy sauce separately for the best texture.
6. What can I serve with air-fryer cod?
Try steamed broccoli, asparagus, cauliflower rice, zucchini, a green salad, or roasted vegetables for a protein-forward low-carb plate.
