Anya's Eats

Whole Food, Whole Life

  • About
  • Blog
  • Work With Me
    • Marketing & Content Development
    • Health Coaching
      • What Is Health Coaching?
      • My Approach & Program Details
      • Free Consultation
      • Testimonials
      • FAQ
  • Recipes
  • Resources
    • Ingredients & Grocery
    • Books
    • Kitchen Tools
    • Lifestyle
    • Fitness
  • Contact

Halibut Fish Tacos with Avocado Aioli

September 7, 2015 By Anya Kaats 3 Comments

After returning from Alaska, I’ve been craving fresh fish. When I found myself in the next town over from where I live, I decided to stop by a fish shop that I love (Pelly’s in Carlsbad, CA) and pick up a mixed seafood salad for lunch. Of course I couldn’t help myself and had to grab some Alaskan Halibut on the way out. I wasn’t sure what I was going to make with it at the time, but then it hit me. Fish tacos, of course.

I had just finished perfecting a cassava flour tortilla recipe so it seemed only appropriate that I should grill up some of this tasty, flaky fish and pair it with fresh, seasonal ingredients along with a creamy dairy-free avocado aioli made with Primal Kitchen mayo.

This recipe may look like it has a ton of ingredients, but I promise it’s not difficult to prepare at all. It’s mostly just making tortillas and throwing garnishes on top of tacos. So worth it!

Halibut Fish Tacos with Avocado Aioli and Cassava Flour Tortillas 4Halibut Fish Tacos with Avocado Aioli and Cassava Flour TortillasHalibut Fish Tacos with Avocado Aioli and Cassava Flour Tortillas 3

Halibut Fish Tacos with Avocado Aioli
 
Save Print
Author: Anya Kaats - AnyasEats.com
Ingredients
  • Tortillas:
  • 1 cup cassava flour
  • ¼ cup extra virgin olive oil
  • 1 teaspoon salt
  • ¼ cup coconut milk
  • ¼ cup water

  • Aioli:
  • 1 batch Dairy Free Avocado Aioli

  • Taco Filling and toppings:
  • ¾ pound fresh Alaskan Halibut, cut thick
  • 1 tablespoon extra virgin olive oil
  • salt and white pepper, to taste
  • 1 batch two-minute pico de gallo
  • ½ cup red cabbage, shredded
  • 1 jalapeno, seeded and finely chopped
  • cilantro and freshly squeezed lime for garnish, optional
Instructions
  1. Combine all aioli ingredients in a bowl until mostly combined. Use a hand mixer or immersion blender and blend until well combined. Set aside.
  2. In a bowl, combine all tortilla ingredients until the batter starts to resemble dough. If it's too dry, add a bit of water. If it's too wet, add a bit more flour. It should be just sticky enough to stay together but not so much that it sticks to your fingers.
  3. Break dough into evenly sized 6 balls.
  4. Use a rolling pin to roll out dough between two pieces of unbleached parchment paper. (If you have a tortilla press, feel free to use that instead!)
  5. Heat a pan to medium high. When warm, place tortilla gently onto the pan and cook until bubbles appear and the bottom of the tortilla starts to brown.
  6. Once slightly browned, flip it and wait for the second side to brown - about 2 minutes.
  7. Place all tortillas aside. If the tortillas seem dry, please a damp paper towel over the resting tortillas.
  8. Allow fish to come to room temperature and coat with olive oil and salt and pepper.
  9. Heat your grill on high and place your halibut on the grill.
  10. Leave your grill top open and cook your first side until lightly browned. If it sticks, it's not ready!
  11. Flip and cook the other side for 6-7 minutes or until flaky and moist.
  12. Set fish aside and flake apart.
  13. Place fish, cabbage, pico de gallo, jalapeño, aioli, lime and cilantro in your taco shell and eat while the fish is till warm.
3.5.3208

Halibut Fish Tacos with Avocado Aioli and Cassava Flour Tortillas 2

Filed Under: Recipes Tagged With: avocado aioli, avocado recipe, cassava flour, cassava flour tortillas, dairy free, gluten free, grain free, grain free tortillas, halibut fish tacos, halibut recipe, halibut tacos, health coach, paleo avocado recipe, paleo fish tacos, paleo recipe, paleo tacos, whole30, yuca dough, yuca tortillas

« 8 Days in Alaska: Part 1 (Anchorage, Seward, Whittier & Portage Valley)
8 Days In Alaska: Part 2 (Talkeetna, Denali National Park & Palmer) »

Comments

  1. Rachel says

    March 21, 2017 at 8:01 pm

    This is summer on a plate, omgggggg!

    Reply

Trackbacks

  1. On Nutrition, Grain-Free Cooking, Birthday Cake, and My Grain-Free Weekly Meal Plan - Real Food Outlaws says:
    September 21, 2015 at 2:47 am

    […] Dinner – Halibut Fish Tacos with Avocado Aioli  […]

    Reply
  2. Paleo Taco Seasoning | Anya's Eats says:
    September 22, 2015 at 3:13 am

    […] Best thing about Mondays? They mean only one more day until Taco Tuesday! Ever since moving to San Diego from NY/NJ a little over two years ago, tacos have become a little bit of an obsession. Thankfully, I only very rarely cheat and get traditional tacos with corn tortillas. (Although when I do decide to indulge, Tacos El Gordo is my jam). Most of the time, I experiment and make different types of paleo-friendly tacos at home. My new favorite flour to make tortillas with is cassava flour and you can find my recipe for cassava flour tortillas by checking out my Halibut Fish Tacos with Avocado Aioli recipe. […]

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Hi! I’m Anya, a San Diego-based Holistic Health Coach & Marketing Consultant on a mission to share good food, health & happiness with as many people as possible. Read More…

be my friend…

  • Email
  • Facebook
  • Google+
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
anyas_eats

Disclaimer: My site contains affiliate links, which means that I may earn a small commission on purchases made through my site. This is at no extra cost to you & keeps Anya's Eats up and running. Thank you for your support!

© AnyasEats.com