Perfectly seasoned halibut paired with a quick pickled avocado salsa, shredded cabbage and a creamy white sauce make these Baja Fish Tacos simply irresistible.
You don’t need to live on the coast to enjoy fresh, flavorful fish at home. I became much more confident cooking seafood after using an air fryer, and my air fryer shrimp tacos have been a big hit. Still, not everyone owns an air fryer, so I developed a pan-cooked version of Baja Fish Tacos that’s easy, quick and full of bright flavors. The combination of seasoned halibut, tangy pickled cabbage and a creamy, slightly spicy sauce comes together fast—perfect for busy weeknights or any Taco Tuesday celebration.
What are Baja Fish Tacos?
Baja Fish Tacos trace their roots to Baja California, Mexico, and typically feature fried fish, shredded cabbage and a creamy white sauce. In this version I lightly season halibut and pan-fry it after a light dusting of flour. I use cabbage in two ways: quick-pickled purple cabbage with red onion, and crisp, fresh green cabbage for texture. The white sauce blends sour cream with Thai chili garlic sauce for a creamy, mildly spicy finish.
How to make Baja Fish Tacos
If using frozen halibut or another firm white fish, thaw in the refrigerator overnight and pat dry. Season the filets with salt, chipotle chili powder and smoked paprika, then lightly dredge in all-purpose flour. Heat vegetable oil in a skillet over medium heat and cook the fish until the internal temperature reaches 145°F, about 3–4 minutes per side depending on thickness. Remove the fish and use two forks to flake it into bite-sized pieces. Finish with a squeeze of fresh lime and an extra pinch of salt if needed.
For the quick pickle, combine apple cider vinegar, fresh lime juice, sugar and a portion of the salt in a covered container. Add thinly sliced red onion and thinly sliced purple cabbage, stir, and let them sit while you cook the fish. When ready, drain the pickling liquid and fold the pickled onion and cabbage with chopped avocado and fresh cilantro to make the avocado salsa.
Thinly slice fresh green cabbage for crunch. Mix sour cream with Thai chili garlic sauce to create the creamy white topping.
Assemble each taco on a warm flour tortilla: a layer of flaked fish, a scoop of pickled avocado-cabbage salsa, a bit of fresh green cabbage, and a drizzle of the white sauce. Serve immediately while warm.
Kitchen Tips
- Use small flour tortillas for authentic street-taco style servings.
- A 12-inch non-stick skillet works well for cooking the fish evenly.
- Use a digital meat thermometer to verify the fish reaches 145°F for safe, flaky results.
Baja Fish Tacos
Perfectly seasoned halibut combined with quick-pickled avocado salsa, shredded cabbage and a creamy white sauce.
Ingredients
- 12 small flour tortillas
- 4 halibut filets (6–8 oz each)
- 1/4 cup apple cider vinegar
- 2 limes
- 1/4 cup sugar
- 2 tsp salt, divided
- 1 tsp chipotle chili powder
- 1 tsp smoked paprika
- 1/2 cup all-purpose flour
- 1/4 cup vegetable oil
- 1/2 small red onion, thinly sliced
- 1 cup purple cabbage, thinly sliced
- 1 medium avocado, chopped
- 2 tbsp fresh cilantro, chopped
- 1/2 cup green cabbage, thinly sliced
- 1/3 cup sour cream
- 2 tbsp Thai chili garlic sauce
Instructions
- In an airtight container, combine the apple cider vinegar, juice of one lime, sugar and 1 teaspoon salt. Add the thinly sliced red onion and purple cabbage. Stir, cover and let the mixture sit, flipping the container occasionally while you prepare the rest of the meal.
- Pat halibut filets dry with paper towels. Evenly season with chipotle chili powder, smoked paprika and the remaining teaspoon of salt. Lightly dredge the fish in flour.
- Heat the oil in a 12-inch non-stick skillet over medium heat. When the oil is hot, add the fish and cook about 3–4 minutes per side, depending on thickness, until the internal temperature reaches 145°F. Remove from the pan and pull into bite-sized pieces with two forks. Squeeze fresh lime over the fish.
- Drain the pickling liquid from the onion and cabbage. Combine the drained pickled vegetables with chopped avocado and cilantro to form the avocado-cabbage salsa.
- Stir together the sour cream and Thai chili garlic sauce until smooth.
- To assemble, warm a flour tortilla and top with flaked fish, the pickled avocado-cabbage salsa, a little fresh green cabbage and a drizzle of the white sauce. Repeat for remaining tacos and serve immediately.
Nutrition (per serving)
Calories: 528 kcal | Carbohydrates: 35 g | Protein: 36 g | Fat: 28 g | Saturated Fat: 6 g | Fiber: 6 g | Sodium: 1326 mg
More Fish Recipes
- Air Fryer Salmon
- Easy Poached Fish Recipe
- Citrus Salmon with Avocado Salsa
- Air Fryer Fish Sticks
- Air Fryer Fish Tacos