Grilled Fish Tacos with Superfood Slaw

b l o g

Grilled Fish Tacos with Superfood Slaw

This grilled fish taco recipe takes things up a notch with a superfood slaw that brings out the smokiness of grilled white fish.

Share This Post:

Share on facebook
Share on pinterest
Share on twitter
Share on print
Share on email

As a note to my readers: This blog was sponsored by my partners at Truvia®. I love using Truvia® in my recipes and am happy to bring you another great dish you can create! All thoughts and opinions about the product are my own, regardless of my partnership.

Y’all have seen no shortage of grilling recipes around the Hangry Woman blog this summer.

The thing I love about grilling is that once you learn the basics, it becomes a fun and rewarding way to cook.

I’ll never say grilling is easy, but I will say that it always results in tasty, craveable foods.

That’s definitely the case with my Grilled Fish Tacos with Superfood Slaw, made using Truvia® Natural Sweetener.

We all know the basics of a good fish taco: well seasoned and tender fish, a perfect corn tortilla, and a tangy, crunchy slaw to keep things bright and alive.

That’s at least how we do it in Texas. Keeping it simple is a big part of the magic of a fish taco.

As always, while watching blood sugar, I wanted to reimagine my slaw.

Instead of bagged cabbage, carrots, horseradish, mustard and a lot of the salt and heaviness that usually goes into it, I imagined something a little different.


What I love about my slaw is it really lets veggies that you don’t always see on a taco (like brussels sprouts and broccoli) shine. It is also filled with other superfoods including cabbage, broccoli and kale.

I also love that Truvia® Natural Sweetener brings down the sourness just a notch while complementing the veggies SO well. It also doesn’t add any additional calories to the dish, which is always an added bonus.

The end result is a light, crunchy, slaw that pairs beautifully with a slightly smoky, grilled fish. It’s quite amazing and wonderful for outdoor summer lunches or dinners!

The recipe is included below. I hope you enjoy my little taste of summer and a lightened version of slaw (that’s great on so many other foods, too!).

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

Grilled Fish Tacos with Superfood Slaw

  • Author: Mila Clarke Buckley
  • Prep Time: 10
  • Cook Time: 20
  • Total Time: 30 minutes
  • Yield: 4 tacos 1x
  • Diet: Diabetic


The end result is a light, crunchy, slaw that pairs beautifully with a slightly smoky, grilled fish.



For the Fish: 

● 1lb whitefish (like cod), skin removed

● 2 teaspoons Kosher Salt

● Hot Sauce (any sauce with vinegar and peppers as the main ingredient)

● Cracked black pepper

● 1 teaspoon cumin

● ½ teaspoon chili powder

● Juice of 1 lime (2 ounces)

● 1 cedar grilling plank – soaked in water for no more than 30 minutes.


For the Superfood Slaw

● 1 teaspoon Truvia® Natural Sweetener

● ½ cup shaved brussels sprouts

● ½ cup shaved broccoli

● ½ cup shaved/chopped purple cabbage

● 1 cup chopped kale

● ⅛ cup chopped cilantro

● 1 finely diced jalapeno

● ½ cup mayo

● Juice of 1 lime (2 ounces). 

● 1 teaspoon of salt

  • 4 corn tortillas

Optional: 1 lime, + ¼ cup mayo + ½ teaspoon cumin for drizzle. 



For the fish: 


1. Preheat your grill to 375 degrees F. 

2. Cover the grill, with vents open to keep the grill hot. 

3. Remove the skin from your whitefish if it has not come skinless. 

4. Season with kosher salt, hot sauce, cracked black pepper, cumin, chili powder and lime juice. 

5. Set aside and let marinate for 10 minutes. 

6. Once marinated, place the fish on your cedar plank and place it on the grill.

7. Rule of thumb allows for 8-10 minutes of total grill time per inch of fish. For example: if your fish is an inch in thickness, grill for four to five minutes per side. 

8. Once finished, carefully remove the plank with tongs and heat safe gloves. Place aside to rest. 


For the slaw: 

1. In a bowl, grate/chop all veggies first. Rinse them, and pat them dry. 

2. Stir to be sure all of the veggies are incorporated. 

3. Add in your mayo, lime juice, salt and Truvia® Natural Sweetener. 

4. Stir the slaw together until all of the ingredients are well combined and coated. 


Combine all ingredients on a corn tortilla that has been charred in a pan or over a fire (your grill is a great place to do this). 


Put the tacos together (slaw first, then fish, then optional sauce). 


Spritz with an extra lime and hot sauce if you’d like, and enjoy. 




I use a cedar plank because it imparts extra flavor on the fish. It also helps the fish keep from sticking to your grill grates. 

Keywords: fish tacos, grilled fish tacos, tacos

14 Responses

  1. The freshness of the slaw together with the soft, flakiness of the fish has won me over!!! I just cannot wait to try this out!

  2. I used halibut for these tacos (it was on sale) and they came out perfectly flaky and juicy. I’ve always used mahi mahi in the past, but I think I’ll try cod next time!

  3. While the fish was good, the slaw is really what put these tacos over the top. I have been including it in all of my wraps so good and using truvia is such a good idea to control the sugar.

  4. I’m slightly obsessed with fish tacos, but then the addition of the superfood coleslaw just sent these ones over the edge! Absolutely delicious!

  5. I love grilled fish tacos, so I knew I was going to love these! I’ve never used a cedar plank before for grilling, so that was fun to use and it added some extra delicious flavor.

  6. I’ll be using this slaw on everything! Swapped the reg mayo for vegan mayo to make it dairy-free. Worked well!

  7. I baked my fish because I don’t have access to a grill and this recipe was very flavorful and the slaw really adds a lot of freshness.

  8. I’m a sucker for some flaky, tender fish tacos and I totally agree, corn tortillas and slaw are the way to go! Great recipe!

  9. Love a good grilled whitefish taco. The slaw was banging. Although I did not use truvia it was still totally delicious.

  10. Yummm this slaw took the tacos to the next level! I love fish tacos and this did not disappoint for dinner tonight.

Leave a Reply

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

Recipe rating

mil standing in kitchen setting table

Hi! I'm Mila.

I’m a millennial woman living with LADA (Latent Autoimmune Diabetes in Adults) after a type 2 diabetes misdiagnosis.  I love food, travel and my kitchen!

Hangry Woman is for anyone with diabetes – regardless of type.

I’m here to help you live your best life possible diabetes by showing you how to create simple, blood-sugar friendly and delicious meals

More to Dish


Please, call me fat again.

They say don’t feed the trolls, but I’m writing a whole blog about them. I’m also leaving names in., and screenshots up. All of these …

Read More →
Avocado Breakfast Toast

6 filling diabetes-friendly breakfast recipes

This content contains affiliate links, which helps to provide free recipes and resources. As an Amazon Associate, I earn from qualifying purchases. Thank you …

Read More →
greek style chicken with sauce
Diabetic Recipes

Greek-style pan-roasted chicken

A greek-syle chicken dish with 5 ingredients.

Read More →
More to love

another serving

Miso Wings

Sticky Miso Chicken Wings

These Sticky Miso Wings have just about everything you need – they’re sticky, crunchy, garlicky, and tender!

Dont go,

You're leaving without your freebie

Or, keep browsing to find
what you're looking for.

Healthy, tasty foods!

Sign up for good-for-you recipes!