Skip to main content

Happy Cinco de Mayo! Here are Some Great Fish Taco Recipes

Fish tacos make a great meal, especially today!

This Cinco de Mayo, don’t settle for chips and salsa or fajitas and queso. Try something new and exciting with these awesome fish taco recipes!

Baja Fish Tacos

Makes: 6 to 8 tacos

More Recipe Ideas

More Recipe IdeasSpit Roasting 101


  • 1 cup each dark beer and flour
  • 1 tsp salt
  • 1/4 cup vegetable oil
  • 1½ lb. cod or tilapia, cut into 1-in. wide strips
  • 12 to 16 corn tortillas
  • 1 1/2 qt. finely shredded cabbage
  • 1/3 cup chopped cilantro
  • 3 tbsp lime juice
  • 2 tbsp vegetable oil
  • 1/4 tsp red chile flakes
  • 2 tbsp canned chipotle chiles
  • 1 cup mayonnaise
  • 1/4 cup sweet pickle relish
  • 1/4 cup chopped onion
  • Lime wedges


In a bowl, whisk beer, flour, and salt until well blended.

  1. Preheat oven to 200°F.
  2. Pour about 1 in. of oil into a 10- to 12-in. nonstick frying pan (with sides at least 2 in. high); heat over medium-high heat until oil measures 360° on a deep-fry thermometer.
  3. With a fork, dip each piece of fish into beer batter, then lift out and let drain briefly.
  4. Slide fish into oil, a few pieces at a time, and cook until golden (adjust heat to maintain 360°), turning if necessary to brown on all sides, 2 to 4 minutes per batch.
  5. With a slotted spoon, transfer cooked fish to a paper towel–lined baking sheet. Keep warm in oven while frying remaining fish.
  6. To assemble each taco, stack 2 warm tortillas and top with a couple of pieces of fish, then a spoonful of slaw.
  7. Serve with tartar sauce on the side to add to taste and lime wedges to squeeze over top.

Cabbage and Cilantro Slaw:

  1. In a large bowl, mix 1½ qts. finely shredded cabbage (about 10 oz.), 1⁄3 cup chopped cilantro, 3 tbsp. fresh lime juice, 2 tbsp. vegetable oil, 1⁄4 tsp. red chile flakes, and salt to taste.
  2. Makes 4¼ cups.

Chipotle Tartar Sauce:

  1. Rinse 2 tbsp. canned chipotle chiles in adobo sauce and discard seeds and veins.
  2. In a blender, purée chiles with 1 cup mayonnaise and 1⁄4 cup each sweet pickle relish and chopped onion until smooth.
  3. Makes 1 1⁄3 cups.

Paleo Tilapia Fish Tacos

Makes: 4 tacos


  • 1 lb tilapia fillets
  • 1 tbsp paleo cooking fat
  • 1 medium onion, chopped
  • 4 cloves garlic, minced
  • 1-2 jalapeño peppers
  • 2 cups diced tomato
  • 1/4 cup chopped cilantro
  • 3 tbsp lime juice
  • Sea salt and fresh black pepper to taste
  • 1 avocado, sliced


  1. Over a medium-high heat, combine cooking fat with garlic and onions.
  2. Cook for about 5 minutes, until onions are soft and translucent in color.
  3. Add tilapia fillets to the skillet.
  4. Cook 3-4 minutes on one side. Once they begin to cook through, use fork to break into flaky pieces.
  5. Add jalapeño peppers, tomatoes, cilantro, and lime juice to the mix. Season with salt and pepper. Cook 5 minutes before removing. From heat.
  6. Garnish with avocado slices and serve.

Blackened Tilapia Fish Tacos

Makes:8 tacos


  • 1/4 cup reduced-fat sour cream

Click to see savings

  • 2 tbsp chopped fresh cilantro

Click to see savings

  • 2 tbso fresh lime juice
  • 1 jalapeño pepper, seeded and chopped
  • 1 cup thinly sliced white onion
  • 1 1/2 tsp paprika
  • 1 1/2 tsp brown sugar
  • 1 tsp dried oregano
  • 3/4 tsp garlic powder
  • 1/2 tsp salt
  • 1/2 tsp ground cumin
  • 1/4 tsp ground red pepper
  • 4 (6-ounce) tilapia fillets
  • 1 tbsp canola oil
  • 8 (6-inch) corn tortillas
  • 1/2 ripe peeled avocado, thinly sliced
  • 4 lime wedges


  1. Combine first 4 ingredients in a food processor; process until smooth.
  2. Combine jalapeño sauce and onion in a small bowl.
  3. Combine paprika and next 6 ingredients (through ground red pepper); sprinkle evenly over fish.
  4. Heat oil in a large cast-iron skillet over medium-high heat.
  5. Add fish to pan; cook 3 minutes on each side or until desired degree of doneness.
  6. Warm tortillas according to package directions.
  7. Divide fish, onion mixture, and avocado evenly among tortillas.
  8. Serve with lime wedges.

Share your own fish taco recipes below, and let us know if any of these turned out well for you!

you might also like

Happy Cinco de Mayo! Here are Some Great Fish Taco Recipes