Bring the taste of the coast to your kitchen with these light, flavorful, and vibrant fish tacos. This easy Baja tacos recipe balances the warmth of spiced cod with the cool crunch of a vinegar-based slaw and the creamy richness of whipped avocado.
Normally, Baja Tacos are more complicated to prepare, but I decided to make this recipe easy for weeknight meals. Check out the tips and tricks below to help you speed up the prep process.
Jump to:
Key Takeaways
- This Easy Baja Tacos Recipe features spiced cod, a vinegar-based slaw, and whipped avocado for a vibrant dish.
- Baja tacos originated in Ensenada, Mexico, blending coastal cuisine with Japanese tempura techniques.
- The recipe includes cod, a simple zesty slaw, and creamy avocado crema as key (affiliate) components.
- You can prepare ingredients ahead of time, allowing the slaw to marinate for optimal flavor.
- For best results, dry the cod before seasoning and use a taco holder for easy assembly.
What are Baja Tacos?
They originated in the Baja California peninsula of Mexico, in the coastal city of Ensenada, in the mid-20th century. This dish was created by locals and fishermen. During my research, I learned that it is a fusion of Mexican coastal cuisine and the Japanese immigrants' tempura technique. They became popular in the U.S. in the 1970s and 80s. Interesting, right? The fish you can use are shark, halibut, and snapper, but I wanted to use cod since it is easier to find in my area.
Ingredients
For the Cod:
- 1 lb Cod fillets (cut into bite-sized chunks)
- 1 tablespoon Olive oil (affiliate)
- Seasoning Mix: 1 teaspoon smoked paprika (affiliate), ½ teaspoon ground cumin (affiliate), 1tsp granulated garlic, ¼ teaspoon ancho chili (affiliate), salt (affiliate), and black (affiliate) pepper (affiliate) to taste.
Zesty Slaw ingredients:
- 4 cups shredded green cabbage and carrot mix bag (a coleslaw mix bag).
- 1 medium carrot, julienned or shredded
- 2 tablespoon lime juice
- 1 tablespoon dried cilantro (affiliate)
- 1 teaspoon of honey
- Salt (affiliate) and pepper (affiliate) to taste
For the Avocado Crema:
- 1 large (affiliate) ripe avocado
- ¼ cup Greek yogurt
- 1 garlic clove, minced
- A squeeze of lime juice to help with browning
Serving:
- Small corn tortilla (warm in the microwave)
- Wedges of Lime
Instructions

Season the Cod: Chop the cod into 2-inch by 1-inch pieces so they are easy to fit in the corn taco.
Coat with the seasoning mixture. 1 teaspoon smoked paprika (affiliate), ½ teaspoon ground cumin (affiliate), 1tsp granulated garlic, ¼ teaspoon ancho chili (affiliate), salt (affiliate), and black (affiliate) pepper (affiliate) to taste.
Prep ahead: You can easily season the cod, cover it with plastic wrap, and refrigerate it in the morning.

For the Zesty Slaw, grab a bag of cold slaw mix with carrots.
Measure out 4 cups and place them in a large (affiliate) glass bowl to store in the refrigerator. It needs to be large (affiliate) enough to mix in.
Add to the coleslaw: 2 tablespoon lime juice, 1 tablespoon dried cilantro (affiliate), 1 teaspoon honey, salt (affiliate), and pepper (affiliate) to taste. Toss well, cover, and place in the refrigerator in the morning.
Prep ahead: This needs to sit for at least 6 hours, preferably 12-24 hours. You can make this the night before if you want.

To make the avocado crema, in a food processor, add 1 peeled and seeded large (affiliate) ripe avocado, ¼ cup Greek yogurt, 1 minced garlic clove, and a good squeeze of lime juice to help with browning. Mix well, scrape down the sides, and pulse again. Refrigerate until ready to use.

When ready to cook cod: In a skillet, cook the seasoned cod pieces in olive oil (affiliate) for 6-10 minutes, turning halfway.

Heat up the corn tacos as instructed on the packaging.

Prep the area: Set up the parts on a serving board for display.
We placed them in individual bowls and displayed them on a round cutting board (affiliate).

For assembly of the Baja Tacos, do this: Add the coleslaw, add a piece or two of the cod, then add the avocado creme. Enjoy immediately.
Additional tips you should know before making this dish.
- Dry the cod: For the beautiful golden sear shown in the photos, use a paper towel to dry the cod before adding the spices (affiliate).
- To keep the tacos' shape when assembling, use a taco holder. Here is one from Amazon (affiliate). Taco Holders 4 Packs - Stainless Steel Taco Stand Rack Tray Style
Questions and Answers for this Easy Baja Taco Recipe
Baja tacos specifically originated in Ensenada, Mexico, and traditionally feature beer-battered, tempura-style fried fish topped with shredded cabbage and a creamy sauce. Regular fish tacos can be prepared any way (grilled, blackened, baked) and may include a wider variety of toppings, such as pico de gallo, mango salsa, or pickled onions.
Yes! This recipe uses pan-seared seasoned cod instead of traditional beer-battered fried fish, making it lighter and easier for weeknight cooking. You can also bake or grill the seasoned cod for a healthier version.
Cod is widely available and works beautifully because of its mild flavor and flaky texture. Traditional options include shark, halibut, and snapper. Mahi-mahi, tilapia, and even shrimp also work well as substitutes.
You can season the cod and prepare the slaw the night before. The slaw actually benefits from sitting 6-24 hours so the flavors meld. The avocado crema can be made up to 4 hours ahead - press plastic wrap directly onto the surface to prevent browning.
Add a generous squeeze of fresh lime juice to the crema, store it in an airtight container, and press plastic wrap directly against the surface to limit air exposure. It will stay fresh and green for up to 24 hours in the refrigerator.
Small corn tortillas are traditional and authentic to Baja-style tacos. They have a stronger flavor that complements the fish and slaw, plus they're naturally gluten-free. Warm them briefly in the microwave or on a dry skillet to make them pliable.
Yes - this recipe is naturally gluten-free as written. Just confirm your corn tortillas and seasonings (especially smoked paprika and ancho chili) are certified gluten-free if you have a sensitivity.
This recipe is mildly spiced thanks to the smoked paprika and ancho chili. To increase the heat, add cayenne to the seasoning mix or a diced jalapeño to the slaw. To tone it down, reduce or omit the ancho chili.
Store each component separately in airtight containers in the refrigerator: cooked cod for up to 2 days, slaw for up to 3 days, and avocado crema for up to 24 hours. Reheat the cod gently in a skillet, and assemble tacos fresh.
Classic pairings include Mexican rice, black beans, chips with salsa or guacamole, and a simple cucumber salad. For drinks, try agua fresca, a margarita, or a Mexican lager with lime.
Reveal
And here is what the recipe looks like after it finishes cooking. This whole dish also works well with shrimp or blackened tilapia if you can't find cod.

Easy Weeknight Dinner Recipes
Looking for other recipes? Try these:
Easy Baja Tacos Recipe Card
- Total Time: 12 hours 10 minutes
- Yield: 4
- Diet: Dairy-Free, Gluten-Free
Description
Baja Tacos has a process that you need to do; there are several individual parts to it. But, to speed up the process for weeknight meals, I created this recipe. See the tips to improve the prep time of these delicious cod tacos.
Ingredients
1 lb Cod fillets (cut into bite-sized chunks)
1 tablespoon Olive oil (affiliate)
Seasoning Mix: 1 teaspoon smoked paprika (affiliate), ½ teaspoon ground cumin (affiliate), 1tsp granulated garlic, ¼ teaspoon ancho chili (affiliate), salt (affiliate), and black (affiliate) pepper (affiliate) to taste.
4 cups shredded green cabbage and carrot mix bag
1 medium carrot, julienned or shredded
2 tablespoon lime juice
1 tablespoon dried cilantro (affiliate)
1 teaspoon of honey
Salt (affiliate) and pepper (affiliate) to taste
1 large (affiliate) ripe avocado
¼ cup Greek yogurt
1 garlic clove, minced
A squeeze of lime juice to help with browning
Small corn tortilla (warm in the microwave)
Wedges of Lime
Instructions
Season the Cod: Chop the cod into 2-inch by 1-inch pieces so they are easy to fit in the corn taco.
Coat with the seasoning mixture. 1 teaspoon smoked paprika (affiliate), ½ teaspoon ground cumin (affiliate), 1tsp granulated garlic, ¼ teaspoon ancho chili (affiliate), salt, and black (affiliate) pepper to taste.
Prep ahead: You can easily season the cod, cover it with plastic wrap, and refrigerate it in the morning.
For the Zesty Slaw, grab a bag of cold slaw mix with carrots.
Measure out 4 cups and place them in a large (affiliate) glass bowl to store in the refrigerator. It needs to be large enough to mix in.
Add to the coleslaw: 2 tablespoon lime juice, 1 tablespoon dried cilantro (affiliate), 1 teaspoon honey, salt, and pepper to taste. Toss well, cover, and place in the refrigerator in the morning.
Prep ahead: This needs to sit for at least 6 hours, preferably 12-24 hours. You can make this the night before if you want.
To make the avocado crema, in a food processor, add 1 peeled and seeded large ripe avocado, ¼ cup Greek yogurt, 1 minced garlic clove, and a good squeeze of lime juice to help with browning. Mix well, scrape down the sides, and pulse again. Refrigerate until ready to use.
When ready to cook cod: In a skillet, cook the seasoned cod pieces in olive oil (affiliate) for 6-10 minutes, turning halfway.
Heat up the corn tacos as instructed on the packaging.
Prep the area: Set up the parts on a serving board for display.
For assembly of the Baja Tacos, do this: Add the coleslaw, add a piece or two of the cod, then add the avocado creme. Enjoy immediately.
Nutrition
- Serving Size: 3 tacos











