×

Fish Tacos

This post contains affiliate links, and we may receive a small commission if you purchase through our site.

You’ll love these juicy, flaky fish tacos paired with a crunch of fresh cabbage and a tangy, creamy sauce that ties everything together. These easy fish tacos are perfect for any meal, whether it’s taco night or a quick weeknight dinner. With crispy low-carb tortillas, every bite is packed with flavor and texture, making them satisfying and delicious.

Fish Tacos

If you’ve ever thought tacos were too complicated, this simple fish taco recipe is here to prove you wrong. With just 10 minutes of prep and a handful of basic ingredients, you can create a dish that’s not only tasty but also low-carb and keto-friendly.

If you want a meal upgrade, try this tasty fish tacos recipe! Using only a few easy ingredients and steps, you’ll create flavorful and nutritious tacos that will keep you full and energized all day.

Anytime I saw photos of tacos, I thought they were too complicated to make and skipped trying them, even though my mouth was watering. But now, with this simple fish taco recipe, you can enjoy delicious, flavorful tacos without the fuss.

What Are Tacos?

Tacos are a traditional Mexican dish made from tortillas filled with flavorful ingredients such as seafood, meat, vegetables, and cheese. They’re typically served with toppings like salsa, guacamole, and lime wedges. Perfect as a snack, appetizer, or main course, tacos are loved worldwide for their versatility and incredible flavors.

Why You’ll Love This Fish Taco Recipe

  • Quick to Make: Ready in just 20 minutes—perfect for busy weeknights.
  • Simple Ingredients: Made with everyday pantry staples.
  • Packed with Flavor: From flaky, seasoned fish to a zesty taco sauce.
  • Customizable: Add your favorite toppings to make it your own.
  • Family-Friendly: A meal both kids and adults will enjoy.
  • Minimal Cleanup: Easy to make, and cleanup is a breeze.
Fish Tacos

Ingredients Needed 

Here is the list of the ingredients we’ll need to create this delicious fish tacos recipe and the best one to choose from. Here is everything you will need:

Fish Tacos Ingredients
  • Fish Fillets – Choose mild, white fish like cod, tilapia, or butterfish—these types have a delicate flavor that works perfectly in tacos. If using frozen fillets, make sure they’re fully thawed and patted dry for the best texture.
  • Paprika – Adds a subtle smoky depth that makes the fish extra flavorful. If you don’t have smoked paprika, regular paprika works too, though it’s milder and mainly adds color.
  • Garlic Powder – A pantry staple that gives a punch of savory flavor. Go for a good-quality garlic powder for the best results.
  • Salt – Season to taste—it enhances all the other flavors and brings the fish to life.
  • Olive Oil – Brushed or drizzled over the fish before seasoning, this helps the spices stick and keeps the fish moist during cooking.

For the Taco Sauce

  • Mayonnaise: Full-fat mayo is best for a creamy, rich base. Light mayo works in a pinch, but you’ll sacrifice some texture and flavor.
  • Sour Cream: This balances the mayo with a tangy creaminess. Greek yogurt is a great substitute if you prefer a lighter option or extra protein.
  • Lime Juice: The secret to a bright, zesty kick that cuts through the richness of the sauce. Use freshly squeezed for the best flavor.
  • Garlic Powder: Adds subtle depth to the sauce without overpowering the other ingredients. You can swap it for fresh minced garlic, but use less as fresh garlic is more potent.
  • Sriracha Sauce: Brings a little heat and tang. Adjust the quantity to suit your spice tolerance or replace it with your favorite hot sauce or chili paste.
  • Water: Just enough to thin out the sauce to a drizzle-able consistency—it should coat the back of a spoon but not be too runny.

For Serving

  • Tortillas: Soft tortillas work best for tacos. If you’re following a low-carb diet, grab tortillas with low net carbs—they hold up well and keep things keto-friendly.
  • Cabbage: A mix of red and white cabbage gives a satisfying crunch and adds vibrant color. Slice it thinly for the best texture.
  • Lime Wedges: Fresh lime juice elevates the flavor of your tacos—don’t skip these! They’re the finishing touch that ties everything together.
  • Avocado: Creamy slices of ripe avocado make these tacos feel indulgent. If you’re feeling fancy, swap for guacamole for an extra flavor boost.
  • Cilantro: The fresh, herbal notes of cilantro complement the flavors beautifully. If you’re not a fan, you can leave it out or replace it with a sprinkle of green onions or parsley.

How To Make Fish Tacos

You won’t believe how easy these fish tacos are to make. A few simple steps, minimal prep, and you’ll have tacos so good, you’ll want to make them every week. Here’s how to do it:

1. Prepare the Fish

  • Dry the Fish: Pat the fish fillets dry with paper towels. This small step is key—seasoning sticks better to dry fillets, and it helps achieve a crispier texture when cooked.
Unseasoned flaky white fish on plate, showing ideal portion sizes.
  • Season the Fish: Rub both sides of the fillets with olive oil (or avocado oil, if you prefer). This keeps the fish moist and ensures the spices stick beautifully. Sprinkle the fish with smoked paprika, garlic powder, and a little salt. Use your hands to gently rub the seasoning all over for even coverage.
Hand massaging smoky paprika seasoning onto white fish portions.
  • Cook the Fish: Preheat your air fryer to 200°C (400°F). Place the seasoned fillets in the basket in a single layer (don’t overcrowd them). Air fry for 10 minutes, or until the fish is cooked through—it should be opaque and flake easily with a fork. (No air fryer? Pan-fry the fillets in a non-stick skillet over medium-high heat, 3–4 minutes per side.)
Cooking white fish tacos in an air fryer for quick weeknight dinner.
  • Flake the Fish: Remove the fish from the air fryer and let it rest for a minute. Use a fork to flake it into bite-sized pieces.
Fork flaking freshly cooked fish into bite-size pieces for tacos.

2. Make the Sauce

This sauce is the secret weapon that takes these tacos to the next level. It’s creamy, tangy, and has just the right amount of kick!

  • In a bowl, combine ½ cup mayo, ⅓ cup sour cream, 2 tablespoons lime juice, 1 teaspoon garlic powder, and 1 teaspoon sriracha sauce. Whisk until smooth.
  • Adjust Consistency: If the sauce is too thick, add water 1 tablespoon at a time, whisking after each addition, until it’s thin enough to drizzle but still creamy.
Bowl of creamy chipotle-lime sauce being stirred for taco drizzle.

3. Warm the Tortillas

Warm tortillas make all the difference. This step is non-negotiable!

  • Heat a dry skillet over medium heat. Place a tortilla in the pan and cook for about 30 seconds per side, just until it’s warm and pliable.
  • Shape the Tortillas: While still warm, fold each tortilla in half to form a taco shell. Use a taco rack or gently press the fold with a spatula to help it hold its shape.
Crispy-edged tortilla fresh off skillet, ready to fill.

4. Assemble the Tacos

Now comes the fun part—assembling your tacos!

  1. Spread the Sauce: Start by slathering a generous layer of that creamy sauce onto each warm tortilla.
  2. Add the Crunch: Pile on a mix of shredded red and white cabbage for crunch and a pop of color.
  3. Top with Fish: Add the flaked fish on top of the cabbage—don’t be shy; these tacos are all about that juicy, flavorful fish.
  4. Garnish: Finish with lime wedges, creamy avocado slices, and a sprinkle of fresh cilantro.
Colorful fish taco topped with creamy sauce and crunchy slaw, ready to eat.

5. Serve and Devour!

Serve your tacos immediately while the tortillas are warm and the fish is fresh and flaky. Squeeze over some lime juice right before taking a bite—it’s a game-changer.

Tips For Making The Best Fish Tacos

  • Choose the Right Fish: Opt for mild, firm fish like butterfish, cod, tilapia, or mahi-mahi. These fish have a mild flavor and a firm texture that holds up well during cooking, ensuring that the fish flakes nicely for tacos. Ensure the fish is fresh, with a clean smell and a firm texture.
  • Season Generously: Rub the fish with oil before cooking to help the spices stick. Season it evenly with smoked paprika, garlic powder, and salt to enhance the flavor. Marinate the fish for 15 to 30 minutes to deepen the flavors for an extra boost.
  • Perfect Cooking: When air frying or cooking the fish, avoid overcrowding the basket or pan to ensure even cooking and a crispy texture. Check for doneness by ensuring the fish flakes easily with a fork and is opaque throughout. Be careful not to overcook, as this can lead to dryness.
  • Warm Tortillas Properly: Heat tortillas in a skillet for about 30 seconds on each side to make them pliable and enhance their flavor. Fold the tortillas into taco shapes immediately after heating to ensure they stay in shape. Use a taco rack or press gently with a spatula if needed.
  • Customize to Taste: Adjust the level of spiciness by varying the amount of sriracha in the sauce. Feel free to add extra toppings like sliced radishes, pickled onions, or jalapeño slices to enhance the flavor and texture of your tacos.
  • Serve Immediately: Fish tacos are best enjoyed fresh. Assemble them before serving while the tortillas are warm and the fish is crispy to ensure the best taste and texture.
  • Meal Prep: To streamline the process, you can prepare the fish and sauce beforehand. Store them separately in the refrigerator and assemble the tacos just before serving to save time and make the meal more convenient.
Fish Tacos4

Toppings Ideas For Keto Fish Tacos Recipe

The best part about fish tacos? The toppings! They add layers of flavor and texture, making each bite exciting. Here are some delicious, keto-friendly ideas to customize your tacos:

  • Creamy Avocado or Guacamole: Add sliced avocado or a dollop of homemade guacamole for a rich, buttery contrast to the flaky fish.
  • Pickled Onions: Bright, tangy, and slightly sweet, pickled onions add a burst of flavor that pairs beautifully with the zesty taco sauce.
  • Pico de Gallo: A fresh, chunky salsa made with tomatoes, onions, jalapeños, and cilantro.
  • Jalapeño Slices: Love some heat? Fresh or pickled jalapeño slices are perfect for a spicy kick.

Storing Ideas

  • Fridge: Got leftovers? No problem! Store any leftover fish in an airtight container in the fridge for up to 3 days. To keep things fresh, remove toppings like cabbage, avocado, and sauce, and store them separately. Reheat the fish gently in a skillet or air fryer to avoid drying it out.
  • Freezer: While fish tacos are best fresh, you can freeze cooked fish for up to 1 month. Let it cool completely, then store it in an airtight container or freezer bag. Thaw in the fridge overnight and reheat before serving. (Tortillas and toppings don’t freeze well, so it’s best to make those fresh.)
Fish Tacos

FAQs

Can I Make These Tacos with Other Types of Seafood?

Absolutely! This recipe is super versatile. Swap the white fish for:

  • Tuna: Seared tuna works beautifully for a more elevated taco experience.
  • Fried shrimp: Crispy and delicious, perfect for a seafood twist.
  • Oven-baked salmon: Rich, flaky, and a great omega-3 boost.

Can I Make Keto Fish Tacos Ahead Of Time?

Yes, you can! Here’s how to meal-prep like a pro:

  • Cook the fish and let it cool. Store it in an airtight container in the fridge.
  • Prep the sauce and toppings ahead of time, keeping everything in separate containers to avoid sogginess.
  • When ready to serve, reheat the fish and tortillas, then assemble the tacos fresh for the best taste and texture.

More Fish Recipes

Juicy fish tacos topped with creamy sauce, crunchy cabbage, and fresh lime on a warm tortilla.

Fish Tacos

No ratings yet

Prep time 15 minutes
Cook Time 10 minutes
Servings 8 servings
Author Ioana Diaconu from LowCarbSpark.com

Description
 

You should try these fish tacos with juicy, flaky fish, crunchy cabbage, and a zesty sauce that ties everything together. The crunchy tortillas add a great texture, making each taco both tasty and satisfying. Simple to make and full of flavor, they’re a great choice for any meal.

Ingredients
 
 

  • 4-6 oz boneless, skinless fish fillets cod, tilapia, or salmon work great
  • 1 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/4 tsp salt
  • 1 tbsp olive oil or avocado oil
  • 3/4 tsp Tajín Seasoning

Fish Taco Sauce

  • 1/2 cup mayonnaise
  • 1/3 cup sour cream
  • 2 tbsp fresh lime juice
  • 1 tsp garlic powder
  • 1 tsp sriracha sauce adjust to your spice level
  • 1-2 tbsp water to adjust sauce consistency

For Serving

  • 8 low-carb tortillas small
  • 1 cup shredded red cabbage
  • 1 cup shredded white cabbage
  • lime wedges
  • avocado slices
  • fresh cilantro

Instructions
 

  • Pat the fish fillets dry with a paper towel to remove any excess moisture. Rub them with olive oil, then season with smoked paprika, garlic powder, and salt.
  • Preheat your air fryer to 200°C (390°F). Place the fillets in the basket and cook for 10 minutes or until the fish is flaky and cooked through. Once done, use a fork to flake the fish into bite-sized pieces. If you don’t have an air fryer, you can pan-fry the fish over medium-high heat for about 3–4 minutes per side.
  • Make the Sauce – In a small bowl, whisk together mayonnaise, sour cream, lime juice, garlic powder, and sriracha. Add 1–2 tablespoons of water to thin the sauce to your desired consistency—it should be drizzle-ready but not too runny.
  • Heat a dry skillet over medium heat. Warm each tortilla for about 30 seconds per side until pliable. For crispy taco shells, immediately fold each tortilla in half while warm and press gently with a spatula, or use a taco rack to hold the shape.
  • Spread a generous layer of the sauce on each tortilla. Top with a mix of red and white cabbage, flaked fish, and your favorite garnishes—lime wedges, avocado slices, and fresh cilantro.
Nutrition Facts
Amount per serving.
Calories
298kcal
Total Carbs
3g
Net Carbs
2g
Protein
34g
Fat
17g
Fiber
1g
Sugar
1g

How do we calculate the nutrition info?

These nutrition facts listed are determined using nutrition information from the USDA Food Database. Our nutrition facts are accurate, but if you are using different products, please make your calculations. Net carb count is calculated by subtracting both fiber and sugar alcohols because they don’t raise blood sugar.

Course Dinner
Cuisine American
Keyword Fish Tacos
Tried this recipe?Mention @LowCarbSpark or tag #LowCarbSpark!

Ioana

Ioana is a food and travel lover. Her greatest passion is developing mouthwatering recipes that are comforting, easy to make, and budget friendly! She firmly believes that cooking should be fun! About me...

Leave a Question, comment or review!

Your email address will not be published.

Required fields are marked *

Recipe Rating





About me

Hello! My name is Ioana Diaconu, and I'm here to provide you with mouthwatering recipes. This blog is all about sharing my favorite tested easy to make, delicious low-carb & keto, nutrient-dense recipes.

Connect with us on Social Media

Do not use the contents of this website as medical or nutrition advice. This website is only intended for informational and educational purpose.

LowCarbSpark.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2015-2026 LowCarbSpark. All Rights Reserved.