• Everyday Life
  • Recipes
    • Appetizers & Snacks
    • Beverages
    • Breads and Baking
    • Breakfast
    • Cookies
    • Desserts
      • Cheesecake
    • Salad Dressings
    • Seasonings and Sauces
    • Soups and Stews
    • Vegetables
  • The Journey Girl Travels
  • Life in Germany
  • More Categories
    • Memories

The Journey Girl

CATEGORIES         COOKBOOK         CONTACT ME

Fish Tacos With Garlic, Lime Aioli And Coleslaw

March 7, 2016 by Karen Giebel 9 Comments

Jump to Recipe Print Recipe

I hesitated to post this recipe, not because they aren’t fantastic but because the pictures are not very good. I was hungry and more interested in eating than taking pictures! So, I was kind of half halfheartedly snapping shots but gee…..they turned out so absolutely delicious it would be a shame not to share the recipe. It’s simple,easy and if you’re looking for something for your Lenten Fish supper, nothing could be better! I won’t be making them again any time soon due to travel and returning to the USA or I’d wait and take better photos. So, if you can put up with some not so good images, we’ll build us some fabulous Fish Tacos!

Now…If you have never had a Fish Taco before, you have to put aside all notions of what a Taco is because these are completely different. Think of your favorite lightly fried fish, topped with Coleslaw, some super flavored Mayonnaise, a squeeze of Lime, maybe a little thinly sliced onion and Jalapenos then finished with freshly chopped Cilantro. And Bob’s your Uncle, you have Fish Tacos!

I first had a Fish Taco at Ivar’s in Seattle on the waterfront and I was hooked! No pun intended…..maybe. The last time was in Cabo San Lucas in Mexico when we went rogue and hired a man driving a not so sea worthy old wooden boat to take us sight seeing. We had a blast! Then he took out just outside the town proper where there were several Taco Trucks run by his friends. We were being either really brave or really stupid, but he was a real nice guy and the Fish and Shrimp Tacos were fantastic! And yes, we remained healthy. Whew!

Here’s what I’m talking about!

Featured Image

Fish Tacos With Garlic, Lime Aioli and Coleslaw

Make the Lime, Garlic Aioli first and put in the refrigerator while you're cooking the Fish. Choose a firm white fish like Hake, Cod or Haddock. Lightly dusted with seasoned flour and briefly pan fried. Top it with a cool crunchy Coleslaw and Cilantro. Then add that extra layer of deliciousness with some Lime Garlic Aioli. Fold up like a Burrito, i.e., fold in the bottom and then roll 'er up! Such a treat!
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 8 minutes mins
Total Time 23 minutes mins
Servings 2 servings, 2 Tacos apiece.

Ingredients
  

For the Fish

  • 1/2 LB Fish Hake, Cod, Haddock. Nice firm white fish
  • 1/4 Cup AP flour
  • 2 Tsp Chili Powder
  • 1/2 Tsp Salt
  • 1/4 Tsp Black Pepper
  • 1/4 Tsp Garlic Powder
  • 3 TBSP Canola Oil or vegetable Oil
  • 4 Corn Tortillas

Garlic, Lime Aioli

  • 1/4 Cup Mayonnaise use a good quality
  • 1 TBSP Lime Juice fresh squeezed
  • 1/4 Tsp grated Lime Zest
  • 1 small Garlic Clove, pressed
  • 1 Tsp Finely minced Jalapeno Optional if you like a little heat

Coleslaw

  • 1 Cup Coleslaw Homemade or store bought. Make sure it is more dry than wet. You don't want it swimming in Mayonnaise

Optional

  • 1 small Jalapeno sliced for garnish
  • 1 small onion thinly sliced for garnish
  • 1/4 Cup Cilantro chopped. I really consider this a necessity, not optional! In fact I went to 5 stores before I found the Cilantro!
  • 1 Lime cut in wedges for serving

Instructions
 

Fish

  • Assemble all your ingredients as making any type of Taco is fast so you want everything prepped in advance. First, put the Corn Tortillas on a plate and cover with a damp paper towel. You'll microwave them for 30-40 seconds just before filling them with the Fish.
  • On a dinner plate, combine the Flour, Chili Powder, Salt, Pepper and Garlic Powder. Cut the Fish into pieces 2-3 inches long and pat dry with a paper towel. Then dredge the fish in the seasoned Flour and set aside.
  • In a large skillet, heat the Canola Oil until hot. Then add the floured Fish. Cook about 3-4 minutes on one side until nice and golden, then turn over and cook the other side for another 3 minutes. It really depends on how thick the Fish is cut. Drain on paper towels.

Lime Garlic Aioli

  • In a small bowl, grate the Lime Zest. Then cut the Lime and squeeze a TBSP of juice into the bowl. Peel the Garlic Clove and squeeze it through a Garlic Press into the bowl. Optional: very finely mince the Garlic with a knife.
  • Add the Mayonnaise and mix it together until well combined. Refrigerate while cooking the Fish.

Finishing Touches

  • Set up an assembly line of Tortillas, Fish, Coleslaw, Aioli and Cilantro
  • Microwave the Tortillas for 30-40 seconds, then start assembling the Tacos. Spread Aioli on the warm Tortilla, top with a couple pieces of fried Fish. Add some Coleslaw and a generous sprinkle of Cilantro. I(I love Cilantro!)
  • Serve with Lime wedges for that extra burst of flavor. Also, add sliced onion and Jalapeno if desired. ( I do not desire, but that's me) Fold the Taco up like a Burrito and that's it! Enjoy!
  • I made up some Nachos to go along with the Fish Tacos. Nothing wrong with them either! I hope you enjoy this recipe as much as we did. It is something we'll be making over again and again.
Tried this recipe?Let us know how it was!

Share this:

  • Email
  • Facebook
  • Print
  • Twitter
  • Pinterest

Filed Under: Recipes Tagged With: Fish, Fry, Tacos, Tex-Mex

« Island Breeze Sweet Bread
Grab The Brass Ring…… »

Comments

  1. suz says

    May 26, 2017 at 9:28 pm

    I just now happened on your site, and I’m so glad I did. The fish taco’s with the Lime Aioli and coleslaw
    look delicious, and I can taste the flavors already.

    Thank you for the recipe!

    Reply
    • Karen Giebel says

      July 24, 2018 at 2:10 am

      Hi Suz! I just saw your comment from last year and I apologize for not seeing and responding. So glad you liked the recipe and I hope you both made them and enjoyed them. Thanks for taking the time to comment.

      Karen, TJG

      Reply
  2. Carrie and Johnny Holland says

    July 20, 2018 at 12:16 am

    The fish tacos were great and the key was the garlic lime aioli – absolutely delicious. I can tell that fresh ingredients made all the difference, especially the fresh lime with zest and cilantro. I went a little heavy on the garlic and lime zest – what a wonderful meal!

    Reply
    • Karen Giebel says

      July 24, 2018 at 2:16 am

      Hello Carrie and Johnny!

      Thanks for taking the time to comment. So happy you enjoyed the recipe for Fish Tacos!

      Hugs from me,
      Karen, TJG

      Reply
  3. Cathy Tokarski says

    August 3, 2018 at 3:37 am

    Thanks for sharing this recipe! An easy weekday meal and a fabulous leftover for lunch the following day. Will definitely make again.

    Reply
    • Karen Giebel says

      August 3, 2018 at 12:48 pm

      Hi Cathy,

      Happy you enjoyed the Fish Tacos! We sure like them. Thanks for taking the time to comment and “Welcome” to The Journey Girl!

      Karen 🙂

      Reply
  4. Mia Lynne Harrison says

    May 5, 2020 at 11:22 pm

    I loved the fish tacos! Soooo tasty! I substituted lemon for lime and italian parsley for jalapeno but went verbatim for the rest of the dish and soo dang good. Thank you for posting.

    Reply
  5. Tina says

    January 15, 2021 at 3:10 pm

    Good morning. I made your fish tacos last night.
    They were delicious, everyone loved the lime sauce!!
    Thank you ~ tina j

    Reply
    • Karen Giebel says

      January 25, 2021 at 10:49 pm

      Glad you liked them Tina! Thanks for taking the time to comment 🙂

      Reply

Leave a Reply to Mia Lynne Harrison Cancel reply

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

Recipe Rating




Nice to meet you

Karen Giebel, the Journey GirlHello and "WELCOME" to the Journey Girl! I'm Karen, a happy, optimistic retired RN living out my dreams with my husband Dan up here in the back of the beyond in Ferry County, Washington. High up in the mountains just 20 miles from the border with British Columbia, Canada. I enjoy writing and sharing with my friends all about our lives raising Alpacas, growing our gardens, all the gorgeous birds and wildlife that surround us. Sharing stories of our daily lives as we travel this journey through life. Cooking is my passion and I solve all the world's problem while standing at my stove and I love sharing my recipes with you. I am glad you are all here with me today and every day. Journey on!

What’s New?

Journey Girl Cooks Cookbook page link button

Let’s Get Social

  • Facebook

Get Blog Updates

Categories

  • Back of the Beyond in Ferry County, Washington (40)
  • Everyday Life (51)
  • Life in Germany (21)
  • Memories (5)
  • Pickles (3)
  • Recipes (226)
    • Appetizers & Snacks (26)
    • Beverages (7)
    • Breads and Baking (28)
    • Breakfast (27)
    • Cookies (9)
    • Dairy and cheese (3)
    • Desserts (23)
      • Cakes (7)
      • Cheesecake (2)
    • Jams and Jellies (1)
    • Main Dishes (23)
    • Pickles (4)
    • Rice (3)
    • Salad Dressings (10)
    • Salads (10)
    • Seasonings and Sauces (11)
    • Soups and Stews (22)
    • Vegetables (15)
  • Side Dishes (29)
  • Soups and Stews (5)
  • The Journey Girl Travels (72)
  • Washington (8)

Copyright © 2025 The Journey Girl · Privacy Policy · Website by:Web Radish