Print

The Ultimate Fish Tacos with Creamy Cabbage Recipe

3.9 from 57 reviews

These Ultimate Fish Tacos with Creamy Cabbage combine flaky baked tilapia with a zesty, creamy lime sauce and fresh toppings. Featuring warm corn tortillas filled with seasoned, tender fish, crisp shredded cabbage, ripe avocado, and tangy Cotija cheese, this recipe offers a perfect balance of textures and flavors ideal for a quick and delicious meal.

Ingredients

Scale

Fish and Seasoning

  • 1 pound Tilapia fillets (or mahi mahi or cod)
  • 1 teaspoon Ground cumin
  • 1/2 teaspoon Cayenne pepper (to taste)
  • 1 teaspoon Salt
  • 1/2 teaspoon Black pepper
  • 2 tablespoons Olive oil
  • 2 tablespoons Unsalted butter

Tortillas and Vegetables

  • 8 small White corn tortillas
  • 2 cups Shredded purple cabbage
  • 1 medium Avocado (sliced)
  • 1 cup Diced Roma tomatoes (optional)
  • 1/2 cup Diced red onion
  • 1/4 cup Fresh cilantro (chopped)
  • 1/2 cup Grated Cotija cheese
  • 1 lime Lime wedges (for serving)

Creamy Sauce

  • 1 cup Sour cream
  • 1/2 cup Mayonnaise
  • 2 tablespoons Lime juice (freshly squeezed)
  • 1 teaspoon Garlic powder
  • 1 tablespoon Sriracha sauce (to taste)

Instructions

  1. Prepare the Fish Seasoning: In a small bowl, combine ground cumin, cayenne pepper, salt, and black pepper. Evenly sprinkle this spice mixture over the tilapia fillets, ensuring each piece is well coated on all sides.
  2. Bake the Fish: Preheat your oven to 375°F (190°C). Place the seasoned fish fillets on a baking sheet, drizzle with olive oil and dot with small pieces of unsalted butter. Bake for 20-25 minutes or until the fish flakes easily with a fork, indicating it is fully cooked.
  3. Make the Creamy Sauce: In a separate bowl, whisk together sour cream, mayonnaise, freshly squeezed lime juice, garlic powder, and sriracha sauce. Adjust the sriracha to your preferred level of spiciness.
  4. Warm the Tortillas: Heat a dry skillet over medium-high heat. Toast each corn tortilla for about 30 seconds to 1 minute per side or until they become warm, pliable, and show light browning spots.
  5. Assemble the Tacos: Lay out the warmed tortillas and add a portion of flaky baked fish to each. Top with shredded cabbage, avocado slices, diced tomatoes (if using), red onion, chopped cilantro, and a sprinkle of grated Cotija cheese.
  6. Serve with Lime and Sauce: Drizzle the creamy lime sauce generously over the filled tacos and serve immediately with lime wedges on the side for extra zest.

Notes

  • For a spicier flavor, increase the amount of cayenne pepper or sriracha in the sauce.
  • Mahi mahi or cod make excellent alternatives to tilapia if preferred.
  • If you cannot find Cotija cheese, feta can be a good substitute.
  • To make this recipe gluten-free, ensure your corn tortillas are certified gluten-free.
  • Prepare the sauce ahead of time and refrigerate to let flavors meld.
  • Serve with additional fresh lime wedges for an added citrus kick.

Keywords: fish tacos, baked fish tacos, tilapia tacos, creamy cabbage tacos, Mexican tacos, easy fish tacos