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! Total win/win!

In other news, our new house is really coming along now and we should be moving in in a few weeks! Which means a brand new kitchen! Woo! Follow along on Snapchat for some behind the scenes fun @gatherandfeast).

Enjoy the recipe!



Props I used in this post:
Serving Plates: Bridget Bodenham


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

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


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

Salted Macadamia Nut Brittle Ice Cream Bars

May 12 2017
This week’s new recipe is an indulgent treat I created for Mother’s Day weekend.
Read more

Chicken, Vegetable & Barley Soup with Fresh Basil & Lemon

June 16 2021
A hearty & nourishing soup packed full of vegetables & delicious fillings.
Read more

Hi there!

I’m Ashley, welcome to Gather & Feast. A site full of delicious food, simple wholesome recipes & the occasional sweet treat. x  

Read more