BBQ Tofu Sandwiches with Slaw

Of all the meals that have graced my family’s dinner table, few have caused such a delightful stir as these BBQ Tofu Sandwiches. I’ll be honest, when I first proposed a “tofu sandwich” for our weekend cookout, I was met with more than a few skeptical glances. My husband, a lover of all things traditional and hearty, raised an eyebrow. My kids, ever the discerning food critics, looked at me as if I’d suggested eating broccoli for dessert. The challenge was set: create a plant-based sandwich so satisfying, so packed with flavor, and so texturally perfect that it could stand proudly next to any classic cookout fare. This recipe is the triumphant result of that challenge. The moment of truth came when I served up these towering sandwiches, with saucy, smoky tofu spilling out from toasted buns and a creamy, crunchy slaw providing the perfect counterbalance. The silence that followed the first bites was quickly replaced by murmurs of “Wow, this is actually incredible.” My husband didn’t just have one; he went back for a second. The kids were so busy devouring theirs they forgot to even question the main ingredient. This recipe didn’t just win them over; it became an instant, most-requested favorite. It’s the smoky, sweet, and tangy BBQ sauce clinging to perfectly pan-seared tofu, the cool creaminess of the slaw, and the soft embrace of a toasted bun that makes this more than just a sandwich—it’s an experience. It’s a testament to how plant-based eating can be unapologetically bold, satisfying, and delicious for everyone at the table.

Ingredients

This recipe is broken down into three main components: the star of the show (the BBQ Tofu), the essential creamy slaw, and the final assembly. Using these specific ingredients will ensure the perfect balance of flavors and textures.

For the Smoky BBQ Tofu:

  • 1 (16-ounce) block extra-firm tofu: This is crucial. Extra-firm tofu holds its shape during cooking and has a meatier texture, making it ideal for sandwiches. It also contains less water, allowing it to absorb more flavor.
  • 2 tablespoons olive oil or neutral oil: Used for pan-searing the tofu to create a wonderfully crisp and golden-brown exterior.
  • 1 cup of your favorite BBQ sauce: You can use a store-bought brand for convenience or make your own. A hickory or mesquite smoke flavor works exceptionally well here.
  • 2 tablespoons soy sauce or tamari: Adds a deep, savory, umami flavor that complements the sweetness of the BBQ sauce. Use tamari for a gluten-free option.
  • 1 tablespoon apple cider vinegar: This cuts through the richness and adds a bright, tangy note to the sauce, balancing the overall flavor profile.
  • 1 tablespoon brown sugar or maple syrup: Provides a touch of molasses-rich sweetness that helps the sauce caramelize beautifully on the tofu.
  • 1 teaspoon smoked paprika: This is a key ingredient for a deep, smoky flavor without a grill. It mimics the taste of food cooked over an open flame.
  • 1/2 teaspoon garlic powder: Adds a foundational aromatic flavor that is essential in any good BBQ sauce.
  • 1/2 teaspoon onion powder: Complements the garlic powder, adding another layer of savory depth.
  • 1/4 teaspoon liquid smoke (optional, but highly recommended): A little goes a long way. This ingredient is the secret to achieving an authentic, “just-off-the-grill” smoky taste.

For the Creamy Tangy Slaw:

  • 3 cups shredded green and red cabbage mix: Using a mix adds beautiful color and a slightly different texture. You can buy a pre-shredded mix to save time.
  • 1/2 cup shredded carrots: Adds a subtle sweetness and another layer of crunch and color.
  • 1/2 cup vegan mayonnaise: This forms the creamy base of the slaw dressing. Use a high-quality brand for the best flavor and texture.
  • 1 tablespoon apple cider vinegar: The acidity brightens the slaw and cuts through the richness of the mayonnaise, keeping it fresh and tangy.
  • 1 teaspoon Dijon mustard: Adds a zesty, sharp flavor that elevates the dressing from simple to complex.
  • 1 teaspoon sugar or maple syrup: A small amount of sweetness is needed to balance the vinegar and mustard.
  • Salt and freshly ground black pepper to taste: Essential for seasoning and bringing all the dressing flavors together.

For Assembling the Sandwiches:

  • 4-6 large, sturdy buns: Brioche buns, pretzel buns, or classic sesame seed buns are all excellent choices. They need to be substantial enough to hold the generous fillings without becoming soggy.
  • Pickle slices (dill or bread & butter): The tangy, crunchy bite of a pickle is the perfect final touch, cutting through the richness of the tofu and slaw.

Instructions

Follow these steps carefully to build the perfect BBQ Tofu Sandwich. The key is to prepare each component with care, allowing the flavors to develop before bringing them all together for the grand finale.

Step 1: Prepare the Tofu

The most important step for achieving great tofu texture is pressing it. This removes excess water, allowing the tofu to become firm and sponge-like, ready to absorb the delicious BBQ sauce and get crispy when cooked.

  1. Drain and Press: Remove the tofu from its packaging and drain all the water. Place the block on a plate lined with a few paper towels or a clean kitchen towel. Place more paper towels or another towel on top of the tofu.
  2. Add Weight: Place something heavy on top, like a cast-iron skillet, a few cookbooks, or some canned goods.
  3. Press for Time: Let the tofu press for at least 30 minutes. If you have the time, pressing for an hour will yield even better results. You will see a surprising amount of water released.
  4. Slice the Tofu: Once pressed, unwrap the tofu and slice it into 8-10 rectangular slabs, about 1/4 to 1/2-inch thick. You can also crumble it with your hands for a “pulled” texture if you prefer.

Step 2: Prepare the Creamy Slaw

It’s best to make the slaw while the tofu is pressing. This gives the flavors in the dressing time to meld together and the cabbage time to soften slightly while still retaining its crunch.

  1. Whisk the Dressing: In a medium-sized bowl, whisk together the vegan mayonnaise, apple cider vinegar, Dijon mustard, and sugar or maple syrup until smooth and creamy.
  2. Season: Season generously with salt and black pepper and whisk again. Taste and adjust if necessary—you may want it a bit more tangy (add vinegar) or sweet (add sugar).
  3. Combine: Add the shredded cabbage and carrot mix to the bowl with the dressing.
  4. Toss and Chill: Toss everything together until the vegetables are evenly coated. Cover the bowl and place it in the refrigerator to chill while you prepare the tofu. This step is crucial for the best flavor.

Step 3: Cook the Tofu and Make the Sauce

Now it’s time to transform the pressed tofu into a savory, saucy delight.

  1. Sear the Tofu: Heat the olive oil in a large non-stick skillet or cast-iron pan over medium-high heat. Once the oil is shimmering, carefully place the tofu slabs in a single layer. You may need to do this in two batches to avoid overcrowding the pan.
  2. Get it Golden: Pan-fry the tofu for 4-6 minutes per side, until it is golden brown and crispy. This searing process creates a firm “skin” that helps the tofu hold its shape and gives it a satisfying bite. Once cooked, remove the tofu from the skillet and set it aside on a plate.
  3. Create the Sauce: Reduce the heat to medium-low. In the same skillet, add the BBQ sauce, soy sauce (or tamari), apple cider vinegar, brown sugar (or maple syrup), smoked paprika, garlic powder, onion powder, and liquid smoke (if using).
  4. Simmer and Thicken: Whisk the sauce ingredients together and let them simmer gently for 2-3 minutes, stirring occasionally, until the sauce has thickened slightly and the flavors have melded.
  5. Coat the Tofu: Return the pan-fried tofu slabs to the skillet. Gently toss them in the sauce until every piece is thoroughly coated. Let the tofu simmer in the sauce for another 2-3 minutes, allowing it to absorb all that smoky, sweet, and tangy goodness. The sauce should cling to the tofu in a thick, glossy layer.

Step 4: Assemble Your Masterpiece Sandwiches

With all your components ready, it’s time for the final, and most exciting, step.

  1. Toast the Buns: While the tofu simmers in the sauce, toast your buns. You can do this in a toaster, under the broiler, or face-down in a clean, dry pan for a minute or two until lightly golden and warm. This step is non-negotiable—a toasted bun prevents sogginess and adds a wonderful texture.
  2. Layer the Flavors: Place the bottom half of each toasted bun on a plate.
  3. Add the Tofu: Generously pile 2-3 slices of the saucy BBQ tofu onto each bun. Don’t be shy here!
  4. Top with Slaw: Add a heaping spoonful of the chilled, creamy slaw on top of the tofu. The contrast between the warm, savory tofu and the cool, tangy slaw is what makes this sandwich truly special.
  5. Final Touches: Add a few pickle slices on top of the slaw for that extra crunch and tang.
  6. Serve Immediately: Place the top bun on and serve the sandwiches immediately while the tofu is hot and the buns are toasty.

Nutrition Facts

This recipe is designed to be as nourishing as it is delicious, offering a well-rounded meal in every bite.

  • Servings: 4-6 sandwiches
  • Calories per serving (approximate): 450-550 kcal (This can vary based on the type of bun and BBQ sauce used).
  1. High in Plant-Based Protein: Tofu is a complete protein, containing all nine essential amino acids. A single serving of this sandwich provides a substantial amount of protein, which is crucial for muscle repair, energy, and feeling full and satisfied.
  2. Good Source of Fiber: Thanks to the cabbage in the slaw and the potential for using whole-wheat buns, this sandwich is a good source of dietary fiber. Fiber is essential for digestive health, helps regulate blood sugar, and contributes to satiety.
  3. Rich in Isoflavones: Tofu is a fantastic source of isoflavones, which are plant-based compounds that have been linked to various health benefits, including supporting heart health and bone density.
  4. Contains Healthy Fats: The olive oil used for cooking and the vegan mayonnaise (often made with canola or sunflower oil) provide unsaturated fats, which are beneficial for heart health when consumed as part of a balanced diet.
  5. Customizable for Lower Sodium and Sugar: By making your own BBQ sauce and being mindful of the soy sauce and bun selection, you have complete control over the sodium and sugar content, making it a healthier alternative to many store-bought or restaurant sandwiches.

Preparation Time

Proper planning makes this impressive meal surprisingly manageable, even on a weeknight.

  • Pressing Time: 30-60 minutes (This is mostly hands-off time where you can prepare the slaw or other parts of your meal).
  • Active Preparation & Cooking Time: 25-30 minutes.
  • Total Time: Approximately 1 hour to 1 hour 30 minutes.

The process is streamlined: while the tofu is pressing, you can make the slaw and gather your sauce ingredients. Once the tofu is pressed, the cooking process is quick and efficient, coming together in under 30 minutes.

How to Serve

While this BBQ Tofu Sandwich is a complete star on its own, pairing it with the right sides and serving it with flair can elevate your meal from great to unforgettable.

  • The Classic Platter:
    • Serve the sandwich on a large plate or wooden board.
    • Pair it with a side of classic Southern-style potato salad or baked sweet potato fries.
    • A small bowl of extra creamy slaw on the side is always a welcome addition.
    • Don’t forget a crisp dill pickle spear on the side for a palate-cleansing crunch.
  • Deconstructed BBQ Bowl:
    • For a lighter or gluten-free option, skip the bun entirely.
    • Serve the saucy BBQ tofu over a bed of fluffy quinoa, brown rice, or cauliflower rice.
    • Add a generous scoop of the creamy slaw on one side and some steamed or roasted vegetables (like corn or green beans) on the other.
    • Drizzle with a little extra BBQ sauce for good measure.
  • Family-Style Sandwich Bar:
    • This is a fun and interactive way to serve a crowd.
    • Place the toasted buns, a platter of the warm BBQ tofu, a big bowl of slaw, and small bowls of various toppings on the counter.
    • Topping ideas include: pickle slices, sliced red onion, jalapeños for heat, fresh cilantro, or even some crispy fried onions.
    • This allows everyone to build their own perfect sandwich.
  • Pair with Classic Cookout Sides:
    • Grilled Corn on the Cob with a sprinkle of chili powder and lime.
    • Hearty Vegan Baked Beans.
    • A simple green salad with a light vinaigrette.
    • A refreshing glass of iced tea or lemonade.

Additional Tips

Take your BBQ Tofu Sandwiches to the next level with these eight professional tips and tricks.

  1. Don’t Rush the Press: It bears repeating: pressing the tofu is the single most important step. Rushing this will result in steamy, soft tofu instead of firm, crispy tofu. If you make tofu often, investing in a dedicated tofu press can be a game-changer.
  2. Marinate for Deeper Flavor: For an even more intense flavor experience, you can marinate the pressed and sliced tofu. After pressing, place the tofu slabs in a shallow dish. Mix half of the BBQ sauce ingredients and pour it over the tofu. Let it marinate in the refrigerator for at least an hour, or even overnight, before pan-searing.
  3. Experiment with Tofu Texture: While slicing the tofu into slabs is classic, you can change the texture for a different experience. Try crumbling the pressed tofu with your hands to create a “pulled tofu” consistency. Sauté the crumbles until browned, then add the sauce. This is perfect for a messier, even more satisfying sandwich.
  4. Make Components Ahead of Time: This recipe is perfect for meal prep. You can press the tofu, make the BBQ sauce, and prepare the slaw dressing a day or two in advance. Store them in separate airtight containers in the fridge. When you’re ready to eat, all you have to do is cook the tofu and assemble the sandwiches.
  5. Customize Your BBQ Sauce: The sauce is your canvas. If you like it spicier, add a dash of your favorite hot sauce or some chipotle powder. For a sweeter sauce, add a little more brown sugar or maple syrup. For extra tang, a squeeze of lime juice works wonders.
  6. The Bun is a Foundation, Not an Afterthought: The quality of your bun can make or break the sandwich. A soft, flimsy bun will disintegrate under the weight of the saucy tofu and creamy slaw. Opt for sturdy, high-quality buns like brioche (check for vegan versions), pretzel buns, or a hearty ciabatta roll.
  7. Don’t You Dare Skip Toasting the Buns: Toasting the inside of the buns creates a crucial barrier that prevents them from getting soggy from the sauce and slaw. It also adds a delightful crunch and warm, toasty flavor that complements the other ingredients perfectly.
  8. Slaw Secret for Extra Crunch: If you are very particular about your slaw and want maximum crunch, you can salt the shredded cabbage first. Place the cabbage in a colander, toss with a teaspoon of salt, and let it sit for 20-30 minutes. The salt will draw out excess water. Rinse the cabbage thoroughly and pat it dry before mixing it with the dressing. This prevents a watery slaw.

FAQ Section

Here are answers to some of the most common questions about making these incredible BBQ Tofu Sandwiches.

1. Can I use a different type of tofu?
While extra-firm tofu is highly recommended for its sturdy, meaty texture, you could use firm tofu in a pinch. You will need to press it for a longer time to remove as much water as possible. Avoid using soft or silken tofu, as it will fall apart during the cooking process and is better suited for creamy sauces, dressings, or desserts.

2. How can I make this recipe gluten-free?
It’s very easy to make this recipe gluten-free! Simply make two substitutions: use tamari instead of soy sauce, as tamari is typically brewed without wheat. Secondly, serve the sandwich on certified gluten-free buns or opt for the deconstructed bowl version over rice or quinoa. Always double-check your BBQ sauce label to ensure it is gluten-free as well.

3. How long does the cooked BBQ tofu last in the fridge?
Leftover BBQ tofu can be stored in an airtight container in the refrigerator for up to 4-5 days. The flavor actually deepens overnight. The slaw is best fresh but can be stored separately for 2-3 days, though it may become a bit more watery over time.

4. Can I freeze the cooked BBQ tofu?
Yes, you can freeze the cooked and sauced tofu. Let it cool completely, then place it in a freezer-safe bag or container. It can be frozen for up to 3 months. To reheat, let it thaw in the refrigerator overnight and then gently warm it in a skillet or in the microwave. Note that the texture of tofu can change slightly after freezing, becoming a bit chewier, which many people actually enjoy.

5. I don’t have liquid smoke. What can I use as a substitute?
If you don’t have liquid smoke, the best substitute is to increase the amount of smoked paprika to 1.5 teaspoons. You could also add 1/4 to 1/2 teaspoon of chipotle powder, which will add both smokiness and a bit of heat. While it won’t be an exact match, these spices will still provide a delicious, smoky flavor.

6. My slaw turned out watery. What went wrong?
A watery slaw is usually caused by two things: not chilling it long enough or the salt in the dressing drawing out water from the cabbage over time. To prevent this, make the slaw just before or during the tofu cooking process and ensure it’s well-chilled. For a guaranteed non-watery slaw, you can pre-salt the cabbage (as mentioned in the tips section) or dress it just before serving.

7. Can I cook the tofu on an outdoor grill?
Absolutely! Grilling adds an incredible, authentic smoky flavor. To do this, press and slice the tofu as directed. Brush the tofu slabs with a little oil and grill over medium-high heat for 5-7 minutes per side, until you have beautiful grill marks. During the last few minutes of cooking, generously brush the tofu with the BBQ sauce, letting it caramelize on the grill.

8. What makes this a “healthy” sandwich compared to traditional BBQ?
This sandwich offers several health benefits. It’s entirely plant-based and cholesterol-free. Tofu is a lean source of protein compared to many traditional BBQ meats, which can be high in saturated fat. By making the sauce and slaw yourself, you have full control over the amount of sugar, sodium, and fat, allowing you to create a version that fits your dietary needs without sacrificing any of the bold, satisfying flavor.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

BBQ Tofu Sandwiches with Slaw


  • Author: Amanda

Ingredients

Scale

This recipe is broken down into three main components: the star of the show (the BBQ Tofu), the essential creamy slaw, and the final assembly. Using these specific ingredients will ensure the perfect balance of flavors and textures.

For the Smoky BBQ Tofu:

  • 1 (16-ounce) block extra-firm tofu: This is crucial. Extra-firm tofu holds its shape during cooking and has a meatier texture, making it ideal for sandwiches. It also contains less water, allowing it to absorb more flavor.
  • 2 tablespoons olive oil or neutral oil: Used for pan-searing the tofu to create a wonderfully crisp and golden-brown exterior.
  • 1 cup of your favorite BBQ sauce: You can use a store-bought brand for convenience or make your own. A hickory or mesquite smoke flavor works exceptionally well here.
  • 2 tablespoons soy sauce or tamari: Adds a deep, savory, umami flavor that complements the sweetness of the BBQ sauce. Use tamari for a gluten-free option.
  • 1 tablespoon apple cider vinegar: This cuts through the richness and adds a bright, tangy note to the sauce, balancing the overall flavor profile.
  • 1 tablespoon brown sugar or maple syrup: Provides a touch of molasses-rich sweetness that helps the sauce caramelize beautifully on the tofu.
  • 1 teaspoon smoked paprika: This is a key ingredient for a deep, smoky flavor without a grill. It mimics the taste of food cooked over an open flame.
  • 1/2 teaspoon garlic powder: Adds a foundational aromatic flavor that is essential in any good BBQ sauce.
  • 1/2 teaspoon onion powder: Complements the garlic powder, adding another layer of savory depth.
  • 1/4 teaspoon liquid smoke (optional, but highly recommended): A little goes a long way. This ingredient is the secret to achieving an authentic, “just-off-the-grill” smoky taste.

For the Creamy Tangy Slaw:

  • 3 cups shredded green and red cabbage mix: Using a mix adds beautiful color and a slightly different texture. You can buy a pre-shredded mix to save time.
  • 1/2 cup shredded carrots: Adds a subtle sweetness and another layer of crunch and color.
  • 1/2 cup vegan mayonnaise: This forms the creamy base of the slaw dressing. Use a high-quality brand for the best flavor and texture.
  • 1 tablespoon apple cider vinegar: The acidity brightens the slaw and cuts through the richness of the mayonnaise, keeping it fresh and tangy.
  • 1 teaspoon Dijon mustard: Adds a zesty, sharp flavor that elevates the dressing from simple to complex.
  • 1 teaspoon sugar or maple syrup: A small amount of sweetness is needed to balance the vinegar and mustard.
  • Salt and freshly ground black pepper to taste: Essential for seasoning and bringing all the dressing flavors together.

For Assembling the Sandwiches:

  • 46 large, sturdy buns: Brioche buns, pretzel buns, or classic sesame seed buns are all excellent choices. They need to be substantial enough to hold the generous fillings without becoming soggy.
  • Pickle slices (dill or bread & butter): The tangy, crunchy bite of a pickle is the perfect final touch, cutting through the richness of the tofu and slaw.


Instructions

Follow these steps carefully to build the perfect BBQ Tofu Sandwich. The key is to prepare each component with care, allowing the flavors to develop before bringing them all together for the grand finale.

Step 1: Prepare the Tofu

The most important step for achieving great tofu texture is pressing it. This removes excess water, allowing the tofu to become firm and sponge-like, ready to absorb the delicious BBQ sauce and get crispy when cooked.

  1. Drain and Press: Remove the tofu from its packaging and drain all the water. Place the block on a plate lined with a few paper towels or a clean kitchen towel. Place more paper towels or another towel on top of the tofu.
  2. Add Weight: Place something heavy on top, like a cast-iron skillet, a few cookbooks, or some canned goods.
  3. Press for Time: Let the tofu press for at least 30 minutes. If you have the time, pressing for an hour will yield even better results. You will see a surprising amount of water released.
  4. Slice the Tofu: Once pressed, unwrap the tofu and slice it into 8-10 rectangular slabs, about 1/4 to 1/2-inch thick. You can also crumble it with your hands for a “pulled” texture if you prefer.

Step 2: Prepare the Creamy Slaw

It’s best to make the slaw while the tofu is pressing. This gives the flavors in the dressing time to meld together and the cabbage time to soften slightly while still retaining its crunch.

  1. Whisk the Dressing: In a medium-sized bowl, whisk together the vegan mayonnaise, apple cider vinegar, Dijon mustard, and sugar or maple syrup until smooth and creamy.
  2. Season: Season generously with salt and black pepper and whisk again. Taste and adjust if necessary—you may want it a bit more tangy (add vinegar) or sweet (add sugar).
  3. Combine: Add the shredded cabbage and carrot mix to the bowl with the dressing.
  4. Toss and Chill: Toss everything together until the vegetables are evenly coated. Cover the bowl and place it in the refrigerator to chill while you prepare the tofu. This step is crucial for the best flavor.

Step 3: Cook the Tofu and Make the Sauce

Now it’s time to transform the pressed tofu into a savory, saucy delight.

  1. Sear the Tofu: Heat the olive oil in a large non-stick skillet or cast-iron pan over medium-high heat. Once the oil is shimmering, carefully place the tofu slabs in a single layer. You may need to do this in two batches to avoid overcrowding the pan.
  2. Get it Golden: Pan-fry the tofu for 4-6 minutes per side, until it is golden brown and crispy. This searing process creates a firm “skin” that helps the tofu hold its shape and gives it a satisfying bite. Once cooked, remove the tofu from the skillet and set it aside on a plate.
  3. Create the Sauce: Reduce the heat to medium-low. In the same skillet, add the BBQ sauce, soy sauce (or tamari), apple cider vinegar, brown sugar (or maple syrup), smoked paprika, garlic powder, onion powder, and liquid smoke (if using).
  4. Simmer and Thicken: Whisk the sauce ingredients together and let them simmer gently for 2-3 minutes, stirring occasionally, until the sauce has thickened slightly and the flavors have melded.
  5. Coat the Tofu: Return the pan-fried tofu slabs to the skillet. Gently toss them in the sauce until every piece is thoroughly coated. Let the tofu simmer in the sauce for another 2-3 minutes, allowing it to absorb all that smoky, sweet, and tangy goodness. The sauce should cling to the tofu in a thick, glossy layer.

Step 4: Assemble Your Masterpiece Sandwiches

With all your components ready, it’s time for the final, and most exciting, step.

  1. Toast the Buns: While the tofu simmers in the sauce, toast your buns. You can do this in a toaster, under the broiler, or face-down in a clean, dry pan for a minute or two until lightly golden and warm. This step is non-negotiable—a toasted bun prevents sogginess and adds a wonderful texture.
  2. Layer the Flavors: Place the bottom half of each toasted bun on a plate.
  3. Add the Tofu: Generously pile 2-3 slices of the saucy BBQ tofu onto each bun. Don’t be shy here!
  4. Top with Slaw: Add a heaping spoonful of the chilled, creamy slaw on top of the tofu. The contrast between the warm, savory tofu and the cool, tangy slaw is what makes this sandwich truly special.
  5. Final Touches: Add a few pickle slices on top of the slaw for that extra crunch and tang.
  6. Serve Immediately: Place the top bun on and serve the sandwiches immediately while the tofu is hot and the buns are toasty.

Nutrition

  • Serving Size: one normal portion
  • Calories: 550