Cajun Cod Fish Tacos Recipe

5 from 2 votes

This post may contain affiliate links. Please read our disclosure policy.

We are big fans of Taco Tuesday around here. As much as we love traditional tacos, it’s always fun to change things up!

In addition to basic tacos, we’ve added shrimp tacos and now Cajun cod fish tacos to the menu, and let me say they are all delicious! 

Grab this Cajun Cod Fish Taco recipe for a quick & easy family dinner. Perfect for Taco Tuesday!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

The best part about making tacos at home is getting big flavor with little effort. For these cajun cod fish tacos, you can have everything ready to go in the time it takes to bake the fish. So easy!

I start with some basic pantry spices to create a rub for the fish. I used Cajun seasoning, garlic powder, salt and olive oil to coat both sides of the fish. The fish bakes at 400 degrees for about 15 minutes (depending on your oven) and you’ll want to flip it about half-way through.

I use a meat thermometer for all my cooking and I totally depend on it! Fish should be at least 140 degrees before eating.

While the fish is in the oven, grab a can of corn and black beans. Drain and rinse both. Sautee corn with a bit of olive oil, lime juice and onion (optional) until heated. Add black beans and turn down heat.

I’ve had trouble getting my corn tortillas just right. I’ve tried microwaving, oven-cooking and pan-frying on the stove. But they ended up too chewy or crunchy. Then I had a lightbulb moment and tried using our electric skillet. Talk about a game-changer! I’ll never heat corn tortillas any other way.

First, spray a little PAM or other oil in the pan and then add the tortillas for about a minute on each side. So good!

By now your fish should be about done so all that’s left is to put it together.

We topped our Cajun cod fish tacos with lime, cilantro and plain Greek yogurt. Fresh mango salsa would also be delicious.

Yes, we will be making this again!

Tacos are a staple in this house and I’m loving the new addition of these delicious Cajun cod fish tacos. Even the kids gobbled them up and around here, that’s always a win!

Cajun Cod Fish Tacos

5 from 2 votes
These fish tacos are easy and delicious!
Prep: 10 minutes
Cook: 10 minutes
Total: 20 minutes
Yield: 8 Tacos


  • 1.5 lbs Boneless Skinless Cod, fresh or frozen
  • 1 can Corn
  • 1 can Black Beans
  • 1 package Corn Tortillas
  • Olive oil
  • Cajun Spice
  • Garlic Powder
  • Salt
  • 2 Limes
  • Cilantro
  • Plain Greek Yogurt
  • Onion, optional


  • Season cod with olive oil and spices
  • Bake at 400°F for 12-15 minutes or until done (140°F using meat thermometer)
  • Rinse and drain corn and beans
  • Cook corn in a pan with a little oil and juice from one lime and onion if desired
  • Add beans to corn and turn heat to low
  • Spray PAM on electric skillet and fry tortillas for about 1 minute each side
  • Layer corn mixture and fish on tortillas and top with lime juice, greek yogurt and cilantro
  • Enjoy!


Enjoy right away. Store leftovers separately and refrigerate for 1-2 days.


Serving: 1g, Calories: 414kcal, Carbohydrates: 38g, Protein: 52g, Fat: 6g, Saturated Fat: 1g, Polyunsaturated Fat: 5g, Cholesterol: 96mg, Sodium: 1658mg, Fiber: 11g, Sugar: 6g

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main Dish
Cuisine: Mexican

You May Also Like

About Andrea Updyke

Andrea Updyke is a married mom of two boys living in Raleigh, NC. She is a published author and blogger of more than 18 years and loves to celebrate the little things that make life awesome.

Whether she's sharing tasty recipes, traveling or hanging with the family, Andrea's goal is to help make your days a little easier and a lot more fun! Email inquiries to

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.

1 Comment