• Skip to main content
  • Skip to primary sidebar
Grits and Pinecones
menu icon
go to homepage
  • Southern Peas
  • All Recipes
  • About
  • Contact
  • Subscribe
  • Grilling & Smoking
  • subscribe
    search icon
    Homepage link
    • Southern Peas
    • All Recipes
    • About
    • Contact
    • Subscribe
    • Grilling & Smoking
  • ×
    Home » Recipes » Seafood

    Grilled Fish Tacos, Spicy Slaw and Avocado Cream

    Modified: May 2, 2020 · Published: Apr 24, 2019 by Sharon Rigsby · 2 Comments

    Jump to 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, Green Chicken Enchiladas, 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!

     

    📋 Recipe:

    Want to Save This Recipe?

    Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

    Save Post

    By submitting this form, you consent to receive emails from 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
    Prevent your screen from going dark
    Prep Time 15 minutes mins
    Cook Time 10 minutes mins
    Total Time 25 minutes 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

    • A baked grouper fillet topped with sour cream and parmesan cheese and garnished with parsley and sliced lemons on a plate.
      Oven-Baked Parmesan Grouper Fillets Recipe
    • Shrimp and chicken fried rice in a white bowl with chopsticks and an egg roll.
      The Best Shrimp and Chicken Fried Rice
    • A fried whole catfish on a plate with french fries and a fork.
      Southern Crispy Fried Whole Catfish
    • A baked snapper fillet topped with panko on a white plate with lemons for garnish.
      Baked Snapper Fillets (Quick, Easy and Crispy)

    Reader Interactions

    Comments

      5 from 2 votes (2 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    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, content creator, videographer, and photographer for Grits and Pinecones®. I have over 50 years of experience in the kitchen, and I like nothing better than developing and reimagining recipes for my family, friends, and you!

    More about me →

    Quick and Easy Summer Favorites

    • A white bowl full of Southern Pea Salad made with white acre peas, chopped tomatoes, cucumber, and corn, plus a bowl of buttermilk dressing.
      Southern Pea Salad with Herb Buttermilk Dressing
    • Smoked Baked Beans in a cast-iron skillet.
      Best Smoked Baked Beans
    • Sliced cucumbers, tomatoes and onion in a white bowl.
      Old Fashioned Cucumbers, Tomatoes and Onions in Vinegar
    • Chicken on the grill with corn.
      Easy Grilled Half Chicken Recipe with Dry Rub
    • A large bowl of American Coleslaw containing shredded green cabbage and carrots.
      Old Fashioned American Coleslaw Recipe (Creamy)
    • A scoop of strawberry sherbet on a container of ice cream.
      Easy Homemade Strawberry Sherbet

    Fan Favorites - Most Loved Recipes

    • A white bowl full of creamy potato salad topped with paprika.
      Classic Southern Potato Salad
    • Six hoecakes or fried cornbread on a white plate.
      Quick and Easy Hoe Cakes (Fried Cornbread)
    • A blackened grouper filet on a plate with grits, garnished with a lemon slice.
      Blackened Grouper
    • Cornbread in a cast iron skillet.
      Best Southern Cornbread Recipe
    • A white bowl full of cooked purple hull peans.
      Purple Hull Peas Recipe
    • A clear glass trifle dish with layers of angel food cake, strawberries and whipped cream.
      Strawberry Trifle with Angel Food Cake

    Browse more recipes:

    Featured in Parade, The Today Show, Better Homes & Gardens, Greatist, and more.

    Footer

    ↑ back to top

    Disclosures

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    About

    • About
    • Contact
    test

    Copyright © 2025 Grits and Pinecones®

    • 346Facebook
    • X
    • Pinterest
    • Email
    • Flipboard
    610 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.