Smokey Fish Tacos with Fresh Coriander Slaw & Chipotle Mayo

March 7 2016

I just love fresh mexican food! Avocado, smokey paprika, coriander, chili, beans… so many great flavours! This week’s new recipe is my take on the famous fish taco. It’s super easy to prepare, really delish and makes the perfect sharing meal when entertaining friends. Simply place all the ingredients in the middle of the table and have your guests create their own taco creations. Easy and a bit of fun!

I like to bake my fish in the oven as Mike doesn’t like the smell of fish cooking in a pan (I mean who really does like fishy smells?). This makes the process even easier; to cook and wash up! Win/win!

Enjoy the recipe!



Smokey Fish Tacos with Fresh Coriander Slaw & Chipotle Mayo  |  Gather & Feast

Smokey Fish Tacos with Fresh Coriander Slaw & Chipotle Mayo  |  Gather & Feast


G&F is a reader-supported publication, free from paywalls and embedded ads.
Your support is SO greatly appreciated and helps fund the development of new recipes that I hope will make their way onto your kitchen table. x


45 mins
  • 12 x 100% corn tacos (I used ‘La Tortilleria’)
  • 800g fresh fish (I love to use salmon but feel free to use your favourite fish)
  • 3 tbs smokey paprika
  • ½ red cabbage
  • 1 large bunch coriander, finely chopped
  • 1-2 avocados
  • 3 large lemons
  • ½ cup good quality mayonnaise 
  • 1 tsp - 1 tbs chipotle chili - depending on how spicy you like it (I use marinated chipotle chili)
  • Olive oil
  • Sea salt


  1. Place your fish fillets into a large bowl or dish, sprinkle with smokey paprika, a generous drizzle of olive oil and a large pinch of sea salt. Mix thoroughly to coat the fish. 
  2. Place the coated fish into a paper lined baking tray and bake at 180 degrees for 20-30 minutes depending on the thickness and type of fish. For salmon fillets, I would cook mine for about 20 minutes as I like a medium cooked fish (I like to use an oven as I find it’s easier and also Mike doesn’t like the smell of fish cooking in a pan ☺). While the fish is cooking it’s time to prepare the salad.
  3. Finely slice the red cabbage and add to a large mixing bowl. Next add the coriander, juice of 1 lemon, about 2 tbs olive oil and a pinch of sea salt. Mix to combine and set aside.
  4. Heat your tacos according to packet instructions.
  5. Mix together the mayonnaise, juice of 2 lemons, chipotle and a pinch of sea salt until smooth and set aside.
  6. Slice your avocados and set aside.
  7. Now once the fish is cooked we are ready to assemble. 
  8. Place some fish onto each taco, followed by a couple of slices of avocado, some salad and a drizzle of the chipotle mayonnaise. You could also add some fresh chili if you like it hot. Alternatively you can place all ingredients on the table and let guests/family create their own tacos. Enjoy!

Free Resources

Click on the links below to print or save this recipe to your device.

Also on Gather & Feast

Charred Kale & Farro Salad

August 25 2015
I love a good salad, especially one that is packed full of flavour and texture (the way a good salad should be).
Read more

Spiced Chicken Tahini Caesar Salad

January 16 2023
The dressing alone is worth making this salad for.
Read more

Roasted Pumpkin with Radicchio, Honey Toasted Walnuts & Warm Honey Dressing

April 26 2019
A delicious combination of textures and flavours.
Read more

Hi there!

I’m Ashley, welcome to Gather & Feast. Here you'll discover wholesome, and nutritious recipes, baked treats, and delicious desserts. x

Read more


Gathered: Newsletter

Get my free, twice-monthly newsletter for all the recipes to make, desserts to bake, videos, fun finds, and more!



Elevate your salad game with these flavour-packed recipes to cook for yourself and others.

Read more