These Baja Fish Tacos are a little taste of summer all year round, and they come together in just 20 minutes. The seasoned fish, mango salsa, and crisp slaw make them a refreshing, satisfying meal.

I just have to share this Baja Fish Taco recipe with you. Fresh, bright flavors like these are always a hit, no matter the time of year.
You would never guess that these tacos are low in calories because they are big in flavor. The smoky fried fish combined with the sweet-and-spicy mango salsa creates a perfect balance that’s simply irresistible. So, even if the weather’s cooling down, these tacos will bring a burst of sunshine to your table.
Table of Contents
Reasons to Love These Tacos
- Baja Fish Tacos pair wonderfully with a variety of side dishes, from rice to salads.
- They’re perfect for meal prep, allowing you to enjoy delicious leftovers throughout the week.
- It’s hard to believe something this delicious can also be low in calories, making it a perfect guilt-free treat.
Recipe Ingredients

- Mango: The sweet and juicy mango adds a delicious tropical flavor to the salsa.
- Chipotle Peppers in Adobo Sauce: These peppers bring a smoky, spicy kick to the salsa, adding just the right amount of heat.
- Chili Powder: A sprinkle of chili powder gives the fish a warm, flavorful crust that’s so satisfying against the flaky, tender fillets.
For a full list of ingredients and amounts, see the recipe card below.
Variations
- Herb and Spices Enhancement: Add a sprinkle of cumin for a warm, nutty taste, paprika for a smoky depth, and garlic powder for extra savory depth. Fresh herbs like chopped green onions can also enhance the overall freshness, making the dish even more vibrant.
- Tortilla Variation: Use flour tortillas instead of corn tortillas for a softer, slightly sweeter base. Alternatively, whole wheat tortillas add a nutty flavor and extra fiber. For another gluten-free option besides corn tortillas, you can use lettuce wraps.
- Veggie Boost: Try adding some diced tomatoes for a juicy, tangy bite. If you like a bit of heat, throw in some sliced jalapeños—they add just the perfect hint of spice. Diced red onions give a nice sharpness, and avocado slices add that creamy, rich texture.
How to Make Baja Fish Tacos
Step #1: Mix together the fruit salsa ingredients. Set aside.
Step #2: Mix together chili powder, salt, and black pepper in a small bowl. Sprinkle on both sides of the fish fillets.
Step #3: Heat 2 tbsp. oil in a large skillet over medium heat. Add half of the fish. Fry the fish for 2-3 minutes per side, until opaque and cooked through. Remove from the pan and keep warm. Repeat with the remaining fish.

Step #4: Use a fork to break the fish up into small pieces and divide it among 8 tortillas. Divide the broccoli slaw, fruit salsa, and plain Greek yogurt evenly among the 8 tacos. Serve with lime wedges.

Expert Tips
- Pat the Fish Dry: Before seasoning the fish, make sure to pat it dry with a paper towel. This helps the spices adhere better and ensures an even sear.
- Add Extra Lime Juice: Squeeze a little extra lime juice over the finished tacos just before serving. A squeeze of lime brightens up the flavors and adds a zesty kick.
- Drain the Fish: Once the fish is golden brown, transfer it to a plate lined with paper towels. This helps remove any excess oil, keeping the fish crispy and light.
FAQs
To make the fish extra crispy, you can lightly coat it in a mixture of flour and cornstarch before frying. This adds a thin, crunchy layer that enhances the texture without needing a full batter. Make sure the oil is hot enough before adding the fish to the skillet—around 350°F (175°C)—to achieve a perfect crispy fish.
Yes, you can use a light batter if you prefer a crispier, more traditional fish taco. Simply dip the seasoned fish fillets in a batter made from flour and water (or beer batter for extra flavor) before frying. Be sure to shake off any excess batter before placing the fish in hot oil to achieve a perfect golden-brown crust.
You can achieve a smoother consistency by using a blender or food processor. Just pulse the ingredients briefly to combine, ensuring you don’t over-process, as some texture is desirable in the salsa.
Storage Info
To store leftover Baja Fish Tacos, keep the fish, salsa, and toppings separate in an airtight container in the refrigerator. The fish will stay good in the fridge for up to 3 days. Reheating is easy—simply warm the fish in a skillet over medium heat or in the microwave until heated through.
It’s best not to freeze this recipe, as the texture of the fish and salsa can be affected. Assemble the tacos just before serving for the best taste and texture.
More Delicious Taco Recipes You’ll Love

Baja Fish Tacos Recipe
RECOMMENDED PRODUCTS
Ingredients
For the Fruit Salsa
- 1 1/2 c. finely chopped mango
- 2 chipotle peppers in adobo sauce - finely chopped
- 2 tablespoons chopped fresh cilantro
- 1 Tbsp. honey
- 1 tsp. lime zest
- 1 Tbsp. lime juice
For the Fish
- 1 1/2 teaspoon chili powder
- 1/4 tsp salt
- 1/4 tsp. pepper
- 1 1/2 lbs. white fish fillets - tilapia, halibut, cod
For the Tacos
- 8 corn tortillas
- 1/2 c. broccoli slaw
- 1 c. plain Greek yogurt
- Lime wedges for serving
Instructions
- Mix together the fruit salsa ingredients. Set aside.
- Mix together chili powder, salt, and black pepper in a small bowl. Sprinkle on both sides of the fish fillets.
- Heat 2 tbsp. oil in a large skillet over medium heat. Add half of the fish. Fry the fish for 2-3 minutes per side, until opaque and cooked through. Remove from the pan and keep warm. Repeat with the remaining fish.
- Use a fork to break the fish up into small pieces and divide it among 8 tortillas. Divide the broccoli slaw, fruit salsa, and plain Greek yogurt evenly among the 8 tacos. Serve with lime wedges.
NOTES
Nutrition














These tacos tasted fresh and not greasy at all. They’re so good!!!
Great recipe!
Thanks, Alexiana!