• FB
  • Insta
  • Pinterest
  • X
  • TikTok
  • YouTube
  • Amazon
  • Home
  • About
  • Recipe
    Index
The Kitchen Whisperer
  • Tuesday’s
    Tips
  • Weekly
    Menu
  • Shop
  • Recipe Index
  • Shop
  • Weekly Menu
  • Tuesday’s Tips
Mar 12 2015

Grilled Fish Soft Tacos with Baja Cream Sauce

Find the recipe card at the end of the post. Make sure to read the content as it contains chef tips, substitution options, and answers to FAQs to help you succeed the first time around!

Posts may contain affiliate links that help enable me to continue to provide you with free recipes. As an Amazon Associate, I earn from qualifying purchases. Please see my Privacy Policy for details.

Jump to Recipe

Tender flaky white fish topped with crunchy slaw and drizzled with the most amazing Baja cream sauce!

Did you ever get in one of those food-craving moods where unless you get that one thing you’re craving, nothing will truly satisfy your taste buds? That was me a few weeks ago. I was craving fish tacos like it was my job. I mean I tried EVERYTHING I had in the house to satisfy that craving… except actual fish tacos but nothing worked.  So why not make the fish tacos when I craved them? 

TKW Family Love

Happy Cinco De Mayo! Made this amazing Baja fish taco recipe tonight and it was a huge hit once again!! Made exactly as written, but only a half recipe since it’s just me and the hubs. Served with a side of cilantro lime rice and black beans. It was so fantastic!! Way better than sitting in a crowded restaurant!! Thanks so much for your time and talent to share the goodness with all!! So appreciative!!


Michele Webb


Well, it was like -15F below and I didn’t want to be outside at all cause the air just hurt my face.  But when it got down to even bacon not even making me happy (I know, right!  Not even bacon!  *shocked!*) I knew I had to break down and go venture out into the arctic tundra to get some fish.

Grilled Fish Tacos with Baja Cream Sauce8

Normally I have fish in the freezer but I had none and honestly kept forgetting to buy it.  Plus truth be told I had so much crap in my freezers that I literally could not fit one more thing in it.  I mean seriously, not even a block of butter! 

So while I’ve considerably curbed how much I cook and buy it’s actually hard at times to control myself when I see cans of veggies on sale for like .50 a can.  Doesn’t everyone need 14 cans of spring peas at all times???  No?  Well er um… you should. *wink*

Grilled Fish Tacos with Baja Cream Sauce4

But as I said, as I’ve gotten older I’ve had to re-teach myself about quantity.  At first, it was somewhat challenging to keep the same quality of the food while reducing the amount it made.  Have you ever made a recipe and then tried to cut it in half the next time you made it only to have it not turn out? 

The worst is if the normal batch calls for one egg and you want to half it.  It took me a while to figure out the best way to do this. 

To do this simply crack the egg in a cup, whisk until well combined, and measure out half of it.  The other half just save or add to another dish.

Well, FINALLY it got to the point where I actually had prime real estate in my freezers for some awesome fish so I could make these. It’s funny as when I told Mr. Fantabulous I was hitting up downtown fish market to get some fish he told me not to “buy the whole ocean”  LOL  Big Brat!  This recipe I’ve been making this for years as it’s honestly one of my favorites. 

It’s light, bright, packed with protein, and seriously so flippin’ delicious.  Okay fine, if you’re not a seafood lover then you won’t like it but I’m tellin’ you what guys, one bite and you’ll go nuts over this!  See I buy “non-fishy” fish.  I HATE fish that stinks. You can go with fresh fish or the pre-frozen stuff but make sure with that it’s literally just fish and nothing else (preservatives) has been added to it.  And for the love of God, NO CANNED FISH… ever!  *gag*

Grilled Fish Tacos with Baja Cream Sauce collage

Well wait canned albacore is OK but I mean no canned salmon, crab or shrimp.  That’s just nasty.  Now since I don’t live by an ocean and there is not enough money in the world to eat fish that would come out of our Three Rivers here in Pittsburgh (sorry but you’re an awesome city but I swear your fish glow!) I either am stuck buying frozen stuff at the seafood market or bagged frozen stuff. As luck would have it I managed to be at the right place at the right time when they were unloading a huge case of partially frozen cod loins. I actually prefer cod loins to cod fillets myself.

Grilled Fish Tacos with Baja Cream Sauce3

Do you know the difference between the loin and the fillet?

A fillet is one side of the whole fish with the head, tail, guts, bones, and skin removed.

A loin is the middle third of the fillet – the thick bit.  More often than none the loin is also boneless with the skin removed but that’s not always the case.  It’s a heartier piece of fish that can stand up to being part of this taco.  I hate it when you bit into a piece of fish and it’s almost “too flaky” and just falls apart.  Not for me, when I make fish tacos I go with the fleshier parts of the fish as they add girth and stability.

Grilled Fish Tacos with Baja Cream Sauce6

As you can tell I kinda went nuts over taking photos for this shoot.  The colors are vibrant and vivacious – just like the flavors in this dish! You could make the same dish using hard crunchy tacos but for me, that’s a textural no-no.  This dish shouldn’t have crunch. The only crispness you should have is from the cabbage slaw.  Speaking of, lemme tell you about this slaw.  It’s SUPER simple and one of my favorites!  It’s light and bright but has some great heat thanks to the minced jalapenos in it.  It has that acidic twinge from the lime juice while the cool cilantro balances it all out.

Grilled Fish Tacos with Baja Cream Sauce5

Now I know there are you cilantro haters out there.  Why you hate this luscious herb is beyond me as I think it’s one of the best ones out there however to each their own.  You hate cilantro, I hate curry so sometimes rosemary.  So as a substitute?  You could try fresh chopped parsley in lieu of it though it may not give you that ‘cool crisp’ taste that only cilantro does.  Play with the recipe and let me know what you come up with that works.

Grilled Fish Tacos with Baja Cream Sauce10

Next let’s dish about that Baja Cream Sauce.  Okay, seriously this stuff is lethal!  It has some heat that you can tweak for your taste buds.  But the overall taste of it is EPIC!  It’s cool, has some pinch to it, definitely some tang, and just all around well-balanced beautiful flavor. 

Grilled Fish Tacos with Baja Cream Sauce11

This recipe does make a good bit of it so don’t limit it to just this recipe!  Try it on shrimp (think po’boy), crab, tilapia burgers, shrimp burgers, and so forth!  Oh, what’s even awesome is make up a bunch of fish and put the slaw and fish chunks on top of nachos and then drizzle this sauce on top.  I did that with some creole shrimp and went NUTS over it!  Like seriously I ate the entire plate that I used in a photo shoot!

Grilled Fish Tacos with Baja Cream Sauce9

Now the fish I kept it pretty simple and kept out as many calories as possible.  I’ve had fish tacos where the fish is deep-fried, batter-dipped, etc but it’s just not the same for me.  It needs to be grilled or pan-seared. 

I personally find the breading adds too much weight to the dish and removes too much of the individual flavors in it.  The breading on fish tends to muddle the different tastes.  If you’re a hardcore fan of the breaded fish do me a favor and try it once, this recipe, without breading and frying.  The flavors seem to become elevated when left ‘nekkid’.

Grilled Fish Tacos with Baja Cream Sauce2

Now, this dish comes together pretty fast.  The longest part is letting the cream sauce chill and the slaw marinate in the fridge.  You want to give the slaw enough time for the flavors to saturate it while you need Baja cream sauce to marry into one harmonious blend.  Once it was time to eat the overall cooking and assembly time took under 10 minutes. 

What’s funny is this is soooooooooooo not a Mr. Fantabulous type of dish.  He says he’s not a big fish eater yet every time I make it he scarfs it up.  Therefore when I made this dish I purposely made it the one day he was taking a nap.  So yes I only made 2, the 2 you see on this plate.  Once I finished up with the shoot I sat down and inhaled them.  Well okay, I could only eat one as my eyes were bigger than my stomach. I wrapped the other one up and set out to edit the photos.

Grilled Fish Tacos with Baja Cream Sauce12

As I was sitting at my desk editing the photos Mr. Sleepy Pants wandered into the office rubbing his eyes with one hand and his belly with the other which is universal sign language for “buddah needs food”  LOL  I smiled and told him to give me a few as I was just finishing up my most recent shoot.  He looked at the pictures of these and immediately he woke up.  “HEYYYYYYYYY what’s that?!  How come I didn’t get any of that?!  Where’s mine?  Is there any left? I can’t believe you’re holding out on me!”  Seriously he really is my man-child.  I simply said “Honey you don’t like stuff like this and…” and then he interjected with “baby, I love everything you make… except that cast iron corn bread made with sawdust…”  LOL  sigh  I can’t win.

So I went out to the kitchen, unwrapped the one I literally just put into the fridge and handed it to him.  Then the big brat said “No, it’s okay I’m an afterthought.  This is for you, not me.  I’ll just eat a bowl of cereal or bread and water.”  God love that man I swear. And don’t you know that big baby went and got something else to eat?!  He was just messing with me and didn’t really want it.  So while I can’t say he liked this dish I can say he loved the slaw and Baja cream sauce as I used them on a different recipe coming up.

Grilled Fish Tacos with Baja Cream Sauce

But take my word for it!  Whether it’s for Lent, Taco Tuesday or because you need it, you are going to LOVE these fish tacos!

Print

Grilled Fish Soft Tacos with Baja Cream Sauce

Pin to save this Grilled Fish Tacos with Baja Cream Sauce recipe
Print Recipe
Save Recipe Recipe Saved

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 11 reviews

Find more fantabulous recipes, tips and tricks at www.thekitchenwhisperer.net. Also, join our TKW Family on Facebook

  • Author: The Kitchen Whisperer

Ingredients

Fish

  • 2 pounds white fish cut into 4 ounce portions
  • 2 tablespoon lime juice
  • 1 teaspoon cumin
  • 1 1/2 teaspoon kosher salt
  • 1 teaspoon black pepper
  • 3 tablespoon olive oil
  • 8–12 8” round tortillas, warmed

Fish Taco Slaw

  • 1 1/2 cups finely shredded green cabbage
  • 1 1/2 cups finely shredded red cabbage
  • 1 tablespoon lime juice
  • 2 teaspoon honey
  • 1 medium shallot, minced (about 1 heaping tablespoon)
  • 2 teaspoon minced jalapeños
  • 3 teaspoon chopped cilantro
  • 1 teaspoon kosher salt
  • 1/2 teaspoon pepper

Baja Cream Sauce – grab the full recipe

Additional Items

  • Sliced avocado
  • Chopped cilantro

Instructions

  1. Make the slaw by mixing all of the ingredients together in a large bowl. Marinate for at least 30 minutes but no more than 8 hours. Taste and adjust seasoning (more salt if necessary).
  2. While the slaw is marinating, make the Baja cream sauce and allow it to chill for at least 2 hours. I put mine in a squeeze bottle (with a slightly larger opening).
  3. When you’re ready to eat, get your fish out. Heat oil in a large grill pan or a large skillet over medium-high heat. Pat the fish dry and sprinkle both sides of the fish with cumin, lime juice, salt, and pepper.
  4. Place fish in hot oil (don’t crowd the pan do 2 batches if necessary) and cook for a couple of minutes. The edges will begin to turn white and the fish will move easily when it’s time to flip. *note the cooking time will vary based on how thick your fish is. Cook on the other side about 3 minutes. When the fish begins to flake easily remove them from the pan and place on a plate.
  5. To assemble place a warm tortilla on a plate. Place a few small slices of avocado on top. Next put a few heaping tablespoons of the fish taco slaw. On top of that gently place 4 ounces of fish. To finish it off squirt on some of the Baja cream sauce and a few pinches of chopped cilantro.

Notes

This will make more than enough Baja sauce so save it and use it on other dishes!

Made this recipe?

Tag @thekitchenwhisperer on Instagram and hashtag it #thekitchenwhisperer

Save For Later!

Make it a meal!

Pairs Perfectly With:

  • Easy Baja Cream Sauce

    Easy Baja Cream Sauce

  • Salsa Fresca (pico de gallo)

    Salsa Fresca (pico de gallo)

  • The Best Crab Meat Stuffed Shrimp

    The Best Crab Meat Stuffed Shrimp

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

46 responses

  1. Michele Webb
    May 5, 2025

    Happy Cinco De Mayo! Made this amazing Baja fish taco recipe tonight and it was a huge hit once again!! Made exactly as written, but only a half recipe since it’s just me and the hubs. Served with a side of cilantro lime rice and black beans. It was so fantastic!! Way better than sitting in a crowded restaurant!! Thanks so much for your time and talent to share the goodness with all!! So appreciative!!

    Reply
    1. Lori
      May 6, 2025

      Happy Cinco de Mayo Michele! Thank you SO MUCH!!! So happy you loved it! Your kind worlds mean so much to me!

      Best Kitchen Wishes!

      Reply
  2. Lorrie Hughes
    March 31, 2025

    sounds yummy i gotta try it

    Reply
    1. Lori
      March 31, 2025

      Thank you! That Baja cream sauce is what makes the dish! This works on pretty much any white fish!

      Best Kitchen Wishes!

      Reply
  3. Ellie
    January 1, 2022

    Haven’t ever made the rest but I make the sauce at least once per week when we do fish tacos. Best sauce ever! I add a lot more cilantro since a lot comes in a bunch and it’s great.

    Reply
  4. Sumurai
    October 5, 2021

    I searched for and tried many fish taco recipes. This one is the best. The slaw is delicious, the fish is very tasty. I, but the sauce is everything you could want. It’s perfect.

    Reply
  5. Derek J Burnham
    June 3, 2020

    Super yummy! I mixed it up just a little by using greek yogurt instead of sour cream. And for whatever reason I really like adding chopped up cucumbers to my sauce. Try it if you never have. Otherwise made as is. Loved the slaw. Usually just use cabbage so that was extra yum! Thanks!

    Reply
  6. Lacey
    May 14, 2019

    Just made this!! But used beer batter. AHHMAYYZIIING!!! Slaw on point. Sauce on point! Fish seasoning.. ON POINT!! Thank you!! Made ladies night the best yet!! An all occasion kind of meal. Seduce your man kind of meal!

    Reply
    1. TKWAdmin
      May 17, 2019

      Ohhhh I love beer battered…anything!!! So happy you and the ladies loved this! And absolutely this sauce is seductive! Thank you so much for the kind words!!!

      If you haven’t done so already, subscribe to my newsletter (and confirm your subscription) to never miss out on recipes, tips and exclusive bonus features!

      Best Kitchen Wishes!

      Reply
←Older Comments
1 2 3

Welcome!

I’m Lori, The Kitchen Whisperer®! Let me help you tame the kitchen one bite at a time.

More about Lori

Let’s be friends

  • Facebook
  • Instagram
  • Pinterest
  • X
  • TikTok
  • YouTube

Legend


AF Air Fryer B Base Recipes BBQ BBQ Method FM Freezer Meals IP Instant Pot MP Meal Prep O Oven Method PF Party Foods SC Slow Cooker S Smoker Method

Deliciousness Delivered.

Sign up to receive delicious recipes, kitchen tips and weekly menus (bacon, pizza, & BBQ oh my!) straight to your inbox.

Click to Subscribe
Text: this week's menu

Subscribe for delicious new recipes, kitchen tips & weekly menus

Join the TKW Family

What’s trending on TKW

  • Best Super Soft and Chewy Hoagie Rolls
  • Mom’s Classic Easy Stuffed Cabbage Rolls – The Best Recipe!
  • The Ultimate Slow Baked Boneless Short Ribs Recipe
  • Authentic Belgian Waffle Recipe
  • Best Ever Pork Roast and Sauerkraut
  • Nonna Approved Authentic Italian Wedding Soup
  • The Best Portabella Mushroom Veggie Burgers
  • 50 Easy Meatless Recipes for Lent
  • Easy and Juicy Cornish Game Hens
Back to Top
Recipe Index
Instagram feed
Contact
Terms & Conditions
Privacy Policy
  • Facebook
  • Instagram
  • Pinterest
  • X
  • TikTok
  • YouTube
  • Amazon