Jun 09 2026
Restaurants›Thirsty Lion›Baja Fish Tacos Recipe

Baja Fish Tacos Recipe

Inspired by Thirsty Lion
Time45m
Serves3

Three tacos with sautéed cod or shrimp, chipotle aioli, cilantro lime slaw, pico de gallo, Cotija cheese and white corn tortillas. Served with Santa Fe black beans.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Tacos

Chipotle Aioli

Cilantro Lime Slaw

Pico de Gallo

Santa Fe Black Beans

Method

Tacos Preparation

  1. 1

    Prepare the Fish or Shrimp

    In a large skillet over medium heat, add a drizzle of olive oil. Season the cod fillets or shrimp with salt and cook for about 5-7 minutes, until cooked through and flaky (for cod) or pink (for shrimp). Remove from heat and set aside.

  2. 2

    Warm the Tortillas

    In the same skillet, warm the white corn tortillas for about 30 seconds on each side until pliable. Remove and keep warm.

Chipotle Aioli Preparation

  1. 3

    Mix the Aioli

    In a small bowl, whisk together the mayonnaise, chipotle in adobo sauce, lime juice, minced garlic, and salt to taste until smooth. Set aside.

Cilantro Lime Slaw Preparation

  1. 4

    Combine Slaw Ingredients

    In a large mixing bowl, combine the shredded green cabbage, shredded carrot, chopped cilantro, lime juice, olive oil, and salt to taste. Toss well to coat and set aside.

Pico de Gallo Preparation

  1. 5

    Prepare Pico de Gallo

    In a separate bowl, mix together the diced tomato, diced red onion, minced jalapeño, chopped cilantro, lime juice, and salt to taste. Stir well and set aside.

Santa Fe Black Beans Preparation

  1. 6

    Heat the Black Beans

    In a saucepan over medium heat, combine the rinsed and drained black beans, cumin, garlic powder, and salt to taste. Cook for about 5-7 minutes, stirring occasionally, until heated through.

Assembling the Tacos

  1. 7

    Assemble Tacos

    To assemble each taco, place a portion of the cooked fish or shrimp on a warm tortilla, top with a generous amount of cilantro lime slaw, chipotle aioli, and pico de gallo. Sprinkle with Cotija cheese and serve with Santa Fe black beans on the side.

More from Thirsty Lion