• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

sweet miscellany

seasonal vegetarian recipes

  • HOME
  • ABOUT
    • LINKS FROM INSTAGRAM
  • RECIPES
  • PHOTOGRAPHY
  • CONTACT

Shredded BBQ Tofu Bowls with Apple Fennel Slaw

September 24, 2025 By Courtney West 14 Comments

Jump to Recipe
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog

Ready in just 30 minutes, these shredded BBQ tofu bowls with apple fennel slaw are packed with flavor and plant-based protein! Shredded tofu is cooked in a pan until crisp and golden then tossed with spices and BBQ sauce. It’s served over fluffy quinoa alongside a fresh and crunchy apple fennel slaw.

I love a good quinoa bowl, especially when each serving is packed with flavor, seasonal produce, AND 25g of plant-based protein! These shredded BBQ tofu bowls with apple fennel slaw come together in just 30 minutes without the use of your oven making these perfect for a weeknight (or anytime you have a BBQ craving). The spicy BBQ paired with the cool and crunchy apple fennel slaw is such a great combo. Quinoa lends additional protein and fiber, rounding out this delicious vegan bowl recipe. The shredded BBQ tofu is a nod to my Texas roots so I hope you enjoy as much as I do!

Notes on Ingredients and Subsitutions

Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog

I HIGHLY recommend using super firm tofu (also called “high protein tofu) because it has less moisture which means it will brown faster and doesn’t need to be pressed beforehand. I used quinoa for the higher protein content but you can use rice here if you prefer. Store-bought BBQ sauce cuts down on both prep time and required ingredients. If you’re vegetarian, vegan, and/or gluten free, check the label and choose accordingly! I used the Whole Foods 365 Organic “Texas True” BBQ sauce which is vegan (and pretty delicious!). The bagged shredded cabbage helps cut down on prep time but if you prefer, you can shred some cabbage yourself. I really love cilantro in the slaw because it perks everything up and pairs well with the BBQ sauce. Feel free to use parsley instead.

Shredded BBQ Tofu Bowls with Apple Fennel Slaw in 6 Easy Steps

Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
1. Cook the quinoa according to the package instructions.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
2. Grate the tofu with a box grater then add to a large pan or skillet.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
3. Cook the tofu until golden, then add the spices and cook 2 minutes.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
4. Add the BBQ sauce and cook until it’s warmed through and coats the tofu.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
5. Thinly slice the apple and fennel for the slaw and mix the dressing.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
6. Toss the slaw until evenly coated in dressing.

Recipe Tips

  • It might sound silly, but use a BBQ sauce that you actually like the flavor of! I love a Texas style one.
  • When cooking the tofu, it will brown better when slightly neglected. You only need to stir it every couple of minutes or so.
  • To quickly and efficiently slice the apple and fennel, use a mandoline. Just make sure to use a cut glove to protect your fingers and be very cautious!
  • Once you add the dressing to the coleslaw, it’s best enjoyed the day it is made. The longer it sits, the more liquid the apples, fennel, and cabbage will release. Leftovers will still be good, but not as good and fresh as the first day.
  • Want a more flavorfu quinoa? Cook it in broth instead of water.
Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog

More 30-Minute Fall Meals

If you want cozy autumnal meals without spending forever in the kitchen, I’ve got you! My pumpkin tofu curry is a one-pot meal that is super flavorful and ready in just 30 minutes. For a high protein meal that is ready in only 25 minutes, try my high protein creamy butter beans with sun-dried tomatoes and Swiss chard. If you love a pesto pasta vibe, try my kale pesto orzo with cannellini beans, mushrooms, and sun-dried tomatoes. It’s ready in just 30 minutes thanks to orzo’s quick cooking time!

Shredded BBQ Tofu Bowls with Apple Fennel Slaw | vegan 30-minute meal via The Sweet Miscellany Blog
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

Shredded BBQ Tofu Bowls with Apple Fennel Slaw


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 6 reviews

  • Author: Courtney West
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

Ready in just 30 minutes, these shredded BBQ tofu bowls with apple fennel slaw are packed with flavor and plant-based protein! Shredded tofu is cooked in a pan until crisp and golden then tossed with spices and BBQ sauce. It’s served over fluffy quinoa alongside a fresh and crunchy apple fennel slaw.


Ingredients

Units Scale
  • 1 cup uncooked quinoa
  • 2 tablespoons olive oil
  • 1 16–ounce block super firm tofu
  • Sea salt, to taste
  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 18-ounce jar BBQ sauce
  • 1 bulb fennel
  • 1 sweet crisp apple, such as Pink Lady, Cosmic Crisp, or Honeycrisp
  • 2 heaped cups bagged shredded cabbage mix
  • 2 scallions, thinly sliced, plus extra for garnish
  • 1/4 cup vegan mayo
  • 1/2 lime, juiced
  • 1 handful cilantro leaves, finely chopped
  • 1 splash maple syrup, optional

Instructions

Cook the quinoa according to package instructions.

While quinoa cooks, heat a large skillet or frying pan a tad higher than medium with the olive oil. While the pan heats up, shred the tofu with a box grater. Once the oil is shimmering, add the shredded tofu and a big pinch of salt. Cook, stirring every 2 minutes, until the tofu is golden and crisp (will take about 15-18 min). Add the spices and cook for an additional 2 minutes, then reduce heat to medium low. Add 1 ½ cups of the BBQ sauce. Cook for 2-3 more minutes, stirring regularly, to allow sauce to warm through and coat the tofu.

While the tofu cooks, cut the fennel in half lenthwise, then cut out and discard the core (at the root end). If stems and fronds are attached, remove them and save them for another use. Thinly slice the fennel and add it to a large bowl. Thinly slice the apple then add it to the bowl along with the shredded cabbage and thinly sliced scallions. Whisk together the mayo, lime juice, chopped cilantro, and a good pinch of salt. Pour the dressing over the slaw then toss to coat. Taste it, then add more salt as needed. If you prefer it sweeter, add a splash or two of maple syrup. 

Serve the BBQ tofu over cooked quinoa with the slaw and the leftover BBQ sauce on the side. Garnish with additional sliced scallions if desired. 

Keep leftovers of each component stored separately. Reheat leftover quinoa and shredded BBQ tofu in the microwave or on the stove top, adding a splash of water as needed. 

Notes

  • I’ve made this with and without the added spices (chili powder, smoked paprika, onion powder, garlic powder) – the spices definitely give it a punchier BBQ flavor but it’s also great with just a super flavorful BBQ sauce if you don’t have any of the spices on hand. 
  • I like the bagged shredded green cabbage, red cabbage, and carrot mix from Trader Joe’s but feel free to use one that you like. Or, shred some cabbage by hand. 
  • If you can’t find or don’t like fennel, use 4 ribs of thinly sliced celery or 1-2 thinly sliced kohlrabi. 
  • If you’re not vegan, feel free to use regular mayo.
  • There’s an overlap with prep and cook time thus the total time involved for the recipe is 30 minutes. 
  • Prefer a BBQ sandwich? Pile the BBQ tofu and slaw onto your favorite bread and skip the quinoa!
  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Category: main

Did you make the recipe?

I love to see what you’re making so feel free to tag me on Instagram @courtweststudio!

Filed Under: autumn, bowl, dairy free, dinner, gluten free, high protein, main course, Recipe, vegan, vegetarian

Previous Post: « Orzo Soup with Butternut, White Beans, and Sage Pistou
Next Post: Roasted Kabocha with Burrata and Spiced Honey »

Reader Interactions

Looking for a particular recipe or ingredient?

Comments

  1. Madhu says

    September 28, 2025 at 10:41 pm

    These shredded BBQ tofu bowls look so tasty and full of flavor. I’m curious, do you think this would work with brown rice instead of quinoa?

    Reply
    • Courtney West says

      October 1, 2025 at 9:36 am

      Absolutely! You can use brown rice or any other grain here you like. Quinoa will have the most protein but brown rice is a great sub!

      Reply
  2. Abi says

    October 1, 2025 at 9:19 pm

    I absolutely loved these shredded BBQ tofu bowls! The smoky-sweet tofu pairs perfectly with the crisp, refreshing apple fennel slaw, such a satisfying and flavorful plant-based meal.

    Reply
    • Courtney West says

      October 3, 2025 at 10:02 am

      I’m so glad you enjoyed the bowls!! Thank you for coming back and leaving such a lovely review!

      Reply
  3. Leanne says

    October 9, 2025 at 7:52 pm

    So yummy and like you said comes together fast! What more can I ask for? Thank you for always sharing such great recipes!

    Reply
    • Courtney West says

      October 12, 2025 at 1:02 pm

      So happy you enjoyed this one! 🙂

      Reply
  4. Eva says

    October 11, 2025 at 10:13 am

    I was a little nervous picking a new recipe for a busy weeknight, but I already bought all the ingredients. I was blown away by how fast it was to put together and we still had plenty of time to get out the door for sports! It was super delicious too, of course.

    Reply
    • Courtney West says

      October 12, 2025 at 1:04 pm

      So glad you enjoyed this one! Hoping to share more of these quicker dinner recipes in the future 🙂

      Reply
  5. Tina says

    October 25, 2025 at 1:37 pm

    We are big fans of bbq and this recipe did not disappoint! So delicious! Thanks!

    Reply
    • Courtney West says

      October 27, 2025 at 7:05 pm

      So happy you liked it! Thank you for taking the time to leave a review!

      Reply
  6. Hannah says

    November 11, 2025 at 8:39 am

    I love the flavor combo in this recipe! You don’t even miss the meat! 🙂

    Reply
    • Courtney West says

      November 13, 2025 at 12:33 pm

      So glad you enjoyed this one and thank you for leaving a review!

      Reply

Trackbacks

  1. Golden Beet and Fennel Gratin with Hazelnut Breadcrumbs | sweet miscellany says:
    October 17, 2025 at 7:13 pm

    […] beet recipes, I’ve got you covered! Most recently I used thin slices of crisp fennel in these shredded BBQ tofu bowls with apple fennel slaw. They’re ready in just 30 minutes and packed with plant-based protein! If you love the pairing of […]

    Reply
  2. Napa Cabbage and Crispy Tempeh Salad with Miso Tahini Dressing | sweet miscellany says:
    March 3, 2026 at 8:04 pm

    […] incredibly well in salads without veering into slaw territory. If you’d prefer a slaw vibe, try this apple fennel slaw instead and use napa in place of the bagged shredded […]

    Reply

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Let’s Connect

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Keep in Touch

Want free monthly seasonal eating tips and recipes straight to your inbox? Simply tap here!

caramelized cabbage with capellini, white beans, and lemon

Caramelized Cabbage with Capellini, White Beans, & Lemon (vegan & gf recipe) | seasonal plant-based recipes via The Sweet Miscellany Blog

creamy butter beans with sun-dried tomatoes & swiss chard

Creamy Butter Beans with Sun-dried Tomatoes and Swiss Chard (high protein) | vegan and gluten free recipe via The Sweet Miscellany Blog

cauliflower tacos with pickled jalapeno chimichurri

Cauliflower Tacos with Pickled Jalapeno Chimichurri | vegan recipe via The Sweet Miscellany Blog

Grapefruit Rosemary Mocktail with Vanilla & Ginger Beer

Grapefruit Rosemary Mocktail with Vanilla & Ginger Beer (vegan & gf recipe) | seasonal plant-based recipes via The Sweet Miscellany Blog

koginut muffins with hazelnut cardamom crumble

Images and content owned by Courtney West copyright (c) 2011-2025

Privacy Policy

Copyright © 2026 · Foodie Pro Theme On Genesis Framework · WordPress · Log in