• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Grits and Pinecones
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Memorial Day
  • Father’s Day
  • 4th of July
  • 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!

     

    📋 Recipe:

    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 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 recipes

    • A cast-iron skillet full of blackened shrimp and garnished with lime slices.
      Easy Blackened Shrimp – Cast Iron Skillet
    • Stir-fried shrimp and broccoli on a white plate with chop sticks.
      Quick and Easy Shrimp and Broccoli Stir-Fry
    • Blackened mahi-mahi with cheese grits and broccoli slaw on a white plate.
      Best Ever Blackened Mahi-Mahi
    • Buffalo shrimp on a plate with cocktail forks.
      Crispy Pan-Fried Buffalo Shrimp

    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 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 →

    Celebrate Father's Day with these easy recipes:

    • Sliced baby back ribs on a cutting board.
      Oven-Baked Baby Back Ribs and Dry Rub
    • Three scoops of bourbon ice cream in a glass dessert dish.
      Bourbon Ice Cream
    • Chili Rubbed Ribeye Steak topped with three pats of Maple Bourbon Butter on a white plate.
      Chili Rubbed Ribeye Steak with Maple Bourbon Butter
    • Two hamburgers topped with pimento cheese, fried onion rings, and a fried green tomato.
      Best Southern Pimento Cheese Burgers
    • Three oysters Rockefeller on a bed of rock salt.
      The Ultimate Oysters Rockefeller Recipe
    • A bowl of cocktail sauce next to fried oysters on a plate.
      Best Southern Crispy Fried Oysters

    More Father's Day recipes:

    Most popular recipes:

    • A white bowl full of creamy potato salad topped with paprika.
      Classic Southern Potato Salad
    • A clear glass trifle dish with layers of angel food cake, strawberries and whipped cream.
      Strawberry Trifle with Angel Food Cake
    • Six hoecakes or fried cornbread on a white plate.
      Quick and Easy Hoe Cakes (Fried Cornbread)
    • Broccoli cheese casserole on a blue kitchen towel.
      Broccoli Cheese Casserole with Ritz Crackers
    • Rich and cheesy Easy Au Gratin Potatoes and Ham ready to serve
      Easy Au Gratin Potatoes and Ham
    • Blackened Grouper

    More popular recipes:

    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
    594 shares