• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers

Fish Tacos

nf
5 from 2 votes
Amanda BCBy Amanda BC
Amanda BC
Amanda BC Food Editor

Passionate foodie and experienced content curator of all things culinary.

Expertise: Italian-American & Ukrainian-American Cuisine, Regional Dishes View all posts →
Jump to Recipe

Get the best out of Baja right at home!

Fish tacos filled with crispy fish, purple slaw, avocado, and cilantro.

While fish tacos might sound like the epitome of California cuisine, they’re actually believed to have originated from the Pacific coast of Mexico, possibly back to the Baja peninsula. There, some say that fishermen developed the dish when looking for a fast, easy, and tasty way to enjoy their day’s catch for lunch. They’d quickly grill or fry their fresh fish, then stuff it into a tortilla—hence, the fish taco was born.

This recipe is an homage to those original tacos created by Mexican fishermen! With deliciously flaky white fish—I recommend cod or tilapia, both readily available—you get a mild, light flavor that pairs well with a wide assortment of toppings. Red cabbage and cilantro leaves are some of my favorite additions because they bring a bright, refreshing bite to your fish tacos, along with essential vitamins and antioxidants. For “something creamy,” I’ve gone two-fold with Greek yogurt and avocado, which are perfect pairings for the veggies and herbs.

Perhaps the best part? Time was of the essence for busy fishermen working hard on the shore, so fish tacos come together in less than half an hour. This makes it a perfect weeknight meal when you’re looking to get dinner on the table in a snap.

Are These Fish Tacos Healthy?

Yes, they’re pretty healthy! White fish like tilapia and cod are excellent sources of protein while remaining low in calories, low in cholesterol, and low in fat. Both types of fish are also fairly low in mercury. If that’s not enough, these tacos are topped with vitamin-rich red cabbage, avocado, and cilantro!

If you want to make the fish tacos suit your specific dietary needs, you’ll only need some slight revisions. For instance, swapping the fish for tofu (along with plant-based alternatives for yogurt and honey) is the perfect way to make your tacos vegan-friendly. If keto’s more your speed, opt for low-carb tortillas or even lettuce cups, which are both available in most major grocery stores.

Fish Tacos

Corn Tortillas Vs. Flour Tortillas

There is sometimes debate over which is the superior tortilla: corn or flour. Some argue that corn tortillas are more authentic, while others insist upon the structural integrity of a flour tortilla. Here’s the breakdown to help you decide what’s best for your fish tacos.

Corn Tortillas

Corn tortillas offer a distinct taste that may fit better into the flavor profiles of most dishes from Mexico and the southwestern region of the United States. However, they’re almost always smaller than flour tortillas and often lack the structural integrity to hold a lot.

Flour Tortillas

Compared to their corn counterparts, flour tortillas are relatively new. Their mild flavor makes them suitable for various types of fusion cuisine. Also, their generally larger size means they’re perfect for burritos and other wrapped dishes. Unfortunately, this comes at the expense of some nutritional value, as the refining process removes much of the grain’s natural nutrients.

Fish tacos with fried fish, red cabbage slaw, avocado, and cilantro.

How Do I Store Leftovers?

Fish tacos are best served right away. However, you could refrigerate the individual fish and veggie ingredients separately in sealed containers or plastic wrap for 3-4 days.

Fish tacos with crispy fish, red cabbage slaw, avocado, and cilantro.

Serving Suggestions

Fish tacos make the perfect lunch or dinner, especially when paired with appetizers and sides from other Mexican-inspired recipes. My favorite accompaniments for fresh fish tacos have got to be an appetizer of Mexican Carrot Fritters With Bacon And Egg, a side of Mexican Rice (or a Mexican Cauliflower Rice variant), and delicious Fried Corn!

Three fish tacos with white fish, purple cabbage slaw, avocado, cilantro, and lime wedges.

Recipe

Fish Tacos

5 from 2 votes
Print Rate
Serves: 4 servings
Fish tacos filled with crispy fish, purple slaw, avocado, and cilantro.
Prep: 15 minutes minutes
Cook: 10 minutes minutes
Total: 25 minutes minutes

Ingredients

  • 1 teaspoon chili powder
  • 1 teaspoon ground cumin
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon paprika
  • Salt and pepper to taste
  • 1 pound white fish fillets such as cod or tilapia
  • 1 tablespoon olive oil
  • 8 small corn tortillas
  • 2 cups red cabbage shredded
  • 1/4 cup fresh cilantro chopped
  • 1/4 cup plain Greek yogurt
  • 1 tablespoon lime juice
  • 1 teaspoon honey
  • 1 avocado sliced
  • Lime wedges for serving

Instructions

  • Preheat oven to 375 degrees Fahrenheit. In a small bowl, mix together chili powder, cumin, garlic powder, paprika, salt, and pepper. Rub the spice mixture over the fish fillets.
    Fish Tacos
  • Place seasoned fish on a baking sheet lined with parchment paper. Drizzle with olive oil. Bake for 10-12 minutes, or until fish flakes easily with a fork.
    Placing seasoned fish fillets on parchment paper for fish tacos.
  • While fish is baking, warm tortillas in the oven or on a skillet. In a bowl, mix red cabbage with cilantro, Greek yogurt, lime juice, and honey to create a slaw.
    Coleslaw for fish tacos with shredded red and white cabbage and fresh cilantro.
  • Once fish is cooked, break it into chunks. Assemble tacos by placing fish on tortillas, topping with slaw, avocado slices, and a squeeze of lime juice.
    Fish Tacos

Nutrition Info:

Calories: 437kcal (22%) Carbohydrates: 40g (13%) Protein: 31g (62%) Fat: 18g (28%) Saturated Fat: 4g (25%) Sodium: 531mg (23%) Fiber: 7g (29%) Sugar: 6g (7%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Amanda BC
Course:Main Course
Cuisine:Mexican
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Bright young woman with blonde hair and blue eyes, wearing a black top and gold necklace, in a well-lit indoor setting, representing health, wellness, and fitness lifestyle, from Food Faith Fitness.

About Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Passionate foodie and experienced content curator of all things culinary.

Reader Interactions

Paola Westbeek

✓Reviewed by Paola WestbeekGastronomy & Fine Wines

Editorially reviewed and recipe-tested in line with our Editorial Policy.

Published: Aug 12, 2024 | Updated: Oct 17, 2025
5 from 2 votes (2 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Crispy air-fryer frozen fish fillets served on a white plate with a lemon wedge, tomato, and salad.
Previous Post
Air-Fryer Frozen Fish Fillets
Fish cakes on a white platter, garnished with lemon wedges and fresh parsley.
Next Post
Fish Cakes

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.