;
Entrees

Paleo Fish Taco Bowl with Mango Salsa

*This post may contain affiliate links. The earnings go back to supporting the content created on this site.

A delicious and simple fish taco bowl with mango salsa that’s fresh and light and perfect for any weeknight.

 fish taco bowl with mango salsa  in bowl

I’m a sucker for tacos. At the time when I was living in Europe no one was eating them and I’m not even sure anyone had ever heard of them. So when I was introduced to tacos for the first time in the US, I was kind of blown away. But it was a progression. First, it was tacos with ground beef – all good. Delicious and flavorful with toppings galore.

Then came the pulled pork tacos which I randomly had in the parking lot of a Spanish specialty grocery store. It was one of those mind blowing experiences that made me grateful to be alive. I wanted to hug the woman running the truck and thank her for opening my eyes to something entirely new.  

But then another thing happened – fish tacos. 

Blazing hot sun, skin salty. A single bead of sweat traveled down the length of my spine depositing on my bathing suit bottom as we waited patiently for our names to be called. The space, too tiny for any actual tables and chairs, had only outdoor room for four picnic tables and umbrellas but it was wondrous. Unpretentious and mellow with Caribbean music playing in the background, I decided Key West Tacos was going to be my new favorite taco place without having even tried the tacos. I forgot to mention they were BYO so that probably added to the charm, but no matter, the food arrived. 

I had no words. No seriously, I didn’t speak for about 10 minutes. I just wallowed in the moment, devouing my fish tacos and occasionally nodded to my husband in approval. My mind was racing, trying to compare it to something I’d had before but I couldn’t. It was one of the single best experiences of my life. I couldn’t figure out how to make it last. I made my husband go there 3 more times before vacation ended. And that’s experience let me to experimenting with fish tacos at home.

What kind of fish can you use for fish tacos?

The great thing about fish tacos is that they’re easy to prepare, quick to cook and versatile. You can use whatever white flaky fish you can find that holds up well in the frying pan. You can experiment with flounder, mahi-mahi, halibut, grouper or tilapia. 

I found wild caught tilapia at my local store and went with that for this recipe. But again the you can play around with the fish of your choosing. Also you can choose to keep everything in a bowl but if you’re not a fan of the bowl, throw everything in some quality cassava tacos. 

Tips and tricks for making fish tacos

When it comes to making fish tacos, fish is key but so are the toppings. I’m a sucker for chipotle lime mayo, plenty of avocado, boatloads of cilantro and crunchy radishes and cabbage. You can of course mix and match and go with anything that you like. 

Make sure you pat your fish well and remove most of the moisture so your spices stick and you get a nice crust on the fish.

If you don’t like cilantro, feel free to skip it entirely or substitute it with another herb of your choice. 

paleo fish taco bowl with mango salsa, cilantro and radish slices in bowl

 paleo fish taco bowl with mango salsa

 fish taco toppings in bowls

 paleo fish taco bowl with mango salsa with radish slices and cilantro

Yield: 4

Paleo Fish Taco Bowl with Mango Salsa

Paleo Fish Taco Bowl with Mango Salsa

A delicious and simple fish taco bowl with mango salsa that's fresh and light and perfect for any weeknight.

Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes

Ingredients

  • 2-3 wild caught tilapia, halibut or cod filets 
  • 1/4 cup extra virgin olive oil divded
  • 1 tsp paprika 
  • 1/4 tsp ground pepper
  • 3/4 tsp salt, divided 
  • 1 tsp chili powder
  • 1/8 tsp garlic powder 
  • 1 ripe mango cubed
  • 1 ripe avocado cubed
  • 1 tbsp fresh chopped cilantro 
  • 1/2 lime, juiced
  • 1/2 tsp honey (skip if whole 30)
  • optional, finely chopped scallions
  • spicy chipotle lime mayo 
  • optional: salad greens, avocado, radish slices, red cabbage and any other toppings you wish

Instructions

1. In medium bowl, add lime juice, honey, 2 tbsp olive oil, salt and whisk together. Add cubed avocado, mango, cilantro, and scallions if using, and toss everything together. Set aside.

2. Rinse and pat your fish fillets with a towel. In small mixing bowl, add chili powder, paprika, garlic powder, salt and pepper and mix well. Rub the fish fillets with the spice mix.

3. Preheat pan on medium high heat. Add 2 tbsp olive oil and fish. Fry fish for 5 minutes per side, depending thickness. It should be fully cooked, white and flaky. Break up fish into desired size.

4. To assemble. Add greens of your choice to bowl and layer with fish, mango and avocado salsa and any toppings of your choice.

* Alternatively put everything in a tortilla and enjoy!

Do you find this recipe helpful? Your shares would be much appreciated! You can find me on Facebook , Pinterest and Instagram . If you make and like a recipe, tag me on Instagram and I'd love to share your posts in stories! x - Daniela

You Might Also Like

8 Comments

  • Reply
    Shelby
    June 26, 2018 at 3:31 pm

    Ahh yay! We have fish every Sunday and this looks delicious! I’ll give it a try this week 🙂

    • Reply
      Daniela Modesto
      June 28, 2018 at 1:40 am

      Totally Shelby! It’s so easy to whip up!

  • Reply
    Rachel
    June 26, 2018 at 4:18 pm

    Gorgeous pictures!! This looks so colorful and yummy!

    • Reply
      Daniela Modesto
      June 28, 2018 at 1:39 am

      Thank you so much, Rachel! I appreciate that!

  • Reply
    Ryan Sayko
    February 13, 2020 at 9:49 am

    What a wonderful post you have written, thanks for sharing!

    • Reply
      Daniela Modesto
      February 13, 2020 at 11:26 am

      Thank you Ryan! I appreciate the words!

  • Reply
    Nickole Huffman
    June 28, 2020 at 10:42 pm

    This recipe is nice, but missing some elements. You may consider updating it with correct measurements (olive oil says 1/4 but I wasn’t sure if it was 1/4 teaspoon or cup….). Also, you mention lime in the recipe but not in the ingredients list. Finally, you mention greens for the salad but I wasn’t sure what you meant. Salad greens?

    Love the concept…thanks for sharing it.

    • Reply
      Daniela Modesto
      June 29, 2020 at 1:37 am

      Hi Nicole – I really appreciate you pointing out the errors. When I switched platforms, certain elements clearly got missed, which I’ve now updated. Thank you for visiting and let me know if you have any questions as I’m always willing to help! 🙂

    Leave a Reply

    ;