Shredded Tofu

These BBQ Shredded Tofu Sandwiches are a flavourful, high-protein vegetarian meal that is made in 30 minutes!

They are a cross between a Sloppy Joe and a Pulled Pork Sandwich!

Note this blog may contain affiliate links

Why You’ll Love This Recipe

• Simple & Quick – Ready in under 30 minutes with minimal prep.
• Plant-Based & Protein-Packed – A great vegetarian or vegan alternative to pulled pork.
• Customizable – Swap seasonings, buns, or toppings to suit your taste.

Health Benefits of Tofu

• Excellent Plant-Based Protein – A great meat alternative with all essential amino acids.
• Rich in Nutrients – High in calcium, iron, and magnesium.
• Versatile & Absorbs Flavours – Takes on the taste of sauces and seasonings beautifully.

Ingredients You’ll Need

Tofu:

• 1 pack extra firm tofu
• 1 tablespoon garlic powder
• 1 tablespoon paprika
• ½ cup BBQ sauce

Toppings:

• Brioche buns
• Chopped red onion
• Bag of Coleslaw
• Cheese slices (optional)

Coleslaw Dressing: (can also use store bought)

• ⅓ cup mayo
• 1 teaspoon dijon mustard
• 1 teaspoon olive oli
• Splash of water

How to Make BBQ Shredded Tofu Sandwiches

Grate the Tofu – Using a grater, shred the extra firm tofu.

Season – Mix the shredded tofu with garlic powder and paprika.

Cook the Tofu – Heat a pan over medium heat, add the tofu, and cook for a few minutes. Add BBQ sauce and mix well until evenly coated. Cook for another 5 minutes until heated through.

Make the Coleslaw – In a small bowl, whisk together mayo, Dijon mustard, olive oil, and a splash of water. Toss with shredded cabbage.

Toast the Buns – Lightly toast the brioche buns for extra flavour and texture.

Assemble – Place shredded tofu on the toasted bun, top with coleslaw, chopped red onion, and optional cheese or extra BBQ sauce.

Equipment

• Bowls
• Measuring cups and spoons
• Frying pan

Substitutions & Variations

• Use whole wheat or gluten-free buns instead of brioche.
• Swap mayo for a plant-based version to keep it vegan.
• Try different sauces like buffalo or teriyaki for a twist.

FAQs: Shredded Tofu

Final Thoughts

These BBQ Shredded Tofu Sandwiches are a fantastic, easy-to-make plant-based meal.

Whether you're looking for a new meat-free option or just a delicious sandwich, this recipe is sure to be a hit!

More Recipes

1. One Pot Lasagna Soup
2. Chicken Thigh Tacos
3. Banana Bread Recipe with No Butter

Recipe

Shredded Tofu

Juliana Crimi, RD, MHSc

These BBQ Shredded Tofu Sandwiches are a flavourful, high-protein vegan meal! Perfectly seasoned tofu, tangy coleslaw, and toasted brioche buns make this an easy and delicious recipe.

Print Recipe Pin Recipe

Total Time 30 minutes mins

Course dinner, lunch

Servings 5 Servings

Equipment

• Bowls
• Frying pan
• Measuring cups and spoons

Ingredients

  

For the Tofu:

• 1 pack Extra firm tofu
• 1 tablespoon Garlic powder
• 1 tablespoon Paprika
• ½ cup BBQ sauce

Coleslaw:

• 1 pack Coleslaw
• ⅓ cup Mayo
• 1 teaspoon Dijon mustard
• 1 teaspoon Olive oil
• Splash of water

Add Ons:

• Brioche buns
• Red onion sliced
• Cheese slice optional

Instructions

 

• Grate the Tofu – Using a box grater, shred the extra firm tofu into fine pieces.
• Season – Mix the shredded tofu with garlic powder and paprika.
• Cook the Tofu – Heat a pan over medium heat, add the tofu, and cook for a few minutes. Add BBQ sauce and mix well until evenly coated. Cook for another 5 minutes until heated through.
• Make the Coleslaw – In a small bowl, whisk together mayo, Dijon mustard, olive oil, and a splash of water. Toss with shredded cabbage.
• Toast the Buns – Lightly toast the brioche buns for extra flavour and texture.
• Assemble – Place shredded tofu on the toasted bun, top with coleslaw, chopped red onion, and optional cheese or extra BBQ sauce.

Keyword bbq, tofu