Fish Tacos and Coleslaw – Fresh, Crisp, and Flavorful

Fish Tacos and Coleslaw are a delightful combination of fresh, vibrant flavors and crunchy textures that make for a perfect summer meal or a quick weeknight dinner. This recipe celebrates flaky, seasoned fish wrapped in warm tortillas, topped with a zesty, creamy coleslaw that adds a refreshing crunch. The balance of flavors, from the savory fish to the tangy slaw, creates a dynamic dish that appeals to a wide range of palates. With easy-to-follow instructions, this recipe will quickly become a family favorite.

fish tacos and coleslaw recipe

Why You Will Love This Recipe

You will love this fish tacos and coleslaw recipe for its incredible flavor and simplicity. The fish, which can be grilled, baked, or fried, is seasoned to perfection, allowing the natural taste of the seafood to shine through. The coleslaw adds a crunchy texture and a burst of freshness that complements the fish beautifully. Additionally, this dish is versatile, fitting well into various diets, whether you’re looking for something gluten-free, low-carb, or even a family-friendly meal. In under 30 minutes, you can whip up a delicious meal that feels gourmet yet is incredibly easy to prepare.

Tips and Tricks

  • Choose the Right Fish: Opt for a mild, flaky fish like cod, tilapia, or mahi-mahi. Fresh fish is always best, but frozen works too—just ensure it’s thawed thoroughly before cooking.
  • Prep Ahead: Make the coleslaw a day ahead to let the flavors meld. The slaw will stay crisp and flavorful for up to two days in the fridge.
  • Flavor Boost: Marinate the fish for 15-30 minutes in lime juice and spices before cooking. This adds depth to the flavor.
  • Tortilla Technique: Warm tortillas in a dry skillet for better flexibility. This prevents tearing and enhances their flavor.

Make Ahead Tips

You can prepare several components of this dish ahead of time. The coleslaw can be made up to two days in advance and stored in an airtight container in the refrigerator. The fish can also be marinated a few hours before cooking for maximum flavor. Just be sure to keep everything chilled until you’re ready to serve. Tortillas can be warmed just before serving for optimal texture.

fish tacos and coleslaw recipe

Recipe Variations

  • Fish Options: Swap out the fish for shrimp or even grilled vegetables for a vegetarian version.
  • Spice It Up: Add jalapeños or a dash of hot sauce to the coleslaw for a spicy kick.
  • Different Toppings: Try avocado slices, pico de gallo, or fresh cilantro for additional layers of flavor.
  • Cooking Methods: Instead of frying, try baking or grilling the fish for a healthier option.

How to Serve

To serve, place the cooked fish in warm tortillas and generously top with coleslaw. Consider garnishing with fresh cilantro, lime wedges, and a sprinkle of chili powder for an extra pop of flavor. Arrange the tacos on a vibrant plate, and don’t forget to add some lime slices for a touch of brightness.

fish tacos and coleslaw recipe

Pairing Suggestions

Pair these fish tacos with a refreshing margarita or a light lager to complement the flavors. For non-alcoholic options, try a citrusy lemonade or iced tea. Complementary side dishes include black beans and rice, or a simple corn salad. For dessert, a light fruit sorbet or key lime pie would be a delightful finish.

How to Store

Leftover fish tacos can be stored in the refrigerator for up to 2 days. Keep the fish and coleslaw separate from the tortillas to maintain their textures. For longer storage, the fish can be frozen, but it’s best used within a month for optimal flavor. When reheating, warm the fish gently in the oven or skillet, and serve with freshly made coleslaw.

Equipment Needed

  • Skillet or grill for cooking the fish
  • Mixing bowl for the coleslaw
  • Knife and cutting board for chopping vegetables
  • Tongs for flipping the fish
  • Airtight containers for storing leftovers
fish tacos and coleslaw recipe

Dietary Adaptations

To make this recipe vegan, substitute the fish with black beans or tofu and use a plant-based yogurt or mayo for the coleslaw dressing. For a gluten-free option, ensure the tortillas are certified gluten-free, or use lettuce wraps. Nut allergies can be accommodated by avoiding any nut-based ingredients in the dressing.

Seasonal Adaptations

In the spring and summer, incorporate fresh herbs like basil or mint into your coleslaw for added freshness. During the fall, consider adding roasted butternut squash or apples to the slaw for a seasonal twist. In winter, use hearty greens like kale instead of cabbage for a warm and comforting version.

Recipe FAQs

  • Can I use frozen fish? Yes, just make sure to thaw it completely before cooking.
  • How long does it take to cook the fish? Typically, about 4-5 minutes per side, depending on thickness.
  • Can I prepare the coleslaw in advance? Absolutely! It tastes even better when made a day ahead.

How To Make fish tacos and coleslaw recipe

Yield: 4

Fish Tacos and Coleslaw

fish-tacos-and-coleslaw-recipe

Fish Tacos and Coleslaw are a delightful combination of fresh, vibrant flavors and crunchy textures that make for a perfect summer meal or a quick weeknight dinner.

Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes

Ingredients

  • 1 lb white fish fillets (cod, tilapia, or mahi-mahi)
  • 8 small corn or flour tortillas
  • 2 cups shredded cabbage (green or red)
  • 1 cup shredded carrots
  • ½ cup mayonnaise (or Greek yogurt)
  • 1 tablespoon lime juice
  • 1 teaspoon chili powder
  • 1 teaspoon cumin
  • Salt and pepper to taste
  • Fresh cilantro (for garnish)
  • Lime wedges (for serving)

Instructions

  1. Prepare the coleslaw: In a large mixing bowl, combine the shredded cabbage and carrots. In a separate small bowl, whisk together the mayonnaise, lime juice, chili powder, salt, and pepper. Pour the dressing over the veggies and mix well. Set aside to let flavors meld.
  2. Season the fish: Pat the fish dry with paper towels and season both sides with chili powder, cumin, salt, and pepper.
  3. Cook the fish: Heat a skillet over medium-high heat and add a drizzle of oil. Once hot, add the fish fillets. Cook for about 4-5 minutes on each side until the fish is opaque and flakes easily with a fork. Remove from heat and let rest for a minute.
  4. Warm the tortillas: In the same skillet, warm the tortillas for about 30 seconds on each side until soft.
  5. Assemble the tacos: Place a piece of fish in each tortilla, top generously with coleslaw, and garnish with fresh cilantro and lime wedges.
  6. Serve: Enjoy your tacos warm with your favorite sides and drinks!

Nutrition Information

Yield

4

Serving Size

1

Amount Per Serving Calories 560Total Fat 26gSaturated Fat 4gTrans Fat 0gUnsaturated Fat 20gCholesterol 118mgSodium 483mgCarbohydrates 54gFiber 8gSugar 12gProtein 36g

Easy Shrimp Recipes.com, occasionally offers nutritional information for recipes contained on this site. This information is provided as a courtesy and is an estimate only. This information comes from online calculators. Although allchickenrecipes.com attempts to provide accurate nutritional information, these figures are only estimates.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Final Thoughts

Fish tacos with coleslaw are not only a delicious meal but also a fun way to bring a taste of the coast to your kitchen. With simple ingredients and straightforward instructions, anyone can enjoy this dish. Don’t hesitate to experiment with flavors and toppings to make it your own. Enjoy the vibrant taste and satisfying crunch of this delightful recipe!

Soumyadip Chatterjee
Founder of easyshrimprecipes.com
Hi, this is Soumyadip, creator of easyshrimprecipes.com. I love cooking and sharing new tasty recipes to the entire world. So what are you waiting for, join me on a delicious journey.
Skip to Recipe