Healthy Grilled Cod Tacos That Actually Taste Like the Coast

Ingredients

• 680 g (1 1/2 lb)fresh cod fillets
• 30 ml (2 tbsp)olive oil
• 5 ml (1 tsp)smoked paprika
• 5 ml (1 tsp)garlic powder
• 2.5 ml (1/2 tsp)cumin
• 2.5 ml (1/2 tsp)salt
• 1.25 ml (1/4 tsp)black pepper
• Juice of 1 limelime
• About 140 g (2 cups)shredded green cabbage
• About 20 g (1/4 cup)shredded red cabbage
• 30 g (2 tbsp)plain Greek yoghurt
• 15 ml (1 tbsp)lime juice
• 5 ml (1 tsp)honey
• To tastesalt
• 8 smallcorn tortillas
• 1 ripeavocado, sliced
• A small handfulfresh coriander
• To servelime wedges
• Optionalhot sauce

Instructions

1. 1

   Season the cod

   Combine the smoked paprika, garlic powder, cumin, salt and pepper in a small bowl. Rub the cod with the olive oil, then press the spice mixture onto both sides. Leave it to rest for 10 minutes.

2. 2

   Mix the slaw

   Toss the green and red cabbage together. Whisk the Greek yoghurt, lime juice and honey in a small bowl, pour over the cabbage and toss to coat. Season with salt, then refrigerate the slaw while you grill.

3. 3

   Heat the grill

   Bring the grill to medium-high heat. Clean the grates and lightly oil them using a paper towel dipped in oil.

4. 4

   Grill the fish

   Set the cod on the grill and cook without moving it for 4–5 minutes. Turn it gently once it releases easily and has grill marks, then cook for another 3–4 minutes, until opaque throughout and easy to flake.

5. 5

   Warm the tortillas

   Heat the corn tortillas on the grill grates for 30 seconds on each side, or wrap them in a damp paper towel and microwave for 45 seconds.

6. 6

   Assemble the tacos

   Use a fork to break the grilled cod into chunks. Fill the tortillas with fish, slaw, avocado and coriander, then squeeze over fresh lime. Serve straight away with hot sauce if you like.

What are grilled cod tacos?

Fish tacos are associated with the coastal cooking of Mexico, where seafood is often served in tortillas with fresh, bright accompaniments. This American-style take uses cod, a mild white fish, and a smoky spice rub.

The contrast is what makes the combination work: warm tortillas and grilled fish meet cool, crunchy cabbage, soft avocado and sharp lime.

Nutrition and macros by portion

The nutrition label shows one serving as written: 400 calories, 35g protein, 38g carbs, 15g fat.

Cod supplies most of the protein, while the tortillas provide much of the carbohydrate; olive oil and avocado account for much of the fat. Serve with extra cabbage or another vegetable side if you want a more substantial plate without adding another tortilla.

Why cod works here

Mild flavour: cod lets the paprika, cumin and garlic come through without overpowering the fresh toppings.

Even thickness: choose fillets of similar thickness so they cook at roughly the same rate. Handle them gently, as cooked cod can break apart easily.

Build flavour with the rub

Oil first: coating the fish with olive oil helps the spices cling and helps prevent sticking on the grill.

Rest briefly: the 10-minute pause gives the seasoning time to settle on the surface. Keep to that timing rather than leaving the fish out for an extended period.

Keep the slaw crisp

Cabbage: combining green and red cabbage gives the filling crunch and colour. Toss it with the yoghurt dressing shortly before chilling so it stays lively.

Dressing: yoghurt brings creaminess, while lime and honey balance tang with a little sweetness. Add the salt gradually and taste as you go.

Know when the fish is ready

Release: leave the cod undisturbed for the first 4–5 minutes. If it resists when you try to turn it, give it a little more time rather than pulling it off the grates.

Doneness: after the additional 3–4 minutes, the flesh should be opaque throughout and separate into flakes with gentle pressure from a fork.

Serve while everything is fresh

Tortillas: warming them softens them and makes them easier to fold. Keep them covered after warming if you need a moment to finish the other components.

To serve: assemble the tacos just before eating so the slaw stays crisp and the tortillas do not become soggy. Add lime wedges and hot sauce at the table.

Recipe notes & tips

• Pat the cod dry before rubbing it with oil so the seasoning coats it evenly.
• Oil the grill grates lightly to help the fish release cleanly.
• Turn the fillets only once, after they release easily from the grill.
• Cut or shred the cabbage finely for easier taco filling.
• Warm the tortillas just before serving to keep them pliable.
• Set out lime wedges and hot sauce separately so everyone can season their own tacos.

Variations

• Add chilli: mix a pinch of chilli powder into the spice rub for extra heat.
• Use another white fish: grill haddock or pollock in place of cod, checking for flaking and opacity.
• Make it dairy-free: replace the Greek yoghurt with an unsweetened plant-based alternative.
• Add crunch: scatter thinly sliced radishes over the assembled tacos.
• Try a different herb: use fresh parsley if you do not have coriander.

Common mistakes to avoid

• Turning too soon: fish that sticks may not be ready to release; wait until it lifts easily.
• Overcooking the cod: check the thinner parts first and remove the fish once it is opaque and flakes readily.
• Crowding the grill: leave space around the fillets so they cook evenly and are easier to turn.
• Dressing the slaw too early: cabbage can lose its crunch; toss it with the dressing shortly before chilling.
• Overfilling the tortillas: use moderate amounts of each topping so the tacos are easier to pick up.

How to store

Refrigerate leftover cod and slaw separately in airtight containers and use within 2 days. Reheat the fish gently until hot, warm fresh tortillas, and assemble just before serving; avocado is best sliced fresh.

Frequently asked questions