Cajun Cod with Smoky Potato Wedges Recipe
Introduction
This Cajun Cod with Smoky Potato Wedges is a flavorful and easy-to-make meal perfect for a weeknight dinner. The crispy potato wedges are seasoned with smoked paprika and chilli flakes, complementing the spicy Cajun-coated cod fillets beautifully. Serve with a fresh green salad for a complete and satisfying dish.

Ingredients
- 500 g (1 lb 2 oz) floury white potatoes, sliced into wedges (no need to peel)
- ½ tsp salt
- ½ tsp ground black pepper
- ½ tsp smoked paprika
- ¼ tsp garlic powder
- ¼ tsp chilli flakes (red pepper flakes)
- 2 tbsp olive oil (for potatoes)
- 4 cod fillets
- 2 tbsp Cajun spice mix
- ¼ tsp salt (for cod)
- ¼ tsp ground black pepper (for cod)
- 2 tbsp olive oil (for cod)
- A simple green salad, to serve
Instructions
- Step 1: Preheat the oven to 200ºC (400ºF) fan-assisted.
- Step 2: Arrange the potato wedges on a large baking tray.
- Step 3: Sprinkle the salt, black pepper, smoked paprika, garlic powder, and chilli flakes over the potatoes and toss to coat evenly.
- Step 4: Drizzle the potatoes with 2 tablespoons of olive oil and toss again to coat evenly. Place the tray in the oven and bake for 20 minutes.
- Step 5: While the potatoes bake, place the cod fillets on a shallow baking tray. Sprinkle with Cajun spice mix, salt, and pepper, then rub the spices into the fish.
- Step 6: Brush the cod fillets with 2 tablespoons of olive oil using a pastry brush.
- Step 7: After 20 minutes, carefully turn the potato wedges over with a spatula, then return them to the oven.
- Step 8: Place the cod tray on an oven rack above the potatoes and bake for 10–12 minutes until the cod is cooked through and the potatoes are golden and crisp.
- Step 9: Serve the Cajun cod and smoky potato wedges alongside a simple green salad for a fresh, balanced meal.
Tips & Variations
- For extra crispiness, soak the potato wedges in cold water for 30 minutes before cooking, then pat dry.
- Swap the cod for another firm white fish like haddock or pollock if preferred.
- Add a squeeze of fresh lemon juice over the fish just before serving for a bright, zesty finish.
- If you like heat, increase the chilli flakes or add a dash of hot sauce on the side.
Storage
Store any leftover cod and potato wedges in an airtight container in the refrigerator for up to 2 days. Reheat gently in an oven at 180ºC (350ºF) to keep the potatoes crisp; avoid microwaving as it can make the potatoes soggy. The green salad is best made fresh at serving time.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen cod fillets for this recipe?
Yes, you can use frozen cod fillets. Make sure to thaw them completely and pat dry before seasoning and cooking to ensure even cooking and good texture.
How do I know when the cod is cooked through?
The cod is done when it flakes easily with a fork and is opaque all the way through. Cooking time may vary slightly depending on the thickness of the fillets.
PrintCajun Cod with Smoky Potato Wedges Recipe
A flavorful Cajun Cod recipe paired with smoky spiced potato wedges, baked to golden perfection for a delicious and hearty meal served with a fresh green salad.
- Prep Time: 10 minutes
- Cook Time: 32 minutes
- Total Time: 42 minutes
- Yield: 4 servings 1x
- Category: Main Course
- Method: Baking
- Cuisine: American Cajun
Ingredients
Potato Wedges
- 500 g (1 lb 2 oz) floury white potatoes, sliced into wedges (no need to peel)
- ½ tsp salt
- ½ tsp ground black pepper
- ½ tsp smoked paprika
- ¼ tsp garlic powder
- ¼ tsp chilli flakes (red pepper flakes)
- 2 tbsp olive oil
Cajun Cod
- 4 cod fillets
- 2 tbsp Cajun spice mix
- ¼ tsp salt
- ¼ tsp ground black pepper
- 2 tbsp olive oil
To Serve
- Simple green salad
Instructions
- Preheat Oven: Preheat your oven to 200ºC/400ºF fan setting to ensure even cooking and crispy potato wedges.
- Prepare Potato Wedges: Arrange the sliced potato wedges on a large baking tray. Sprinkle evenly with salt, black pepper, smoked paprika, garlic powder, and chilli flakes. Toss them so the spices coat the wedges thoroughly.
- Oil the Potatoes: Drizzle olive oil over the seasoned potato wedges and toss again to coat them evenly. Spread them out on the tray for baking.
- Bake Potatoes: Place the tray of potatoes in the oven and bake for 20 minutes to start the roasting process.
- Season Cod Fillets: While the potatoes bake, arrange the cod fillets on a shallow baking tray. Sprinkle the Cajun spice mix, salt, and pepper over the fillets, then rub the spices into the fish. Brush the fillets with olive oil to keep them moist during cooking.
- Turn Potatoes: After 20 minutes, use a spatula to turn the potato wedges to ensure even cooking and return them to the oven.
- Bake Cod: Place the tray with the cod fillets on an oven rack above the potatoes. Bake the cod and potatoes together for another 10–12 minutes, until the cod is fully cooked through and the potato wedges are golden and crispy.
- Serve: Serve the Cajun cod and smoky potato wedges hot, accompanied by a simple green salad for a fresh, balanced meal.
Notes
- Use a fan oven if possible for best roasting results with potatoes.
- Choosing floury white potatoes (such as Russet or Maris Piper) helps achieve a fluffy interior and crispy exterior.
- Adjust chilli flakes according to your heat preference.
- Ensure cod fillets are of even thickness for uniform cooking.
- Serve immediately for best texture and flavor.
Keywords: Cajun cod, smoky potato wedges, baked fish, spicy cod recipe, healthy dinner, baked potatoes

