Healthy Fish Tacos

5

30

Save to FavoritesPrintJump to Recipe

This post may include affiliate links. Thank you for your support.

These healthy fish tacos are made with grilled white fish and topped with a cabbage slaw and avocado crema. They make for such a quick and easy weeknight meal!

These healthy grilled fish tacos are my idea of the perfect summer dinner!

They’re so fresh and flavorful and the entire recipe takes 30 minutes from start to finish, which is ideal when you’re wanting to make a healthy dinner, but don’t have a ton of time.

Overhead view of a fish taco on a piece of parchment paper.

Why You Need to Make This Recipe

  • Fish tacos are the perfect recipe for Taco Tuesday and taste so fresh! 
  • The tacos cook up in under 30 minutes.
  • I’m obsessed with the honey Dijon cabbage slaw and the avocado crema.
Ingredients measured out to make Healthy Fish Tacos: tilapia, cabbage, cayenne pepper, cumin, salt, pepper, garlic powder, lime, cilantro, honey, corn tortillas, dijon, avocado, red onion and Greek yogurt.

Ingredients Needed

  • fish – the main ingredient for this recipe. I recommend tilapia, but any other mild-tasting white fish like halibut, mahi-mahi, snapper, rockfish, cod or sea bass would work well.
  • fresh lime juice – you’ll want to squeeze the juice of one lime over the fish before seasoning.
  • seasoning – combine garlic powder, cumin, cayenne and sea salt to sprinkle over fish before grilling. Feel free to skip the cayenne if you don’t want these tacos to be less spicy. Chili powder would also be a good substitute for the cayenne.
  • tortillas – I used small corn tortillas to keep this recipe gluten-free, but feel free to use your favorite style of tortilla!
  • honey dijon cabbage slaw – this slaw really amps up the flavor and texture with a crunchy, tangy mix of cabbage, red onion, cilantro, lime juice, dijon mustard and honey.
  • avocado crema – this creamy sauce takes these fish tacos to the next level! It’s a blend of avocado, Greek yogurt, cilantro, fresh lime juice and a dash of sea salt. If you’re vegan or dairy-free, you can swap Greek yogurt for a dairy-free yogurt.
  • lime wedges – for serving!
  • additional toppings – fresh pico de gallo, salsa, sour cream and cheese are all good options. Or for a little heat, try hot sauce or jalapeños.
Collage of six photos: two of seasoning tilapia for fish tacos, two of making the slaw and two of making an avocado crema sauce.

How to Make

Prepare fish: Place in a glass pan and squeeze the juice from one lime over the fish fillets. In a small bowl, whisk together garlic powder, cumin, cayenne and sea salt. Sprinkle over fish and gently rub in. Allow the fish to marinate for about 10 minutes while you make your slaw and avocado crema.

Make cabbage slaw: Combine cabbage, onion, cilantro, lime juice, mustard, honey, salt and pepper in a large bowl. Set aside.

Make avocado crema: Combine avocado, yogurt, cilantro, lime juice, salt and water in a blender or food processor and blend until smooth. Set aside.

Cook fish and heat tortillas: On a preheated and oiled grill, cook fish for 3 to 4 minutes per side or until cooked through. Wrap stacked tortillas in aluminum foil and place on the cooler part of the grill for 5 to 8 minutes until warm. Alternatively, you can warm the tortillas in the oven and cook the fish in a skillet on the stovetop over medium-high heat for about 3 minutes each side.

Serve: Break fish into large pieces and divide among tortillas. Top with slaw and avocado crema. Make sure you have extra lime wedges for serving — a squeeze of fresh lime juice right before eating the tacos makes the flavors pop!

Fish tacos on sheet of parchment paper.

Customize Your Fish Tacos

I love this recipe as is, but feel free to make these tacos your own! Here are some ideas:

  • Different protein – they wouldn’t be fish tacos without fish, but you could definitely try this recipe with something like chicken or shrimp. These cauliflower tacos would also be delicious with the honey dijon slaw.
  • Switch up the toppings – the crunch of the cabbage slaw and freshness of the avocado crema pull these tacos together, but the topping choices are endless. You could swap the slaw out for plain shredded cabbage or lettuce or, instead of the avocado crema, use sliced avocado and a dollop of sour cream or Greek yogurt! Try adding pickled red onions, fresh tomatoes or carrots. Sprinkle on crumbled cotija or feta cheese. Fish tacos even pair well with a fruity salsa like my pineapple salsa.
Overhead view of fish tacos scattered across a sheet of parchment paper.

How to Serve Fish Tacos

This healthy fish taco recipe makes a meal on their own, but it’s always fun to have a few sides and a festive drink… especially if you’re hosting dinner. Here are some options:

Overhead view of a fish taco on parchment paper.

How to Store

Store any leftover fish in an air-tight container in the fridge for up to 2-3 days. Store any leftover avocado crema and slaw in separate containers in the fridge for up to 5 days. For reheating, I recommend warming the fish over the stovetop to crisp it up a little.

Overhead view of fish tacos scattered across a sheet of parchment paper.

More Taco Recipes

Be sure to check out all of the dinner recipes as the full collection of Mexican recipes on EBF!

Want to save this recipe? Enter your email below and we’ll send the recipe to your inbox. Plus you’ll get great new recipes every week!
5 from 3 votes

Healthy Fish Tacos

These healthy fish tacos are made with grilled white fish and topped with a cabbage slaw and avocado crema. They make for such a quick and easy weeknight meal!
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 4

Ingredients  

Tacos

  • 1 lb tilapia, halibut or other white fish like rockfish, cod or sea bass
  • Juice from 1 lime, about 2 Tablespoons
  • 1 teaspoon garlic powder
  • 1 teaspoon cumin
  • ¼ teaspoon cayenne pepper
  • ¼ teaspoon sea salt
  • 8 small corn tortillas
  • Lime wedges, for serving
  • Hot sauce or salsa, for serving (optional)

Honey Dijon Cabbage Slaw

  • 1 cup red cabbage, thinly sliced
  • cup red onion, thinly sliced
  • cup cilantro, coarsely chopped
  • Juice from 1 lime, about 2 Tablespoons
  • 1 teaspoon dijon mustard
  • ½ teaspoon honey
  • ¼ teaspoon salt
  • ground pepper, to taste

Avocado Crema

  • 1 large avocado
  • ¼ cup Greek yogurt
  • Juice from 1 1/2 limes, about 3 Tablespoons
  • 3 Tablespoons fresh cilantro
  • ½ teaspoon salt
  • 2 Tablespoons of water

Instructions 

  • Place fish in a shallow dish and squeeze the juice from one lime over the fish. In a small bowl, whisk together garlic powder, cumin, cayenne and sea salt. Sprinkle over fish and gently rub the seasoning in. Allow the fish to marinate for about 10 minutes.
    Seasoned white fish in a baking dish.
  • Meanwhile, in a large bowl combine cabbage, onion, cilantro, juice from the lime, mustard, honey, salt and pepper. Toss to combine. Set aside. Taste slaw and season with additional salt and pepper, if desired.
    Honey Dijon Cabbage Slaw ingredients in a bowl.
  • Make avocado crema by combining avocado, yogurt, cilantro, lime juice, salt and water in a blender or food processor and blend until smooth and combined. Set aside.
    Avocado crema in a food processor.
  • Heat grill to medium-high and lightly oil grill-grate with cooking spray. Arrange tortillas in a stack and wrap with aluminum foil. Grill fish until cooked through, 3 to 4 minutes per side. Place tortillas on cooler part of grill (we used the top rack) until warm, 5 to 8 minutes, turning halfway. Alternatively, you can warm the tortillas in the oven and cook the fish on the stovetop over medium-high heat with a little olive oil for about 3 minutes each side.
  • Break fish into large pieces. Divide fish among tortillas and top with slaw and avocado crema. Serve each taco with a small lime wedge for squeezing over the taco before eating.

Nutrition

Serving: 2tacos | Calories: 311kcal | Carbohydrates: 32g | Protein: 26g | Fat: 10g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Cholesterol: 77mg | Sodium: 668mg | Potassium: 328mg | Fiber: 7g | Sugar: 6g

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Dinner, Lunch/Dinner
Cuisine: Mexican
Keyword: fish taos
Did you make this recipe?Mention @eatingbirdfood and tag #eatingbirdfood!

About Brittany

Hey there, I’m Brittany, the creator of Eating Bird Food, cookbook author, health coach and mama of two littles. Here you’ll find quick and easy recipes that make healthy fun and enjoyable for you and your family!

More about Brittany
Chicken fajita filling on a sheet pan with a wooden spoon. Tortillas are resting on the bottom of the sheet pan.
Get Your FREE High-Protein Meal Plan
Struggling to eat enough protein? Subscribe to my email list and I’ll send you a 3-Day High-Protein Meal Plan with a Shopping List!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




30 Comments

    1. YUM! This is such a good one and I am so glad you are enjoying it too, Tira! Thank you for your review + star rating, I really appreciate it!

See More Comments