Trang's Kitchen Table

menu icon
go to homepage
  • All Recipes
  • High Protein
  • Breakfast
  • Lunch
  • Dinner
  • About Me
search icon
Homepage link
  • All Recipes
  • High Protein
  • Breakfast
  • Lunch
  • Dinner
  • About Me
×
Home » High Protein

BBQ Tuna Sandwich

May 4, 2025 by trangskitchentable Leave a Comment

Jump to Recipe Print Recipe

Tuna just got a serious flavor upgrade! This BBQ Tuna Sandwich recipe brings smoky-sweet BBQ sauce and creamy coleslaw together with tender tuna for a delicious twist on your lunch routine that takes less than 20 minutes to make! The best part? It's high in protein!

Side view of a tuna BBQ sandwich on a plate with cans of tuna in the background.

This barbecue tuna sandwich recipe takes canned tuna to a whole new level - trust me, it might just become your favorite sandwich! It is a take on a BBQ "pulled" pork sandwich but using canned tuna. This means higher and leaner protein than the traditional pulled pork sandwich!

The homemade BBQ sauce is super easy to whip up and adds an amazing smokey flavor, but you can opt for a store bought barbecue sauce if you prefer. And I love how the tangy coleslaw gives that perfect crunch against the saucy tuna! The coleslaw is a MUST for that contrasting flavor and texture which makes this sandwich so good!

Make the filling ahead of time as a high protein meal prep! Then assemble it throughout the week when you're ready to dig in or enjoy it as is!

Disclaimer: This post is not sponsored, and any brands mentioned are based solely on personal preference. All opinions are my own, and although I have worked with the brands mentioned before, I receive no compensation for mentioning specific products in this post.

Jump to:
  • Ingredients
  • How to Make the Best BBQ Tuna Sandwich
  • Variations & Substitutions
  • Top Tips
  • Storage
  • FAQs
  • More Lunch Recipes to Try
  • BBQ Tuna Sandwich Recipe

Ingredients

For the Coleslaw:

  • Cabbage: Fresh and finely shredded for the best texture. Pre-packaged coleslaw mix works in a pinch!
  • Mayo: Creates a creamy base for the dressing.
  • Sugar: Just enough to balance the acidity without making it too sweet!
  • Apple Cider Vinegar: Adds brightness and tang.
  • Salt & Pepper: To taste.

For the Tuna Sandwiches:

  • Canned Tuna: My favorite brand is Wild Planet, since it is wild caught and sustainable. However, you can use any of your favorite canned tuna here. Just make sure it is packed in water, not oil.
  • Tomato Paste: This is a flavorful base to the BBQ sauce.
  • Water: Just to water it down a little!
  • Apple Cider Vinegar: Adds just the right about of tang.
  • Brown Sugar: Provides that characteristic BBQ sweetness and helps to thicken the sauce.
  • Salt & Pepper: To taste!
  • Worcestershire Sauce: For a bit of umami flavor.
  • Liquid Smoke: This is the secret to truly delicious barbecue sauce!
  • Smoked Paprika: For added smoky flavor.
  • Cayenne Pepper: For a bit of spice!
  • Buns: Use your favorite hamburger buns here.

See recipe card for quantities.

How to Make the Best BBQ Tuna Sandwich

Homemade coleslaw in a glass mixing bowl.

Step 1: In a bowl, whisk together mayonnaise, sugar, apple cider vinegar, salt, and black pepper. Add in shredded cabbage and toss to dress. Refrigerate for 30 minutes before serving.

Making the homemade BBQ sauce in a skillet before it has thickened.

Step 2: In a pan over medium-low heat, add the tomato paste. Saute for a few minutes until it caramelizes slightly. Add water and stir to dissolve the tomato paste. Add in apple cider vinegar, brown sugar, salt, worcestershire, liquid smoke, smoked paprika, black pepper, and cayenne pepper. Mix to combine.

Thick homemade BBQ sauce in a skillet.

Step 3: Bring to a gentle boil and reduce until the sauce has thickened. Reserve half of the sauce and set aside to use when assembling.

Tuna added to the homemade barbecue sauce in a skillet.

Step 4: Add in 2 cans of Wild Planet's Albacore Wild Tuna. Gently crush it with a fork to smaller pieces, as desired. Toss it in the sauce and remove from heat.

Pouring more BBQ sauce on top of the tuna and coleslaw layers on a bun.

Step 5: To assemble, add the BBQ tuna onto the bottom bun, top with coleslaw, and add the reserved BBQ sauce as desired. Top with the top bun and enjoy immediately!

Variations & Substitutions

Here are some easy swaps you can make with these canned tuna bbq sandwiches!

  • Make it spicier by doubling the cayenne. adding a dash of hot sauce, or serving with some pickled jalapeños.
  • Go lighter by using Greek yogurt or light mayo instead of regular mayo in the coleslaw.
  • Skip the bun and serve over mixed greens for a low-carb option, or serve with a gluten-free bun for a gluten free tuna BBQ sandwich.
  • Swap the tuna for canned salmon or chicken if preferred. I like to use tinned fish for ease, but you can also use cooked and shredded tuna or salmon.
  • For ease, you can use a store-bought BBQ sauce instead of making a homemade sauce!

Top Tips

  • Don't rush the sauce. Caramelizing the tomato paste is a crucial step for developing deep flavor, and allowing it to thicken until it coats the back of the spoon is essential so it will thoroughly coat the tuna!
  • Adjust consistency as needed. If your BBQ sauce gets too thick, add water a tablespoon at a time. If it is too thin, let it simmer a little bit longer.
  • Drain the tuna well to prevent a watery sauce.
  • Gently fold the tuna into the sauce to maintain some texture rather than breaking it down completely!

Storage

BBQ Tuna: Refrigerate leftovers in an airtight container for up to 2 days.

Coleslaw: Best enjoyed within 24 hours, though it will keep for up to 2 days.

Assembled Sandwiches: These don't store well once assembled. It is best to keep the components separate until ready to serve!

Hand assembling the BBQ tuna sandwich and putting the top bun on top.

FAQs

Can I make BBQ tuna sandwiches ahead of time?

Absolutely! Prepare the BBQ sauce and coleslaw separately and store in the refrigerator until ready to use and assemble. I wouldn't prepare them more than one day ahead of time, for the best textures and flavor. Just add the tuna to the BBQ sauce before serving on fresh buns!

Is this tuna recipe kid-friendly?

Most kids enjoy it! You can reduce or omit the cayenne pepper if serving to little ones.

More Lunch Recipes to Try

  • Air Fryer Tuna Melt Egg Roll
  • Vietnamese Lemongrass Beef
  • Beef Banh Mi
  • Spam Musubi
  • Beef Japchae
Side view of a BBQ tuna sandwich on a white plate with canned tuna in the background.
Print Recipe

BBQ Tuna Sandwich Recipe

Tuna just got a serious flavor upgrade! This BBQ Tuna Sandwich recipe brings smoky-sweet BBQ sauce and creamy coleslaw together with tender tuna for a delicious twist on your lunch routine that takes less than 20 minutes to make!
Course: Main Course
Cuisine: American
Servings: 2 sandwiches

Ingredients

For the Coleslaw

  • 4 cups Cabbage shredded
  • ⅓ cup Mayonnaise
  • 2 teaspoon Sugar
  • 3 ½ teaspoon Apple Cider Vinegar
  • ¾ teaspoon Salt
  • ⅛ teaspoon Black Pepper

For the Sandwiches

  • 2 5 oz cans of Wild Planet Albacore Wild Tuna
  • 6 tablespoon Tomato Paste
  • 2 cup Water
  • 2 tablespoon Apple Cider Vinegar
  • ½ cup Brown Sugar
  • 2 teaspoon Salt
  • 2 tablespoon Worcestershire
  • 1 teaspoon Liquid Smoke
  • 2 teaspoon Smoked Paprika
  • ½ teaspoon Black Pepper
  • ½ teaspoon Cayenne Pepper
  • 2 Burger Buns

Instructions

  • In a bowl, whisk together mayonnaise, sugar, apple cider vinegar, salt, and black pepper. Add in shredded cabbage and toss to dress. Refrigerate for 30 minutes before serving.
  • In a pan over medium-low heat, add the tomato paste. Saute for a few minutes until it caramelizes slightly. Add water and stir to dissolve the tomato paste. Add in apple cider vinegar, brown sugar, salt, worcestershire, liquid smoke, smoked paprika, black pepper, and cayenne pepper. Mix to combine.
  • Bring to a gentle boil and reduce until the sauce has thickened. Reserve half of the sauce and set aside to use when assembling.
  • Add in 2 cans of Wild Planet's Albacore Wild Tuna. Gently crush it with a fork to smaller pieces, as desired. Toss it in the sauce and remove from heat.
  • To assemble, add the BBQ tuna onto the bottom bun, top with coleslaw, and add the reserved BBQ sauce as desired. Top with the top bun and enjoy immediately!

Notes

Storage:
  • BBQ Tuna: Refrigerate leftovers in an airtight container for up to 2 days.
  • Coleslaw: Best enjoyed within 24 hours, though it will keep for up to 2 days.
  • Assembled Sandwiches: These don't store well once assembled. It is best to keep the components separate until ready to serve!

More High Protein

  • Overhead shot of the finished burger bowl with lettuce, pickles, onions, ground beef, tomatoes, potatoes and drizzled with a burger sauce.
    Burger Bowl Recipe
  • Crispy Vietnamese chicken tostada on a wooden board topped with cilantro.
    Vietnamese Chicken Tostadas
  • Mango tuna ceviche served in a white bowl with a side of lime wedges.
    Canned Tuna Ceviche
  • Sliced steak with jeow som on a wooden board.
    Steak with Jeow Som

Leave a Reply Cancel reply

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

Recipe Rating




profile head shot of me holding noodles.

hey, trang here!

Welcome to my kitchen table, where I share all things delicious, sweet, and savory! You'll mostly find healthy-ish or high protein recipes, with sprinkles of indulgent recipes and recipes from my Vietnamese roots. Happy to have you here!

More about me

Trending

  • microwaved steamed eggs cut into squares topped with scallions, chili oil, sesame oil and soy sauce.
    Microwave Steamed Egg

  • Cube of steamed egg white on a spoon with more steamed egg whites in the background.
    Easy Chinese Microwaved Egg Whites

  • Microwave flan in a bowl sliced into cubes with a caramel layer on top.
    10 Minute Microwave Flan

  • Pandan custard cut up into squares and topped with coconut milk.
    Easy Coconut Pandan Dessert

High Protein

  • Side view of a BBQ tuna sandwich on a white plate with canned tuna in the background.
    BBQ Tuna Sandwich

  • The final shot of the finished Thai chicken salad dressed in peanut dressing and garnished with scallions and crispy noodles.
    High Protein Chicken Salad with Peanut Dressing

  • Overhead shot of Vietnamese mille feuille nabe in a Dutch oven next to a bottle of fish sauce.
    Vietnamese Mille-Feuille Nabe

  • A side shot of the egg rolls stacked on top of each other and garnished with shaved Parmesan cheese.
    Air Fryer Tuna Melt Egg Roll

Footer

↑ back to top

About

  • About Me
  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Services
  • FAQ

As an Amazon Associate I earn from qualifying purchases.
Copyright TRANGS KITCHEN TABLE LLC © 2025