Name: Cajun Cod with Smoky Potato Wedges
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Ingredients: For the Smoky Potato Wedges; 500 g (1 lb 2 oz) floury white potatoes, cut into wedges (no need to peel); ½ tsp salt; ½ tsp ground black pepper; ½ tsp smoked paprika; ¼ tsp garlic powder; ¼ tsp red pepper flakes (chilli flakes); 2 tbsp olive oil; For the Cajun Cod; 4 cod fillets; 2 tbsp Cajun spice mix; ¼ tsp salt; ¼ tsp ground black pepper; 2 tbsp olive oil; To Serve; A simple green salad

Easy Cajun cod with crispy smoky potato wedges makes a healthy weeknight dinner packed with flavor. This baked cod recipe features bold Cajun spices and oven-roasted potato wedges, perfect with a simple green salad. A quick, high-protein meal ready in under 40 minutes.

This easy and flavorful Cajun cod recipe pairs perfectly with crispy, smoky potato wedges. It’s a healthy, satisfying dinner that comes together in under 40 minutes and uses just a few pantry staples. Serve it with a fresh green salad for a balanced, vibrant plate.

Ingredients

For the Smoky Potato Wedges

500 g (1 lb 2 oz) floury white potatoes, cut into wedges (no need to peel)
½ tsp salt
½ tsp ground black pepper
½ tsp smoked paprika
¼ tsp garlic powder
¼ tsp red pepper flakes (chilli flakes)
2 tbsp olive oil

For the Cajun Cod

4 cod fillets
2 tbsp Cajun spice mix
¼ tsp salt
¼ tsp ground black pepper
2 tbsp olive oil

To Serve

A simple green salad

Instructions

Preheat your oven to 200ºC (fan) / 400ºF.
Prepare the potato wedges:
Spread the wedges out on a large baking tray. Sprinkle with salt, pepper, smoked paprika, garlic powder, and chilli flakes. Toss well to coat. Drizzle with olive oil and toss again. Roast in the oven for 20 minutes.
Season the cod:
While the potatoes roast, place the cod fillets on a shallow baking tray. Sprinkle with Cajun spice mix, salt, and pepper. Rub the spices into the fillets, then brush with olive oil.
Flip the potatoes:
After 20 minutes, turn the wedges over using a spatula.
Bake the cod:
Place the tray of cod above the potatoes in the oven. Roast both trays for 10–12 minutes, until the cod is opaque and flakes easily, and the wedges are golden and crisp.
Serve with a fresh green salad.

Tips

Use skinless cod fillets for a more even cook and easier seasoning.
For extra crispy wedges, avoid overcrowding the tray.
A fish spatula works well to lift the cod fillets without breaking them.

Variations and Substitutions

Fish: Substitute cod with haddock, tilapia, or salmon.
Spice level: Adjust the amount of chilli flakes or use mild paprika for a less spicy version.
Seasoning: Swap Cajun spice mix for blackened seasoning or taco seasoning for a twist.
Potatoes: Sweet potatoes make a great alternative for the wedges.

FAQs

Can I use frozen cod?
Yes, just make sure it’s fully thawed and patted dry before seasoning and baking.

Can I make this dish in an air fryer?
Yes! Cook the wedges in batches in the air fryer at 200ºC/400ºF for about 15–18 minutes, shaking halfway through. Cook the cod at the same temperature for 8–10 minutes.

Is this dish gluten-free?
Yes, as long as your Cajun spice mix is certified gluten-free.

Serving Suggestions

Pair with a lemon wedge for added brightness.
Serve alongside coleslaw or corn on the cob.
Add a dollop of sour cream or yogurt-based dip for the wedges.

Why You’ll Love This Recipe

Quick and easy – ready in under 40 minutes.
Healthy and balanced with lean protein and veggies.
Full of bold, smoky, and spicy flavors.
Minimal prep and simple ingredients.