Easy Fish Tacos with Cilantro Lime Slaw Recipe

Posted on May 4, 2026

By: James Carter

Fish Tacos with Cilantro Lime Slaw is one I come back to again and again, especially when I want a meal that feels fresh, flavorful, and relatively quick to assemble without sacrificing taste. It’s a balanced dish that’s satisfying and always a hit with family and friends.

Why This Fish Taco Recipe Works

This fish taco recipe stands out because of its simplicity and the balance of flavors. The flaky, seasoned fish, when pan-seared or baked, offers a tender bite. It’s complemented by a vibrant, crunchy cilantro lime slaw that provides a refreshing contrast.

Ingredients

  • For the Fish:
  • 1.5 pounds firm white fish fillets (such as cod, tilapia, mahi-mahi, or snapper)
  • 2 tablespoons olive oil, divided
  • 1 teaspoon smoked paprika
  • 1 teaspoon cumin
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon onion powder
  • Salt and freshly ground black pepper to taste
  • Juice of 1/2 lime
  • For the Cilantro Lime Slaw:
  • 1/2 medium head of green cabbage, thinly shredded
  • 1/4 head of red cabbage, thinly shredded (for color and crunch)
  • 1/2 medium red onion, thinly sliced
  • 1 cup fresh cilantro, chopped
  • 1/4 cup mayonnaise
  • 2 tablespoons lime juice (from about 1 lime)
  • 1 teaspoon honey or agave nectar (optional, for a touch of sweetness)
  • Salt and freshly ground black pepper to taste
  • For Serving:
  • 8-12 small corn or flour tortillas
  • Optional toppings: sliced avocado, crumbled cotija cheese, a dollop of sour cream or plain Greek yogurt, hot sauce, extra lime wedges.

Gathering your ingredients is the first step towards a delicious meal, and for these fish tacos, it’s a straightforward process, ensuring you have everything on hand for a successful culinary endeavor.

Don’t miss this delicious recipe: Crispy Mayonnaise & Panko Crusted Baked Fish Recipe

How to Make It

  1. Prepare the Slaw: In a large bowl, combine the shredded green cabbage, red cabbage, thinly sliced red onion, and chopped cilantro. In a separate small bowl, whisk together the mayonnaise, lime juice, honey or agave nectar (if using), salt, and pepper until well combined and creamy. Pour the dressing over the cabbage mixture and toss gently until everything is evenly coated.
  2. Prepare the Fish: Pat the fish fillets dry with paper towels. This helps create a better sear and ensures the seasonings adhere properly. In a small bowl, mix together the smoked paprika, cumin, garlic powder, onion powder, salt, and pepper. Sprinkle this spice mixture evenly over both sides of the fish fillets. Gently press the spices into the fish.
  3. Cook the Fish: You have a couple of good options here. For pan-searing, heat 1 tablespoon of olive oil in a large non-stick skillet over medium-high heat. Once the oil is shimmering, carefully add the seasoned fish fillets to the skillet. Cook for 3-5 minutes per side, depending on the thickness of the fillets, until the fish is opaque and flakes easily with a fork.
  4. Flake the Fish: Once cooked, remove the fish from the skillet or baking sheet. If the fillets are thick, you can gently break them apart into bite-sized chunks using two forks. This makes them easier to get into the tacos. Squeeze the juice of 1/2 lime over the flaked fish and toss gently.
  5. Warm the Tortillas: While the fish is cooking or resting, warm your tortillas. You can do this by heating them in a dry skillet over medium heat for about 30 seconds per side until pliable, or by wrapping them in a damp paper towel and microwaving for 30-60 seconds until warm.
  6. Assemble the Tacos: To assemble, place a portion of the flaked fish onto each warmed tortilla. Top generously with the cilantro lime slaw. Add any of your desired optional toppings like sliced avocado, crumbled cotija cheese, or a dollop of sour cream. Serve immediately with extra lime wedges on the side.

Putting it all together is the reward for your culinary efforts, culminating in a delightful plate of fresh and flavorful fish tacos.

Nutrition at a Glance

  • Rich in lean protein from the fish.
  • Good source of fiber and vitamins from the cabbage and cilantro.
  • Contains healthy fats, especially if using avocado as a topping.
  • Sodium content can be adjusted based on added salt and seasonings.
  • Portion control is key for overall calorie intake.

How to Serve It

  • Serve immediately after assembly for the best texture – warm tortillas, flaky fish, and crisp slaw.
  • Offer a variety of toppings: sliced avocado or guacamole, shredded lettuce, diced tomatoes, pickled red onions, a squeeze of fresh lime, or a dash of your favorite hot sauce.
  • These tacos are a light meal on their own or can be paired with simple sides like black beans, rice, or a corn salsa.
  • For a more substantial meal, consider serving with a side of grilled corn on the cob or a simple green salad.

These fish tacos are designed to be enjoyed as a complete and satisfying meal, offering a delightful combination of textures and tastes that come together harmoniously with every bite.

image 81

Common Mistakes

  • Overcooking the Fish: This is the most common pitfall. Fish needs only a few minutes per side to cook through; overcooking leads to dry, rubbery results. Keep an eye on it and cook until it just flakes.
  • Undressed Slaw: A slaw that isn’t adequately dressed can taste bland and dry. Make sure the dressing is flavorful and evenly distributed.
  • Soggy Tortillas: Not warming the tortillas or using them right away can result in a less pleasant experience. Warm them just before serving to keep them pliable and enjoyable.
  • Not Patting Fish Dry: Excess moisture on the fish prevents a good sear and can lead to steaming rather than frying, impacting texture.
  • Shredding Cabbage Too Thickly: Thinly shredded cabbage (or using a mandoline or food processor) ensures better texture and better absorption of the dressing.

Avoiding these common pitfalls will help ensure your fish tacos turn out just as you intended, with great texture and delicious flavor in every component.

Storage and Reheating

  • Cooked Fish: Store cooled cooked fish in an airtight container in the refrigerator for up to 2-3 days.
  • Slaw: The cilantro lime slaw is best enjoyed fresh, but if you have leftovers, store them in an airtight container in the refrigerator for 1-2 days. The cabbage may soften slightly over time.
  • Reheating Fish: To reheat, gently warm the fish in a skillet over low heat with a tiny bit of oil or butter, or briefly in the microwave. Be careful not to overcook it further.
  • Reheating Tortillas: Reheat tortillas in a dry skillet or briefly in the microwave as you did for assembly.
  • Assembly is Key: For the best experience, it’s generally recommended to assemble the tacos just before serving rather than storing them pre-assembled, as the slaw can make the tortillas soggy over time.

Proper storage and reheating methods are essential for maintaining the quality and enjoyable texture of your fish taco components, ensuring they remain delicious even after the initial meal.

Leftover Ideas

  • Fish Taco Salad: Chop up any leftover flaked fish and serve it over a bed of mixed greens with some of the leftover slaw, corn, black beans, avocado, and your favorite vinaigrette.
  • Fish Quesadillas: Layer leftover flaked fish and a little cheese between two tortillas and cook in a skillet until golden and melted. Serve with a side of the remaining slaw.
  • Fish Tacos Bowls: Skip the tortillas and serve the fish and slaw over a bed of rice or quinoa. Add other toppings like avocado, salsa, or pickled onions for a hearty bowl.
  • Fish Nachos: Spread tortilla chips on a baking sheet, top with flaked fish, cheese, and bake until the cheese is melted. Serve with the slaw on the side.
  • Savory Fish Hash: Dice leftover cooked fish and sauté it with some diced potatoes, onions, and peppers. Top with a fried egg for a hearty breakfast or brunch.

Transforming your leftover fish taco components into these creative dishes ensures that no delicious food goes to waste, offering exciting new meal possibilities.

 

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Fish Tacos with Cilantro Lime Slaw


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: James Carter
  • Total Time: 35 minutes
  • Yield: 4 servings 1x

Description

Enjoy vibrant and fresh Fish Tacos with Cilantro Lime Slaw! This easy recipe features flaky, seasoned white fish and a bright, crunchy slaw with lime and cilantro, all served in warm tortillas. Perfect for a quick weeknight meal or a casual get-together.


Ingredients

Scale
  • 1.5 pounds firm white fish fillets (such as cod, tilapia, mahi-mahi, or snapper)
  • 2 tablespoons olive oil, divided
  • 1 teaspoon smoked paprika
  • 1 teaspoon cumin
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon onion powder
  • Salt and freshly ground black pepper to taste
  • Juice of 1/2 lime
  • 1/2 medium head of green cabbage, thinly shredded
  • 1/4 head of red cabbage, thinly shredded
  • 1/2 medium red onion, thinly sliced
  • 1 cup fresh cilantro, chopped
  • 1/4 cup mayonnaise
  • 2 tablespoons lime juice (from about 1 lime)
  • 1 teaspoon honey or agave nectar (optional)
  • Salt and freshly ground black pepper to taste
  • 812 small corn or flour tortillas
  • Optional toppings: sliced avocado, crumbled cotija cheese, sour cream or plain Greek yogurt, hot sauce, extra lime wedges

Instructions

  1. 1. Prepare the Slaw: Combine shredded green cabbage, red cabbage, sliced red onion, and chopped cilantro in a large bowl. In a separate small bowl, whisk together mayonnaise, lime juice, honey/agave (if using), salt, and pepper. Pour dressing over cabbage mixture and toss to coat. Set aside.
  2. 2. Prepare the Fish: Pat fish fillets dry. Mix smoked paprika, cumin, garlic powder, onion powder, salt, and pepper. Sprinkle evenly over both sides of the fish.
  3. 3. Cook the Fish: Pan-sear: Heat 1 tbsp olive oil in a skillet over medium-high heat. Cook fish for 3-5 minutes per side until opaque and flaky. Baking: Preheat oven to 400°F (200°C). Place fish on an oiled baking sheet, drizzle with remaining 1 tbsp olive oil. Bake for 10-15 minutes until opaque and flaky.
  4. 4. Flake the Fish: Gently break cooked fish into bite-sized chunks. Squeeze juice of 1/2 lime over the fish and toss gently.
  5. 5. Warm the Tortillas: Heat tortillas in a dry skillet or microwave until pliable.
  6. 6. Assemble the Tacos: Place flaked fish onto each tortilla. Top with cilantro lime slaw and desired optional toppings. Serve immediately with extra lime wedges.

Notes

Store cooled cooked fish and slaw separately in airtight containers in the refrigerator for up to 2-3 days. Reheat fish gently. Assemble tacos just before serving to prevent sogginess.

  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Category: Main Course
  • Method: Pan-Sear or Bake
  • Cuisine: American

Nutrition

  • Serving Size: 2-3 tacos per serving
  • Calories: ≈400-500 (depending on toppings and tortilla type)
  • Sugar: ≈5-10g
  • Sodium: ≈400-600mg
  • Fat: ≈15-25g
  • Carbohydrates: ≈30-40g
  • Fiber: ≈5-8g
  • Protein: ≈30g

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star