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.

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.

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 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.

- 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.

- 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.)

- 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.

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.

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.

4. Assemble the Tacos
Now comes the fun part—assembling your tacos!
- Spread the Sauce: Start by slathering a generous layer of that creamy sauce onto each warm tortilla.
- Add the Crunch: Pile on a mix of shredded red and white cabbage for crunch and a pop of color.
- 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.
- Garnish: Finish with lime wedges, creamy avocado slices, and a sprinkle of fresh cilantro.

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.

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.)

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
- Baked Garlic Butter Lemon Tilapia
- Lemon Butter Pan Seared Cod
- Pan Seared Halibut
- Parmesan Crusted Cod

Fish Tacos
Description
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.
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.
