• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Grits and Pinecones
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Mardi Gras
  • Valentine’s Day
  • All Recipes
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Grits and Pinecones » Recipes » Seafood

    Grilled Fish Tacos, Spicy Slaw and Avocado Cream

    April 24, 2019 by Sharon Rigsby, Updated May 2, 2020 2 Comments

    Jump to Recipe Print Recipe
    Grilled fish tacos Pinterest pin.

    If you like fish tacos as I do, you will love my grilled fish tacos with spicy slaw and avocado cream recipe. With the perfect balance of smoke, heat, and creaminess, and full of chargrilled fish and coleslaw, it just might become your new favorite taco! 

    Squeezing lime juice over grilled fish tacos.

    Cinco de Mayo is just around the corner, and how better to celebrate Cinco de Mayo, or Taco Tuesday, than with a new recipe for grilled fish tacos?

    Now, I have never met a taco that I didn’t like, but my favorite is fish tacos. Whether you grill, fry, or broil your seafood, it will be delicious. They are also quick and easy to prepare, and the fish only takes minutes to cook. 

    The star of this show: 

    The best fish, whether grilled or not, are mild, white, firm fish such as tilapia, grouper, snapper, bass, halibut, flounder, cod, and catfish. Try and find fillets that are close to the same thickness so that they will cook evenly. I usually look for fillets that are around ½ inch thick or thinner. 

    The fillets are lightly coated with smokey cumin, garlic powder, salt, and ground black pepper and can be grilled indoors on a grill pan or an outdoor grill. 

    No boring coleslaw here: how to put the spice in spicy coleslaw:

    One of the essential components of this recipe is my spicy coleslaw. To make things easier, I purchased a bag of coleslaw, but it’s the sweet and spicy dressing that sets this coleslaw apart. Full of scallions, spicy jalapenos, cilantro, lime juice, and sour cream, this dressing is not your Mama’s coleslaw dressing.

    To keep the heat down a bit, I removed the seeds from my jalapeno. If you like more spice or heat, leave the seeds in.  

    Avocado cream, say what? 

    With buttery avocado, fresh lime juice, cilantro, and crema, this topping seals the deal and wraps the entire package in a layer of creamy deliciousness. 

    Crema Mexicana is similar to sour cream or crème fraîche. All are slightly soured and thickened, but crema is the thinnest. Most grocery stores carry it now, but if you can’t find it, regular sour cream works just fine!

    Don’t forget the cheese!

    Did you know that authentic Mexican restaurants, don’t usually add cheese to their tacos? Shocking but true. Cheese is more of a Tex-Mex or Americanized Mexican thing. Authentic or not, cotija or fresco cheese is the final component in this recipe

    Again, most grocery stores carry a good selection of these cheeses, but if you can’t find it, shredded Monterey Jack or a Mexican blend makes a good substitute.

    How to grill the fish: 

    Pat it dry with a paper towel. 

    Combine the salt, pepper, cumin, and garlic powder in a small bowl. Sprinkle over both sides of the fillets. 

    Liberally coat your grill pan with olive oil to prevent the fillets from sticking and place it over medium-high heat.

    When the pan is hot, add the fillets and cook for approximately 2-3 minutes. Use a pancake turner or fish turner and carefully turn the fillets over. Cook for an additional 2-3 minutes.

    These cooking times assume your fillets are ½ inch or less thick. If they are thicker, they will take more time. The fish is done when it becomes opaque and flakes easily when pierced with a fork. 

    Tilapia cooking in a grill pan on the stove.

    When the fillets are done, remove them from the grill pan and set aside.

    How to make the spicy coleslaw: 

    Add the lime juice, sugar, dry mustard, sour cream, scallions, jalapeno, cilantro, salt, and garlic powder to a food processor fitted with a steel blade. Pulse until the sauce is thick and creamy. 

    Ingredients for spicy coleslaw in a blender including jalapenos, cilantro, and sour cream.

    Place the cabbage in a large bowl and add the sauce. Toss to combine. Set aside. 

    Shredded cabbage in a bowl with spicy dressing on top.

    How to make the avocado cream:

    Add the avocado, crema, water, cilantro, garlic, salt, garlic powder, and lime juice to the same food processor and process until the mixture is smooth and creamy. Set aside. 

    How to assemble:

    Preheat the oven to 300 degrees F. 

    Wrap the tortillas in aluminum foil and place in the oven for about 10 minutes to warm. 

    When the tortillas are warm, add the fish and a good helping of coleslaw to each tortilla. Top with about a tablespoon or so of the avocado crema, and finally crumble about a tablespoon of the cotija cheese over each. 

    Optional, squeeze fresh lime juice over each.

    Three grilled fish tacos garnished with cilantro and topped with cheese. .

    Sharon’s Expert Tips:

    • If you don’t have a food processor, you can use a blender to make the crema and coleslaw dressing.
    • Because the ingredients are so similar, I don’t usually wash or wipe out my food processor between making the coleslaw dressing and crema.
    • You can make the coleslaw dressing and crema up to 24 hours ahead. Simply cover and refrigerate until you are ready to assemble the tacos.
    • I prefer flour tortillas, but these tacos are delicious, whether you use corn or flour tortillas. Most corn tortillas are gluten-free, but be sure to check the label to confirm this.
    • This recipe calls for an indoor grill pan. If you are grilling the fish outside, be sure first clean your grates, then oil them liberally to keep the fish from sticking. It’s even easier if you have a fish grilling basket. If you grill a lot of fish, I would highly recommend a fish grilling basket. They run around $15-$20, and you can use them for vegetables and shrimp.
    • This recipe calls for one seeded jalapeno. If you want more heat or spice, either leave the seeds in or add an additional pepper.

    Related recipes:

    If you like tacos as much as I do, I’m betting you might also like these recipes: Fish Tacos with Mango Salsa, Easy Salsa Verde Chicken Tacos, Shrimp Tacos with Mango Slaw, and Easy Slow Cooker Pulled Pork Tacos.

    And, while technically these are not tacos in the strictest sense of the word, these taco-like recipes certainly deserve a quick look too: Beef Taco Salad with Avocado Cilantro Lime Dressing, Fish Taco Bowl with Green Apple Guacamole, and Easy Crunchy Taco Cups. Can you tell I love them?

    ★ If you make this recipe, please leave a comment and give it a star rating. I would love to know how you liked it!

    Thank you so much for visiting Grits and Pinecones!

     

    Squeezing lime juice over grilled fish tacos.

    Grilled Fish Tacos with Spicy Coleslaw and Avocado Cream Recipe

    Sharon Rigsby
    Grilled Fish Tacos with Spicy Slaw and Avocado Cream just might become your new favorite taco dish, full of chargrilled fish, coleslaw, and avocado cream. These tacos feature the perfect balance of smoke, heat, and creaminess. 
    5 from 2 votes
    Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 10 mins
    Total Time 25 mins
    Course Main Course, Main Dish
    Cuisine Mexican/Southwestern
    Servings 8 tacos
    Calories 161 kcal

    Ingredients
      

    Grilled Fish Ingredients:

    • 1 tablespoon olive oil
    • 1-½ lbs fish fillets about 3 fillets
    • 1 teaspoon kosher salt
    • ¼ teaspoon ground black pepper
    • 1 teaspoon garlic powder
    • 1 teaspoon ground cumin

    Spicy Coleslaw Ingredients:

    • 3-4 cups shredded cabbage can substitute 1-16 oz bag of pre-shredded coleslaw
    • 2 teaspoon fresh lime juice
    • 2 tablespoon granulated sugar
    • ⅛ teaspoon dry mustard
    • ½ cup sour cream can substitute mayonnaise
    • 3 scallions coarsely chopped, white and green parts
    • 2 tablespoon cilantro coarsely chopped
    • 1 jalapeno seeded and coarsely chopped
    • ½ teaspoon kosher salt
    • ½ teaspoon garlic powder

    Avocado Cream Ingredients:

    • 1 avocado seeded and chopped
    • ½ cup crema Mexican cream, may substitute sour cream
    • ½ cup water
    • ½ cup cilantro coarsely chopped
    • 2 cloves garlic coarsely chopped, may substitute 1 teaspoon garlic powder
    • ½ teaspoon kosher salt
    • 2 tablespoon fresh lime juice

    Misc. Ingredients

    • 6 tortillas 6-8-inch, flour or corn
    • 1 cup cotija or fresco cheese crumbled, can substitute shredded Monteray Jack or a Mexican Blend.
    • 1 lime optional

    Instructions
     

    Grilled Fish Directions:

    • Preheat the oven to 300 degrees F.
    • Pat dry the fish with a paper towel.
    • Combine the salt, pepper, cumin, and garlic powder in a small bowl. Sprinkle over both sides of the fish.
    • Liberally coat your grill pan with olive oil to prevent the fish from sticking and place it over medium-high heat.
    • When the pan is hot, add the fish fillets and cook for approximately 2-3 minutes. Use a pancake turner or fish turner and carefully turn the fish over. Cook for an additional 2-3 minutes. These cooking times assume your fillets are ½ inch or less thick. If they are thicker, they will take more time. The fish is done when it becomes opaque and flakes easily when pierced with a fork.
    • When the fish is done, remove it from the grill pan and set aside.

    Spicy Coleslaw Directions:

    • Add the lime juice, sugar, dry mustard, sour cream, scallions, jalapeno, cilantro, salt, and garlic powder to a food processor fitted with a steel blade. Pulse until the sauce is thick and creamy.
    • Place the cabbage in a large bowl and add the sauce. Toss to combine. Set aside.

    Avocado Cream Directions:

    • Add the avocado, crema, water, cilantro, garlic, salt, garlic powder, and lime juice to the same food processor and process until the mixture is smooth and creamy. Set aside.

    Grilled Fish Taco Assembly:

    • Wrap the tortillas in aluminum foil and place in the oven for about 10 minutes to warm.
    • When the tortillas are warm, add the fish and a good helping of coleslaw to each tortilla. Top with about a tablespoon or so of the avocado crema, and finally crumble about a tablespoon of the cotija cheese over each taco.
    • Optional: Squeeze fresh lime juice over each one. 

    Notes

    • If you don't have a food processor, you can use a blender to make the crema and coleslaw dressing.
    • Because the ingredients are so similar, I don't usually wash or wipe out my food processor between making the coleslaw dressing and cream.
    • You can make the coleslaw dressing and crema up to 24 hours ahead. Simply cover and refrigerate until you are ready to assemble the tacos.
    • I prefer flour tortillas, but these tacos are delicious, whether you use corn or flour tortillas. Most corn tortillas are gluten-free, but be sure to check the label to confirm this.
    • This recipe calls for an indoor grill pan. If you are grilling the fish outside, be sure first clean your grates, then oil them liberally to keep the fish from sticking. It's even easier if you have a fish grilling basket. If you grill a lot of fish, I would highly recommend a fish grilling basket. They run around $15-$20, and you can use them for vegetables and shrimp.
    • This recipe calls for one seeded jalapeno. If you want more heat or spice, either leave the seeds in or add an additional pepper. 

    Nutrition

    Calories: 161kcalCarbohydrates: 9gProtein: 7gFat: 11gSaturated Fat: 2gCholesterol: 29mgSodium: 677mgPotassium: 299mgFiber: 2gSugar: 5gVitamin A: 340IUVitamin C: 13.6mgCalcium: 63mgIron: 0.7mg
    Tried this recipe? Tag me today! Mention @gritspinecones or tag #gritspinecones!

     

    More Seafood Recipes recipes

    • Easy Crispy Pan-Fried Shrimp
    • Best Southern Crispy Fried Oysters
    • Quick and Easy Fried Crab Claws
    • Best Ever Blackened Mahi-Mahi Fillets

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Justine Still

      May 06, 2021 at 8:03 am

      This grilled fish tacos were so delicious!!!! Awesome recipe. I am new to your post and have made 3 of your recipes in a row this week and all have been really good and delicious and pretty easy peasy.
      Thank you so much and happy I found your blog.

      Reply
      • Sharon Rigsby

        May 07, 2021 at 4:31 pm

        Hi Justine, thank you so much for taking the time to leave such a sweet comment. I’m thrilled you are enjoying the recipes.
        All the best,
        Sharon

        Reply

    Primary Sidebar

    Sharon Rigsby, blogger at GritsandPinecones.com

    Hello, I'm Sharon Rigsby, blogger, recipe developer, videographer, and photographer for Grits and Pinecones®. I have well over 50 years of experience in the kitchen, and there is nothing I like better than developing and reimagining recipes for my family, friends, and you!

    More about me →

    Celebrate Mardi Gras with these easy recipes:

    • 24 Mardi Gras Recipes & Menu Ideas 2023
    • New Orleans-Style Shrimp Creole with Spicy Cajun Cream Sauce
    • Old-Fashioned Pecan Pralines
    • Easy Mardi Gras Hot Muffuletta Dip – A Flavorful Appetizer
    • Creole Shrimp Toast – Easy & Cheesy
    • Bourbon Ice Cream

    More Mardi Gras recipes:

    Popular Recipes

    • Quick and Easy Hoe Cakes (Fried Cornbread)
    • Blackened Grouper
    • Classic Southern Potato Salad
    • Quick and Easy Hanky Panky Recipe
    • Best Southern Crispy Fried Oysters
    • Southern Fried Fish
    Featured in Parade, The Today Show, Better Homes & Gardens, Greatist, and more.

    Footer

    More Recipe Categories

    • Appetizer Recipes
    • Beef Recipes
    • Bread Recipes
    • Breakfast Recipes
    • Chicken Recipes
    • Cocktail Recipes
    • Condiments, Jams, Jellies, Sauces, and Salad Dressings
    • Dessert Recipes
    • Game Day and Tailgating Recipes
    • Healthy Recipes

    More…

    • Lunch Recipes
    • Main Dish Recipes
    • Pork Recipes
    • Salad Recipes
    • Seafood Recipes
    • Side Dish Recipes
    • Snack Recipes
    • Soup Recipes
    • Southern Recipes
    • Southern Peas (Cowpeas) Recipes

    Grits and Pinecones

    • About
    • Contact
    • Privacy Policy
    • Legal Disclaimer

    Copyright © 2023 Grits and Pinecones® · Privacy Policy · Legal Disclaimer

    • 346Facebook
    • Twitter
    • Pinterest
    • Yummly
    • Email
    593 shares