Clean Eating Fish Tacos

Get grilling with these clean eating fish tacos made with grilled white fish, honey dijon red cabbage slaw and grilled avocado. This healthy recipe is easy and perfect for warm summer nights when you don’t even want to think about turning on the oven. 

The weather has been beautiful here the past few days and we’ve literally been grilling out every night. Last night, Isaac and I celebrated Cinco de Mayo a bit early by making grilled clean eating fish tacos. They turned out so good that I knew I had to share them today.

Get grilling with these clean eating fish tacos made with grilled white fish, honey dijon red cabbage slaw and grilled avocado. This healthy recipe is easy and perfect for warm summer nights when you don't even want to think about turning on the oven.

Perhaps you’re having a little fiesta tonight and still in need of a good recipe — well, look no further. These tacos are healthy, flavorful and perfect for a warm, spring evening.

We cooked everything on the grill last night, including a side of broccoli and cauliflower with coconut oil. Our friends actually left their grill basket at our house a few weeks ago so we’ve been using it. OMG — how did I not know about the grill basket before? It seriously makes grilling small veggies and shrimp a breeze. We’ve threaten that we’re not going to give it back to our friends (finders, keepers) but I’m betting they’re going to find a way to steal it back. 😉 If that happens I’ve already decided that I want this one.

Clean Eating Grilled Fish Tacos with Grilled Veggies

Oh, we also grilled our avocado. This is a new grilling realization too as I had never grilled avocado until this year. The idea of warm avocado was always kind of gross to me but oh man, grilled avocado is ah-mah-zing. So creamy and delicious! It’s also super easy — all you need is an avocado, a little lime juice and olive oil. Next time you’re grilling and have an avocado on hand, you gotta try it!

Clean Eating Fish Tacos

Back to the tacos. We grilled the fish (easy peasy) and then topped each taco with a honey dijon red cabbage slaw, slices of grilled avocado, salsa and hot sauce.

Honey Dijon Slaw

Needless to say, dinner was a huge success. We rarely make tacos at home but having them last night makes me want to eat them more often. They’re so good and really healthy to boot! This recipe is even 21 Day Fix approved — if you’re following the plan one serving (2 tacos with avocado) would be 1 yellow, 1 red, 1 blue and 1/2 green.

The recipe makes enough for five small tacos, which was the perfect amount for Isaac and I. He had three and I had two.

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

Clean Eating Grilled Fish Tacos

  • Author: Brittany Mullins
  • Prep Time: 20 mins
  • Cook Time: 10 mins
  • Total Time: 30 mins
  • Yield: 2


Make sure you have a few extra limes for serving — a squeeze of fresh lime juice right before eating the tacos makes the flavors pop!


  • 12 oz halibut or other white fish like rockfish, sea bass or tilapia (cut into 2 filets)
  • 24 limes
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon cumin
  • 1/4 tsp cayenne pepper
  • pinch of sea salt
  • 1/2 grilled avocado
  • salsa, for topping
  • hot sauce, for topping
  • 5 small corn tortillas

Honey Dijon Cabbage Slaw

  • 1 cup red cabbage, thinly sliced
  • 1/3 cup red onion, thinly sliced
  • 1/41/3 cup cilantro, coarsely chopped
  • juice from 1 lime
  • 1 teaspoon dijon mustard
  • 1/21 teaspoon honey
  • 1/4 teaspoon salt
  • ground pepper, to taste


  1. Place fish in a glass pan 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 10 minutes or so.
  2. Meanwhile, in a large bowl combine cabbage, onion, cilantro, juice from the lime, mustard, honey, salt and pepper. Toss to combine. Set aside.
  3. Heat grill to medium-high and lightly oil grill-grate. 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.
  4. For grilled avocado: Cut avocado in half and remove seed. Drizzle with fresh lime juice and brush lightly with olive oil. Gently place cut-side down and grill over hot coals for 2 to 3 minutes. Season with salt, to taste.
  5. Break fish into large pieces. Taste slaw and season to your liking by adding more mustard, honey, salt and pepper if needed. Divide fish among tortillas and top with slaw, grilled avocado slices and your favorite salsa and hot sauce. Serve each taco with a lime wedge for squeezing over the taco before digging in. Enjoy!


  • Serving Size: 2 tacos
  • Calories: 414
  • Sugar: 8g
  • Fat: 11g
  • Carbohydrates: 40g
  • Fiber: 7g
  • Protein: 37g

Get grilling with these clean eating fish tacos made with grilled white fish, honey dijon red cabbage slaw and grilled avocado. This healthy recipe is easy and perfect for warm summer nights when you don't even want to think about turning on the oven.

Are you doing anything to celebrate Cinco de Mayo today? This skinny paloma is calling my name. 😉

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

Leave a Comment

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

Recipe rating

    1. Kiran
      September 8, 2019 AT 7:15 pm

      Used halibut for the recipe. this came out amazing!!! Love the cabbage and grilled avocado with it.

      1. Brittany Mullins
        September 9, 2019 AT 10:10 pm

        Yay!! So excited that the recipe turned out well for you with the halibut! And thank you so much for taking the time to come back here and comment and leave a star rating. I so appreciate it!

    2. Olivia
      September 28, 2014 AT 7:52 pm

      What brand are the tortillas? And where do you usually do all your grocery shopping? 🙂

      1. Brittany Mullins
        September 28, 2014 AT 10:29 pm

        hmm… I don’t remember what brand I bought. I do almost all of my shopping at Whole Foods and then pick up a few things from Trader Joe’s as well. I think I actually got the small tortillas from Trader Joe’s.

    3. Rachael
      May 7, 2014 AT 8:10 pm

      Congrats on the new layout, it looks awesome!

    4. Divya @ Eat. Teach. Blog.
      May 6, 2014 AT 10:54 am

      This looks aaaaaaaaaaaaamazing and I don’t even like fish!

    5. happsters
      May 5, 2014 AT 11:16 pm

      This looks so good! I LOVE avocado but have never tried it grilled. Doing it ASAP!

      1. Brittany Mullins
        May 6, 2014 AT 5:59 pm

        Yay! I hope you love it as much as we do.

    6. Kim @ Hungry Healthy Girl
      May 5, 2014 AT 9:18 pm

      Absolutely love the new design and your fish taco photography is beautiful!

    7. Megan (The Lyons’ Share)
      May 5, 2014 AT 8:58 pm

      The design is very pretty and clean! I love it! And of course, the recipe looks delish – I love fish tacos and love grilling, so I’m sold!

    8. Beth
      May 5, 2014 AT 6:37 pm

      I made black bean and salsa tostados for Cinco de Mayo. Your new site design is lovely. It seems like a lot of sites are changing now. Your text is readable-I’ve seen others that are too light.

    9. mary @ minutes per mile
      May 5, 2014 AT 6:24 pm

      love the new look! just as beautiful as the tacos!

    10. Audrey
      May 5, 2014 AT 5:29 pm

      Mmmmm!!! That looks like a keeper in my recipe box. The pics also look gorgeous!

    11. Polly –
      May 5, 2014 AT 4:59 pm

      I love the new look of your site! I will look into Deluxe Designs when I’m ready to hire someone to jazz up my blog! 🙂

      Those fish tacos also looks delicious! Yum!

    12. Elle | ATE
      May 5, 2014 AT 4:58 pm

      Those fish tacos are gorgeous! I have a head if red cabbage waiting for me at home. That slaw has my name all over it. Happy Cinco!

    13. DeAnna Lynn Englezos (@DeeLynn)
      May 5, 2014 AT 4:28 pm

      Fish Tacos are one of my favorite meals of all time. I love the warm grilled fish with the refreshing salsa, topped with the creaminess of avocado. Perfection! I am trying out your cabbage slaw/salsa for sure!

    14. Traci
      May 5, 2014 AT 3:32 pm

      I like the design, it is clean and there’s nothing distracting about it! This fish taco recipe looks delicious, far better than the norm!

      1. Brittany Mullins
        May 5, 2014 AT 10:09 pm

        Thanks so much for the feedback Traci. I appreciate it!

    15. runmerirun
      May 5, 2014 AT 3:16 pm

      Love the new site!!

    16. GiGi Eats Celebrities
      May 5, 2014 AT 3:01 pm

      WE ARE CLEARLY on the same pagee!!! Fish Tacos for the WIN! 🙂

      1. Brittany Mullins
        May 5, 2014 AT 3:12 pm

        Indeed! 🙂

    17. Hillary | Nutrition Nut on the Run
      May 5, 2014 AT 2:08 pm

      Your new site is stunning!!! I will definitely consider Deluxe Designs for design work in the future.

      I made fish tacos this weekend, too… with mango avo salsa — cheers!

      1. Brittany Mullins
        May 5, 2014 AT 10:08 pm

        Thanks so much Hillary. Fish tacos for the win. Love them!

Subscribe + get eating!

Grab your Free 3 Day Clean Eating Meal Plan

Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!

Parchment paper lined with protein balls.


Eating healthy doesn’t have to be boring!