Buffalo BBQ Ahi Tacos with Blue Cheese

We’re taking our fish tacos recipe to another level today with Buffalo BBQ Ahi Tacos! Each fish taco is layered with fresh seared tuna kissed with tangy-sweet sauce, celery slaw, and crumbled blue cheese.

Buffalo BBQ Ahi Tuna Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

1. Cinco de Mayo is right around the corner.

2. I’m craving fish.

3. I’ve never met a taco I didn’t like.

All these things together mean I’ve got one heck of a fish tacos recipe for you today.

Buffalo BBQ Ahi Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

A friend recently informed me that I hadn’t posted a fish taco recipe since the spring of 2010.

I’ve posted shrimp tacos, veggie tacos, and carnitas tacos, but he was right… I only have one classic fish tacos recipe here on ASP.

My bad.

See? I need good people in my life to keep me in line.

Making Buffalo BBQ Ahi Tuna Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

So today I’m sharing one of my latest fish taco variations, a Buffalo BBQ Ahi Tuna Fish Tacos Recipe with crisp celery slaw and blue cheese.

This is so quick and simple, guys.

Simply marinate thinly sliced celery and green onions in apple cider vinegar and honey for a crunchy and tangy slaw that complements the “buffalo” element of the fish tacos recipe.

How To: Buffalo BBQ Ahi Tuna Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

Stir together a little barbecue sauce and cayenne pepper sauce to coat the Ahi tuna.

I find the combination of sweet barbecue sauce and the hot pepper “buffalo” sauce brings out the best in the Ahi, without overpowering it with heat or sweetness.

How To: Buffalo BBQ Ahi Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

Quickly sear the ahi tuna until just medium-rare (or rare) and toss in the buffalo bbq sauce to coat the ahi. Then serve each fish taco in a warm puffy wheat tortilla with the celery slaw and generous sprinkling of creamy blue cheese.

This is fusion food at its finest. Latin and American inspired fish tacos that cook up in minutes!

Easy Buffalo BBQ Ahi Tuna Fish Tacos Recipe on ASpicyPerspective.com #fishtacos #ahituna #recipe #buffalo #cincodemayo

You’ve got to try these tacos.


Yield: 10-12 tacos

Prep Time: 15 minutes

Cook Time: 5 minutes

Fish Tacos Recipe

Buffalo BBQ Ahi Fish Tacos Recipe with Celery Slaw and Blue Cheese!


  • 1 1/3 lbs. Ahi tuna, cut into 1/2 inch cubes
  • 1/2 cup barbecue sauce
  • 1/3 cup cayenne pepper sauce (like Franks)
  • 2 1/2 cups thinly sliced celery
  • 1/2 cup thinly sliced green onions
  • 3 Tb. apple cider vinegar
  • 1 Tb. honey
  • 1 cup crumbled blue cheese
  • 10-12 wheat tortillas (double the tortillas for corn)
  • Salt and Pepper


  1. Start with the celery slaw: Slice the celery and green onions and place them in a medium bowl. Add the vinegar and honey, then stir in 1/3 teaspoon of salt, and pepper to taste. Stir well and set aside.
  2. Mix the barbecue sauce and pepper sauce in a second bowl. Cut the Ahi tuna into small 1/2 inch cubes and sprinkle with salt. If you like your tortillas warm and puffy, flash fry them before cooking the Ahi.
  3. Place a nonstick skillet over medium-high heat. Once the skillet is hot, add half the Ahi  and sear for 30-60 seconds per side, flipping once, for a rare to medium-rare interior. Once the Ahi is cooked to your liking, pour in half the buffalo barbecue sauce and toss. Scoop the ahi onto a plate, wipe out the skillet, and repeat with the remaining Ahi.
  4. To serve: Scoop celery slaw into warm tortillas, top the slaw with the buffalo barbecue ahi, then sprinkle with crumbled blue cheese. Serve warm.

Related Posts

21 Responses to “Buffalo BBQ Ahi Tacos with Blue Cheese”

  1. #
    Taylor @ Food Faith Fitness — April 23, 2014 @ 4:45 am

    I am obsessed with these. BBQ Tuna? Say what?! I love a good fish taco and this sounds like a freaking AMAZING one. Pinned!


  2. #
    Kevin @ Closet Cooking — April 23, 2014 @ 6:17 am

    Ahi tuna tacos would be the best! And BBQ!!


  3. #
    Maria — April 23, 2014 @ 6:40 am

    Great tacos for summertime!


  4. #
    Erin | The law Student's Wife — April 23, 2014 @ 7:08 am

    Never met a taco I didn’t like <—Can I get that on a bumper sticker?


  5. #
    Brenda @ a farmgirl's dabbles — April 23, 2014 @ 7:27 am

    Goooooorgeous! Fish tacos are always welcome in my world!


  6. #
    Laura (Tutti Dolci) — April 23, 2014 @ 10:17 am

    I love fish tacos, these look fab!


  7. #
    naomi — April 23, 2014 @ 10:59 am

    This will be great for Cinco de Mayo!


  8. #
    marla — April 23, 2014 @ 2:28 pm

    These tacos look like the perfect healthy meal!


  9. #
    Shaina — April 23, 2014 @ 3:52 pm

    Fish tacos are some of my favorites. These look wonderful!


  10. #
    Meredith — April 23, 2014 @ 7:19 pm

    Amazingly delicious!


  11. #
    Jeanette | Jeanette's Healthy Living — April 23, 2014 @ 7:33 pm

    These look amazing Sommer!


  12. #
    Tieghan — April 24, 2014 @ 6:38 am

    This is my kind of taco! Seafood and buffalo!! Mmm!


  13. #
    Julie @ Table for Two — April 26, 2014 @ 11:24 am

    I saw this right before my big flight home and omg, I was thinking about it the entire way!! Looks SO good, Sommer!



  1. Pingback: Links I’m Loving – Cinco de Mayo | Girl on the Move

  2. Pingback: 10 Gourmet Taco Recipes

  3. Pingback: 30 Mouthwatering Tacos To Celebrate Cinco de Mayo

  4. Pingback: Links I’m Loving – Cinco de Mayo |

Leave a Comment