
These Healthy Fish Tortillas are a fresh, light, and easy dinner option that’s perfect for busy weeknights. Packed with seasoned white fish, guacamole, and plenty of fresh veggies, it’s a fun, build-your-own meal that the whole family can enjoy!
Buffet style of eating is also a great way to get kids involved and interested in food. For more about this way of eating, click here.
Health benefits
The fish speaks for itself – a quality protein and omega 3 fatty acid source. The avocados also add more good fats, fibre, and minerals. The lime juice and zest are a vitamin C rich immune booster. Lots of salads on the side for fibre, antioxidants, and a host of health giving nutrients.
Ingredients
For this fish tortillas recipe you’ll need firm white fish like snapper, mahi mahi or cod, spices like smoked paprika and thyme, fresh coriander (cilantro), and basic ingredients for guacamole, including avocado, lime, and plain yogurt (or Greek yogurt). For sides, use fresh veggies like cabbage, tomato, cucumber and lettuce—perfect for making each tortilla your own!
How to make healthy fish tortillas
Start by prepping your guacamole and sides. Then, toss the fish in olive oil and spices, and cook it in a hot pan with onions until it’s done. Serve the fish with guacamole and a variety of fresh veggies, all laid out for a fun, DIY tortilla meal.
Serving suggestions and how to store
Let everyone build their own fish tortillas using lettuce cups or additive-free corn tortillas or flour tortillas. Serve with fresh lime wedges. Store any leftovers in airtight containers in the fridge and reheat the fish in a pan or oven. The guacamole is best eaten fresh but can be stored for a day in the fridge with a bit of lime juice to prevent browning.
Vary this to suit your dietary needs
For dairy-free, skip the yogurt in the guacamole or use coconut yoghurt instead. Use gluten-free tortillas if needed, and feel free to adjust the veggies and toppings to suit your family’s preferences!
Ingredients
For the fish
- 500 g firm white fish -I like snapper, mahi mahi or cod, 2cm dice
- 1 tbsp extra virgin olive oil -extra virgin
- 1 tbsp smoked paprika (or you can use pure Mexican spice mix, my spice blend recipe here))
- 1 tsp dried thyme
- Sea salt and freshly ground black pepper -to taste
- 1 red onion/s (large) sliced
- ½ bunch/s fresh coriander leaves -finely chopped (serve on the side if this is a deal breaker for fussy kids)
Guacamole
- 1 avocado/s (large)
- 1 lime/s -juice (zest optional)
- 1 clove/s garlic -crushed
- 3 tbsp natural, Greek or coconut yoghurt
- Sea salt and freshly ground black pepper -to taste
Serve
- 1 lime - quartered
- Salad (to serve)
Method
- Firstly prepare your sides (below) so they are ready to serve.
Guacamole
- Process or mash the avocados with a fork. Add the remaining ingredients and mix well to combine. Place in a serving bowl.
Fish
- Toss the fish in a small splash of oil followed by the spices, thyme, sea salt and pepper.
- Over a moderate heat, add a little more oil to a large fry pan and cook the red onion for 2 minutes or until it starts to soften. Add the fish and turn each piece or stir gently until it is cooked through. It should only take 4-5 minutes max.
- Turn off the heat, stir through the coriander and place in a serving bowl.
- Serve with guacamole and your choice of sides.
Options for sides to serve:
- Choose at least three of the following sides. I always serve them all in separate bowls so everyone can build their own tortilla (kids love this):
- Serve in a lettuce cup tortilla (cos and iceberg lettuce works well)
- If using store bought tortillas, make sure they are additive-free and without vegetable oil (the only ingredient should be corn and perhaps sea salt)
- 2 tomatoes, diced (you can add a little diced red onion to make a salsa if you like)
- 1 small cucumber, diced
- Lettuce leaves, shredded (dress with lime juice)
- Shredded cabbage slaw
- Sprouts, of your choice (dress with lime juice)
- 1 capsicum, diced
- 2 large carrots, grated (dress with lime juice)
- This is also really lovely with diced fresh mango if in season
- 1 fresh chilli, finely chopped or dried chilli flakes



Lou Lou says
I love the fish tortilla’s!
I mad a salsa with fresh tomatoes, olive oil, a little white vinegar, chopped coriander, finely chopped spring or red onion and sea salt.
My kids love it!
Georgia Harding says
Thanks for your feedback Lou Lou. I love a fresh salsa too, thanks for sharing. G x
Sally says
My fave is chilli con carne rice bowl style…make con carne (using any meat, works well with beef, chicken or fish) with lots of fresh chilli served on top of brown rice, then guacamole on top of that and finish with a dop of plain yoghurt and sprig of coriander x
Georgia Harding says
Yum! A fave in our house too and so easy and quick to make. Thanks for sharing. G x
Natalie says
Hi Georgia
What brand of Mexican spice mix do you recommend?
Thanks!
Natalie
Georgia Harding says
Hi Natalie, I use either MasterFoods Mexican Chilli Powder (medium) or Gourmet organic herbs Mexican Seasoning. Both are nice though a little different. Just avoid any with any ingredients other than herbs (like numbers, msg, salt). The MasterFoods for example is just paprika, chilli, cumin, oregano, pepper and garlic. G x
Bec says
Hi Georgia
What type of tortillas do you recommend?
Thanks
Bec
PS- absolutely love your blog and all the recipes!
Georgia Harding says
Hi Bec, thanks so much, love that you love my blog! I have always found it tricky to find tortillas that don’t contain a heap of numbers so I tend to make my own (I have included the recipe link to Quirky cookings tortilla recipe). I am currently playing with my own grain free wrap at the moment which could double as a tortilla too so stand by! G x
Bec says
Hello again
Thanks for the tip – I have made them but the recipe called for plain white flour and lots of it!
Keep up the inspirational work xxx
Lauren Harrison says
Very tasty
Georgia Harding says
So glad you enjoyed them Lauren G x