An Easy Fish Taco Recipe with a Savory Twist
Fourteen years ago, I took on a challenge to recreate fish tacos I had while traveling. The recipe became an instant hit. Today, I’m bringing this tried-and-true favorite out of the vault for a whole new crowd. It’s easily the best fish taco you’ll ever make.
The tacos are filled with flaky white fish seasoned with savory spices. There is a crisp cabbage slaw tossed in a tangy, sweet and spicy Lime Vinaigrette, a luxuriously creamy Avocado Aioli, and a handful of chopped nuts for an epic crunch. It’s an explosion of bright, bold flavors…the perfect way to get creative, eat more seafood, and get a total thumbs-up from the whole family!
How It All Started
This recipe actually launched because a sweet blogging friend of mine, “Mistress Bliss,” challenged me to recreate a restaurant favorite. When I posted it, she shared this with her own readers:
“Good morning! I had to share the following post with you all… Karen from the Back Road Journal posted this amazing Fish Taco recipe today… she posted it because I asked her to. So sweet!! I hope to make her version later this week… If only I could smuggle her over here to cook them for me then I KNOW they would be terrific.”
Fourteen years later, I still haven’t been smuggled anywhere to cook…but I am so glad she nudged me to create this recipe!
Let’s Make It: The Ingredients
To keep things easy, I’ve broken this down into three simple parts. You can easily prep the slaw and aioli ahead of time!
1. The Pan-Sautéed Fish
- Fresh whitefish fillets (like cod, tilapia, or mahi-mahi)
- Your favorite taco spice blend (mine contains garlic powder, onion powder, cumin, cayenne, coriander, ginger, salt, and pepper)
- A splash of oil for the pan
2. The Spicy Lime Slaw
- Shredded cabbage (green, red, or a mix of both) + shredded carrots
- Spicy Lime Vinaigrette (lime juice, olive oil, honey, Dijon mustard, Chipotle Tabasco)
3. The Toppings
- Avocado Aioli (creamy avocado blended with mayo, Green Tabasco, and a lime juice)
- Cilantro
- Chopped nuts (like peanuts or cashews for that signature crunch!)
- Lime
- Warm tortillas (corn or flour)
Simple Step-by-Step Instructions
My recipe makes 6 regular size tacos, adjust accordingly
Step 1: Prep the Toppings
Whisk your Spicy Lime Vinaigrette in a bowl, toss it with the cabbage slaw. Set it aside so the flavors can mingle. Next, whip up your Avocado Aioli until smooth and creamy.
Step 2: Sear the Fish
Pat your fish dry and coat both sides generously with the spice blend. Heat a splash of oil in a skillet over medium-high heat. Sear the fish for about 3–4 minutes (depending on the thickness of the fish) per side until it flakes easily with a fork.
Step 3: Assemble and Serve
Warm your tortillas in a dry skillet for a few seconds. Spoon a little of the avocado aioli on a tortilla, place a couple of pieces of fish on one side and top with a little slaw. Sprinkle with cilantro and peanuts, fold and skewer (if needed) to hold their shape. Serve with wedges of lime on the side.
For my complete recipe with exact measurements click Karen’s Soon To Be Famous Fish Tacos
****
It is hard to believe it’s been 14 years since Mistress Bliss challenged me to create this recipe, but one bite will show you why it has stood the test of time. The mix of warm, savory spices, the tang of the lime vinaigrette, and that unexpected crunch from the nuts is pure magic.
If you make these, please leave a comment below and let me know what you think—I’d love to hear how they turn out for you! What is your favorite fish taco topping?
Easy Fish Tacos with a Savory Twist
Ingredients
Method
- Prep the toppings: whisk the Spicy Lime Vinaigrette and toss with the cabbage/carrot slaw. Set aside so the flavors mingle. Blend the Avocado Aioli until smooth and creamy.
- Sear the fish: pat fish dry and coat both sides generously with the spice blend. Heat a splash of oil in a skillet over medium-high heat. Sear 3–4 minutes per side (depending on thickness) until it flakes easily.
- Assemble and serve: warm tortillas briefly in a dry skillet. Spoon avocado aioli onto a tortilla, add fish pieces on one side, top with slaw, sprinkle with cilantro and nuts. Fold, skewer if needed, serve with lime wedges.
That’s another winner and you might even have outdone yourself!
Looks pretty tasty and so easy too. Perfect. Ute for summer days ahead.
Oh Karen, these sound delicious! I love your various topping ideas and the spice mix sounds like a good one too! Thanks — what a great summer dish!
We just added these tacos to the menu for this week. I’ll be heading to the farmers market tomorrow where I’ll get some good fish and the rest of the things we need, including fresh tortillas. Thanks for helping me put together my weekly shopping!
I made some fish taco before and my husband wasn’t impressed. Maybe I should try your recipe next time as it looks very tasty!
Sounds delightful, and one of my favorite dishes!
These look light, bright and so much better than takeout!
What a wonderful, easy, come-hitherish recipe which just has to be tried soonest – wish I could reach into the screen now 🙂 ! Hope both of you reasonable . . .
Karen, these look delicious and I think I need to use your recipe and make them soon. Perfect for the June days ahead. Thank you for sharing!
This sounds wonderful! I love the toppings!
The fish is perfectly seared and flaky, and those colorful toppings look so appetizing!
That sounds absolutely dynamite. Perfect combination of bold flavors and contrasting textures. I’d make this with tofu and snap it up in an instant!
My family are really into tacos at the moment so this lovely recipe is brilliant timing!
Never, ever would I have thought of peanuts or cashews. Perfect! Love everything about this dish. Thanks. Pinned
What a delicious twist on fish tacos, Karen! I love the fresh flavours and textures here – they look bright, satisfying, and perfect for summer.
Ohh la la I make fish tacos and my husband would or will love the nuts!
mmm. . . the fish tacos look wonderful. Since you first made this recipe 14 years ago, it sounds like this recipe has stood the test of time.
this sounds so delicious Karen. I do love a fish taco! Yum.
cheers
sherry https://sherryspickings.blogspot.com/
Bring on summer so I can try this!
Yes please! These sound sooooo good! The Avocado Aioli sauce recipe is delightful too. Thank you! I pinned your recipe from 14 years ago!
This recipe is a refreshing reminder of how easy it is to make fish tacos! Given that, we still don’t make them very often here at home. I think it’s about time to fix that problem! That lime vinaigrette sounds fantastic!
I keep a running 4 week meal planning Excel spread sheet to keep track of what I want to cook and fish tacos are on it it the near future. I have a recipe that we like but with your “Best Fish Tacos You’ll Ever Make” recommendation it will be the ones for this meal.
Your fish tacos look and sound delicious! I’ve never added nuts to mine, but it think the crunch and nuttiness would be so palatable!
This sounds fantastic, Karen! I love the fact you don’t batter fry the fish—that’s tasty too but I’d much prefer it pan seared. Bookmarked for a future dinner!
This sounds fantastic, Karen! I love the fact you don’t batter fry the fish—that’s tasty too but I’d much prefer it pan seared. Bookmarked for a future dinner!
These fish tacos sound like the kind of recipe that sneaks up on you, simple at first glance, then suddenly you’re hit with the spice‑rubbed flaky fish, that bright lime‑chipotle slaw, the creamy avocado aioli, and then… nuts?! I love that little curveball crunch. It’s wild that this recipe has been around for 14 years because it still feels so fresh and weeknight‑friendly. Honestly, this is exactly the sort of taco that makes you wonder why you ever settled for takeout.
Sounds yummy! Thanks Karen …
I cooked it tonight … it was delicious 😊
Fish tacos are the best! These look and sound terrific.
That fish taco! It lives rent free in my mind now. Honestly, the thought of deep-fried fish in a taco always felt like a disconnect, in the same way that chicken nuggets in a wrap or a salad does. This, exactly this, is how a fish taco should be made.