These Baja-Style Fish Tacos Are Better Than Your Favorite Food Truck
Get restaurant-quality Baja-Style Fish Tacos on the table in 30 minutes! Fresh fish, crunchy slaw, and a creamy cilantro-lime sauce you’ll crave.
Too hot to turn on the oven? These Baja-Style Fish Tacos are for you.
It is 6pm and you are starving. You want something fresh, fast, and seriously impressive. This recipe delivers restaurant-quality flavors right in your own kitchen. You need this in your life right now.
Why These Baja-Style Fish Tacos Are a Winner
These tacos are perfect for a fast healthy reset after a busy weekend. They are light, vibrant, and packed with lean protein. The crunch of the slaw is totally addictive.
The creamy cilantro-lime taco sauce is a total game-changer. It brings everything together with a zesty, smoky kick. Your family will think you ordered takeout from a fancy spot. This meal is ready in just 30 minutes flat.
Easy Cooking Steps
We are skipping the heavy batter and deep frying today. Instead, we are doing a quick pan-sear for maximum flavor. This method keeps the fish juicy and the cleanup minimal.
Even if you have never cooked fish, you can do this. The secret is a very hot pan and a short cook time. You will be a taco pro in no time. Dinner is served faster than you can say fiesta!
Ingredients You’ll Need
We are using fresh, simple ingredients that let the fish shine. Most of these are likely in your pantry already!
- 1.5 lbs cod or tilapia fillets, cut into 1-inch strips
- 12 small corn tortillas
- 1/2 cup sour cream
- 1/3 cup mayonnaise
- 2 tablespoons fresh lime juice
- 1 teaspoon lime zest
- 2 tablespoons fresh cilantro, finely minced
- 1 teaspoon garlic powder
- 1/2 teaspoon ground cumin
- 1/2 teaspoon smoked paprika
- 1 teaspoon sriracha or hot sauce
- 2 cups shredded purple or green cabbage
- 1 tablespoon avocado oil or vegetable oil
- 1/2 teaspoon kosher salt
- 1/4 teaspoon cracked black pepper
Step-by-Step
- Prepare the taco sauce by whisking together the sour cream, mayonnaise, lime juice, lime zest, minced cilantro, garlic powder, cumin, smoked paprika, and sriracha in a small bowl until homogenous. Cover and refrigerate for at least 15 minutes to allow flavors to meld.
- In a medium mixing bowl, toss the shredded cabbage with a splash of lime juice and a pinch of salt to create the slaw base. Set aside.
- Pat the fish fillets dry with paper towels to ensure optimal searing. Season both sides of the fish strips uniformly with salt, pepper, and additional cumin or taco seasoning if desired.
- Heat the oil in a large non-stick skillet over medium-high heat. Once the oil is shimmering, add the fish strips in a single layer, ensuring not to overcrowd the pan.
- Sear the fish for 3 to 4 minutes per side until the exterior is golden-brown and the internal temperature reaches 145°F (63°C) or the flesh flakes easily with a fork.
- While the fish cooks, warm the corn tortillas in a dry skillet or over an open gas flame for 30 seconds per side until pliable and slightly charred.
- Assemble the tacos by placing 2-3 strips of fish onto each warm tortilla. Top with a handful of cabbage slaw and a generous drizzle of the chilled taco sauce. Serve immediately with extra lime wedges.
Best Ways to Enjoy It
Serve these tacos warm with a massive squeeze of fresh lime. They pair perfectly with a side of cilantro-lime rice or black beans. For a true summer vibe, enjoy them outside with a cold drink.
Add some sliced avocado or pickled red onions for extra flair. These are great for a casual weeknight dinner with friends. Everyone can build their own taco exactly how they like it.
How to Store Leftovers
Store the cooked fish and the sauce in separate airtight containers. The fish will stay fresh for up to two days. Reheat the fish in a skillet over medium heat. This keeps it from getting soggy in the microwave. The sauce actually tastes even better the next day. Meal prep your lunch for tomorrow!
Recipe Tips
- Always pat your fish completely dry before seasoning.
- Use a high-smoke point oil like avocado oil for searing.
- Do not overcrowd the pan or the fish will steam.
- Let the sauce chill to let those spices really wake up.
- Warm your tortillas over a gas flame for smoky flavor.
- Double the sauce because you will want it on everything.
- Use a mandoline for the thinnest, crunchiest cabbage slaw.
Ways to Switch It Up
- Swap the cod for shrimp or even grilled salmon.
- Use Greek yogurt instead of sour cream for extra protein.
- Add diced jalapeños to the slaw for a spicy kick.
- Serve the ingredients over greens for a fresh taco bowl.
Common Questions
What is the best fish for Baja-Style Fish Tacos?
Any firm white fish like cod, tilapia, or mahi-mahi works perfectly. These hold their shape well in the skillet.
Can I use flour tortillas instead?
Yes, you can! Just make sure to warm them up so they are soft. Corn is more traditional for Baja style.
Is this recipe spicy?
It has a tiny kick from the sriracha and smoked paprika. You can easily adjust the heat level to your liking.
Trust me, once you try this sauce, you will never go back!
— Jasmine
Ingredients
Method
- Prepare the taco sauce by whisking together the sour cream, mayonnaise, lime juice, lime zest, minced cilantro, garlic powder, cumin, smoked paprika, and sriracha in a small bowl until homogenous. Cover and refrigerate for at least 15 minutes to allow flavors to meld.
- In a medium mixing bowl, toss the shredded cabbage with a splash of lime juice and a pinch of salt to create the slaw base. Set aside.
- Pat the fish fillets dry with paper towels to ensure optimal searing. Season both sides of the fish strips uniformly with salt, pepper, and additional cumin or taco seasoning if desired.
- Heat the oil in a large non-stick skillet over medium-high heat. Once the oil is shimmering, add the fish strips in a single layer, ensuring not to overcrowd the pan.
- Sear the fish for 3 to 4 minutes per side until the exterior is golden-brown and the internal temperature reaches 145°F (63°C) or the flesh flakes easily with a fork.
- While the fish cooks, warm the corn tortillas in a dry skillet or over an open gas flame for 30 seconds per side until pliable and slightly charred.
- Assemble the tacos by placing 2-3 strips of fish onto each warm tortilla. Top with a handful of cabbage slaw and a generous drizzle of the chilled taco sauce. Serve immediately with extra lime wedges.
