15 Minute Vegan Fish Tacos

vegan fish tacos with grapefruit

love fish tacos. Along with sushi they were the biggest obstacle on my journey to becoming vegetarian. A big, delicious obstacle. 

I have since stopped eating fish – this TED interview with oceanographer Sylvia Earle explains why. But I’d be lying if I said I didn’t miss them on my plate, taste wise.

Since trying a plate of the most delicious fusion fish tacos in Naan Street Food on my holiday in Mallorca, I’ve been wracking my brain trying to find an alternative. How could I replace that zingy yet buttery flavour of their lime-soaked fresh salmon? It took me a few weeks to find the answer and it’s… grapefruit!

vegan fish tacos
If you enjoyed this recipe, please PIN me!

Grapefruit tastes fresh and has that intriguing mouthfeel that makes it a perfect fish substitute for this recipe. The best part? You can whip up these super simple vegan tacos in 15 minutes. All you need is a bit of avocado, grapefruit, lime, homemade coleslaw and you’re good to go! Ready to go? Let’s get chopping.

Vegan Fish Tacos
Prep Time
10 mins
Cook Time
5 mins
Total Time
15 mins
Course: Main Course
Servings: 2 people
Vegan coleslaw
  • 100 g mayonnaise
  • 1/2 lemon or lime juiced
  • 1 tbsp apple cider vinegar
  • 1 tbsp Dijon mustard
  • 2 cups red and/or white cabbage
  • 2 carrots
  • 2 sticks celery
  • 1 tbsp garlic salt
  • pinch pepper
  • 2 grapefruits
  • 1 avocado
  • 1/2 bunch fresh coriander
  1. Finely chop your cabbage and celery into strips. Grate carrots or use a peeler to turn them into long thin strips. 

  2. Whisk together mayonnaise, lemon juice, apple cider vinegar and mustard. Once ready, combine with cabbage, celery and carrots - but save two table spoons for topping your tacos later. Mix well. 

  3. Separate your grapefruits into segments and remove membranes. Slice up the avocado. 

  4. Once you're ready to assemble your tacos, put the coleslaw at the bottom and then layer grapefruit and avocado slices on top.


Once you’re done there are three serving options. You can either leave your tacos plain and natural…
vegan fish tacos recipe

…top them with some of the remaining coleslaw sauce…

vegan fish tacos recipe

…or add some Sriracha for a spicy kick. But maybe that’s just me and my uncontrollable Sriracha addiction!

vegan tacos with grapefruit avocado and coleslaw

Do you like tacos? What’s your favourite recipe? I’d love to hear all your ideas – they’ll be a great inspiration for my next recipe!

Written By
More from Sabina

5 Inspiring TED Talks About Travel

I know you love travelling and I know you know that I...
Read More


  • Thank so much for this message. I’m looking at the getting something like this on a menu in our hotel/restaurant as we’ve been getting tons of vegetarian and vegan guests these days. The recipe looks easy enough I just need to get grapefruit or a substitute for it. Thanks!

  • These are genius. I’m not even kidding .. never would have thought to use grapefruit. I can’t wait to give them a try .. I bet they have a great mouthfeel and just the right amount of zing we expect from fish tacos

Comments are closed.