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

Smoked Beef Cheek Barbacoa Tacos: A Savory BBQ Delight
Welcome to a recipe that holds a special place in my heart …
Mississippi Pot Roast: A Flavorful Journey in Your Insta-Pot
Welcome to a culinary experience where simplicity meets extraordinary flavors with our …
Gourmet Grown-Up Spaghettios & Meatballs: A Childhood Classic Reimagined
Embark on a delightful culinary journey back to the simplicity and joy …
Visit the Revolution Barbecue Store on Amazon