Jul 14 2026
RestaurantsRed DoorBaja Fish Tacos Recipe

Baja Fish Tacos Recipe

Inspired by Red Door
Time30m
Serves4

Fried Icelandic Cod or Grilled Mahi-Mahi on Flour Tortillas with all the Goodies, Combo Fries & Coleslaw.

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.

Taco Components

Method

Preparation Steps

  1. 1

    Prepare the Fish

    If using cod, heat oil in a pan over medium heat. Season fish with salt, black pepper, cayenne pepper, and garlic powder. Cook for about 4-5 minutes on each side until golden brown and cooked through. For grilled Mahi-Mahi, brush with olive oil and season similarly, then grill for about 5-7 minutes on each side until flaky.

  2. 2

    Make the Slaw

    In a large bowl, combine shredded cabbage, carrot, chopped cilantro, and lime juice. Mix in mayonnaise, and season with salt and pepper to taste. Set aside.

  3. 3

    Warm the Tortillas

    In a dry skillet, warm the flour tortillas over medium heat for about 30 seconds on each side until soft and pliable.

  4. 4

    Assemble the Tacos

    On each tortilla, place a piece of cooked fish, top with the slaw mixture, and add extra cilantro or lime juice if desired.

  5. 5

    Serve

    Serve the tacos with combo fries and additional coleslaw on the side.

More from Red Door