From The Blog

Revolution Barbecue Nashville Hot Grilled Fish Tacos

Family Recipes by Revolution Barbecue, Nashville Hot BBQ Rub, Recipes, Recipes by Glenn Connaughton, Seafood

Music City’s Sizzle: Nashville Hot Fish Tacos

Our Nashville Hot Fish Tacos recipe was born out of a creative quest during Lent, looking for something special to also add to our “Meatless Monday” collection. As passionate pitmasters, we wanted to craft a dish that would excite the palate while honoring our commitment to meat-free days. Drawing inspiration from our beloved Revolution Barbecue Nashville Hot Rub, we decided to give a fiery twist to a seafood favorite. The result? A tantalizing fusion of spicy and fresh flavors, perfect for those who love a bit of heat with their seafood. This recipe is a testament to our love for experimenting and adapting, bringing the bold spirit of Nashville right to your plate. Recipe by Glenn Connaughton. Read more about Glenn here.

Revolution Barbecue Nashville Hot Grilled Fish Tacos

Nashville Hot Grilled Fish Tacos with Mango Salsa

Dive into the vibrant flavors of Nashville with our Nashville Hot Grilled Fish Tacos, a unique culinary creation inspired by the Music City itself. Featuring the Revolution Barbecue Nashville Hot Chicken Rub, this recipe is a tribute to the authentic, spirited taste of Nashville. The rub, celebrated for capturing the essence of the city’s renowned hot chicken, brings a lively and bold dimension to the fish, complementing the fresh, zesty notes of the mango salsa. This dish is not just a meal; it’s an experience that resonates with the rhythmic and fiery soul of Nashville.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Main Course
Cuisine American, Mediterranean, Mexican
Servings 4 Servings


Mango Salsa Ingredients:

  • 2 ripe mangoes peeled and diced
  • ½ cup finely diced red onion
  • 1-2 jalapeños seeds and membrane removed, finely diced
  • cup chopped cilantro
  • Juice of 2 limes
  • ½ teaspoon kosher salt

For the Fish:


Preparation of Mango Salsa:

  • In a medium bowl, combine diced mangoes, red onion, jalapeños, cilantro, lime juice, and kosher salt. Mix well and set aside.

Marinating the Fish:

  • Place the cod fillet in a gallon-sized zip-top bag.
  • Add neutral oil, honey, and Nashville Hot Chicken Rub to the bag.
  • Seal the bag and gently massage the fish to ensure it’s evenly coated with the marinade.

Grilling the Fish:

  • Preheat your grill to 450°F (232°C).
  • Carefully place the marinated fish on the grill.
  • Grill the fish for approximately 4-5 minutes on each side. The duration may vary depending on the thickness of the fillets. The fish is done when it’s opaque and flakes easily with a fork.
  • Flip the fish carefully to avoid breaking.

Preparing the Tortillas:

  • After removing the fish from the grill and allowing it to rest, place tortillas on the grill.
  • Heat them until they are pliable and show grill marks.

Assembling the Tacos:

  • Cut the grilled fish into 1½-inch pieces.
  • Distribute the fish evenly among the grilled tortillas.
  • Top each taco with a generous amount of mango salsa.


As you savor the bold and authentic flavors of our Nashville Hot Grilled Fish Tacos, consider bringing this taste experience into your own kitchen. Revolution Barbecue’s Nashville Hot Chicken Rub is the key ingredient that makes this dish truly sing with the heart of Nashville. We invite you to capture the essence of Music City’s fiery spirit by purchasing a bottle of this exquisite rub. Enhance your culinary creations and make every meal a celebration of flavor. Order yours today at Revolution Barbecue and start your journey to becoming a pitmaster in your own right!
Revolution Barbecue Nashville Hot Chicken Rub
Keyword Barbecue Fish Tacos, BBQ Fish Tacos, Easy Summer Tacos, Grilled Fish Tacos, Mango Salsa Recipe, Nashville Hot Fish Tacos, Revolution Barbecue Nashville Hot Chicken Rub, Spicy Fish Tacos, Unique Fish Taco Recipes
Tried this recipe?Let us know how it was!
Love this recipe? Go ahead and share this recipe on Yummly! Yum

Products from Revolution Barbecue

More Recipes from Revolution Barbecue

Revolutionize Your BBQ Game with Smoked Pork Carnitas
Step into the realm of mouthwatering innovation with our unique take on …
Indulge in Nostalgia: Delicious Salisbury Steak with Mushroom Gravy Recipe
Get ready to dive into the comforting flavors of Salisbury Steak with …
Homemade Cheesy Bacon, Egg, and Cheese Frozen Waffle Sandwich
Start your day right with our Homemade Cheesy Bacon, Egg, and Cheese …
Visit the Revolution Barbecue Store on Amazon