Smoky Vegan BBQ Sandwiches

Jump to Recipe Print Recipe

This is a roasted cauliflower sandwich with BBQ sauce and creamy vegan slaw — straightforward to make and genuinely satisfying. Cauliflower roasts at 425°F until the edges char and the sauce caramelizes, giving you something with real texture and smoky flavor. It’s also one of the cheaper dinners you can put together on a weeknight.

The short version of why this works

Two things actually matter here. First, the cornstarch coating: it forms a thin, dry crust on the cauliflower that crisps up in the oven and gives the BBQ sauce something to grip. Skip it and the sauce slides off, the florets steam instead of roast, and the whole sandwich gets soggy. Second, the two-stage roast — cut-side down first to build color, then flipped — means you get caramelization on more surfaces rather than just steaming the cauliflower through. The final few minutes with sauce brushed on is where the glaze sets. Pull it too early and you lose that sticky, slightly charred finish that makes this worth making.

Shopping notes

Smoked paprika: This is the ingredient that does the most work for the smoky flavor. Regular paprika won’t get you there — if you’re out, a small amount of chipotle powder works, but use less since it brings heat too.
Plant-based mayonnaise: Any brand works for the slaw. If you don’t have it, a tablespoon of tahini thinned with a little water and apple cider vinegar makes a decent stand-in.
Apple cider vinegar: White wine vinegar or plain white vinegar both work fine. The flavor difference is minor once the slaw sits.
BBQ sauce: Most store-bought BBQ sauces are already vegan — check the label. A smoky or hickory variety will reinforce the smoked paprika. Kansas City-style (thick and sweet) holds up best during the final glaze.
Red cabbage: If you only have green, use all green. The color contrast is nice but skip the extra purchase — not worth the extra dish.

Mistakes to avoid

Crowding the pan: If the florets are packed tightly, they steam rather than roast. Use two sheet pans if needed, or work in batches. Space between pieces is what creates the browned edges.
Dressing the slaw too early: The salt in the dressing draws moisture out of the cabbage fast. If you dress it more than 30 minutes before serving, the slaw turns watery and the bun gets wet. Mix it close to assembly time.
Using cold cauliflower straight from the fridge: A cold head of cauliflower drops the oven temperature when it hits the pan and slows browning. Let it sit at room temperature for 15–20 minutes while the oven preheats.
Brushing on too much sauce before the final roast: A thin layer caramelizes. A thick layer burns on the outside before it sets. Apply a moderate coat, then add more at the table if you want it saucier.
Under-seasoning the slaw: The slaw balances the sweetness of the BBQ sauce. Taste it before assembling — it should be noticeably tangy and seasoned. A flat slaw makes the whole sandwich taste one-dimensional.

BBQ Cauliflower Sandwich with Slaw

Mary Jackson

Cauliflower florets are roasted and coated in a sticky, smoky BBQ sauce, then loaded into toasted buns with a crisp apple-cabbage slaw dressed in a tangy, creamy sauce. The whole sandwich comes together in about 45 minutes and delivers bold barbecue flavor with satisfying crunch in every bite.

No ratings yet

Print Recipe Pin Recipe

Prep Time 25

Cook Time 35

Total Time 1

Course Main Course

Cuisine American

Servings sandwiches

Calories 411 kcal

Equipment

Oven
Large rimmed baking sheet
Parchment paper
Large mixing bowl
Medium mixing bowl
Whisk
Chef's knife
Cutting board
Tongs or spatula
Small saucepan (optional, for warming BBQ sauce)
Measuring cups and spoons

Ingredients

For the BBQ Cauliflower:

1 head large cauliflower about 2 lb; cut into 1-inch florets (choose firm, heavy heads for best texture)
2 tbsp extra-virgin olive oil or high-heat neutral oil
2 tbsp cornstarch adds light crispness
2 tsp smoked paprika Spanish-style preferred for clean smoke
1 tsp garlic powder
1 tsp onion powder
1 tsp chili powder mild blend; use hot for extra heat
½ tsp ground cumin
¾ tsp kosher salt Diamond Crystal preferred; reduce to 1/2 tsp if using fine salt
½ tsp freshly ground black pepper
¾ cup vegan BBQ sauce choose a robust, tangy sauce; Stubb’s Original is typically vegan, or use homemade

For the Creamy Apple-Cabbage Slaw:

3 cups green cabbage, finely shredded about 8 oz; choose crisp, fresh leaves
1 cup red cabbage, finely shredded for color and crunch
1 large carrot, grated or julienned about 1 cup
⅓ cup vegan mayonnaise thick, high-quality brand for best body
2 tbsp apple cider vinegar unfiltered for rounder acidity
1 tsp Dijon mustard
2 tsp maple syrup balances acidity
½ tsp celery seed classic deli-slaw aroma
1 tbsp fresh lime juice optional, for brightness
½ tsp kosher salt for slaw
¼ tsp freshly ground black pepper for slaw

To Assemble:

4 whole soft vegan buns brioche-style or potato buns
1 tbsp vegan butter or olive oil for toasting buns
12 slices dill pickles crinkle-cut for snap
¼ cup red onion, thinly sliced optional
¼ cup fresh cilantro or parsley leaves for finishing

Instructions

Heat the Oven: To 425°F (220°C). Line a large rimmed baking sheet with parchment for easy cleanup and better browning.
Make the Slaw Dressing: In a medium bowl, whisk together vegan mayonnaise, apple cider vinegar, Dijon mustard, maple syrup, celery seed, lime juice (if using), kosher salt, and black pepper until smooth and glossy.
Toss the Slaw: Add the green and red cabbage and the carrot. Toss until every strand is lightly coated. Set aside to gently wilt and meld for 15 minutes—the cabbage should look slightly glossy and bend without snapping.
Season the Cauliflower: In a large bowl, add the cauliflower florets and drizzle with olive oil; toss to coat. In a small bowl, combine cornstarch, smoked paprika, garlic powder, onion powder, chili powder, cumin, kosher salt, and black pepper. Sprinkle evenly over the cauliflower and toss until the seasoning adheres and the surface feels lightly tacky.
Roast, Stage 1 (18 minutes): Spread the florets on the prepared sheet, cut-sides down and spaced out for airflow. Roast at 425°F (220°C) for 18 minutes, until the undersides are deep golden and fragrant with toasty spice.
Roast, Stage 2 (7 minutes): Flip the florets with tongs and roast 7 minutes more. Edges should be well browned and the cores just tender when pierced with a knife.
Sauce and Caramelize (8–10 minutes): Warm the BBQ sauce in a small saucepan over low heat for 1–2 minutes until pourable (optional; improves glazing). Brush the florets generously with the sauce, return to the oven, and roast 8–10 minutes until the sauce is sticky, glossy, and lightly caramelized.
Toast the Buns (during final 3 minutes): Split buns and lightly butter the cut sides. Toast on a rack in the oven or in a skillet over medium heat for about 3 minutes, until golden and crisp at the edges.
Adjust the Slaw: Give the slaw a final toss. Taste and add a pinch of salt or a splash of vinegar if it needs a brighter snap.
Assemble: Add a swipe of BBQ sauce to the bottom bun (optional), pile on a generous mound of BBQ cauliflower, then top with a heaping scoop of slaw, pickle slices, a few onion strands, and fresh herbs. Cap with the top bun and serve immediately while hot and crisp.

Notes

Mary’s Tips:

Turbo-Caramelization: For deeper char, switch to high broil for the final 1–2 minutes—watch closely to avoid burning.
Texture Tweak: Add 1 tbsp fine cornmeal to the cornstarch for a heartier crunch.
Heat Level: Stir 1–2 tsp hot sauce or chipotle in adobo into the BBQ sauce for a smoky kick.
Gluten-Free: Use gluten-free buns and a certified gluten-free BBQ sauce; cornstarch is naturally gluten-free.
No Oven? Air-fry the seasoned cauliflower at 400°F (205°C) for 12 minutes, shake, then 6–8 minutes more; glaze and air-fry 3–4 minutes to set.
Make it Ahead: Slaw tastes best after 30–60 minutes of marinating; refrigerate up to 24 hours. Re-toss before serving.

Nutrition

Calories: 411kcalCarbohydrates: 47gProtein: 5gFat: 23gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gTrans Fat: 1gCholesterol: 2mgSodium: 1535mgPotassium: 858mgFiber: 7gSugar: 27gVitamin A: 4158IUVitamin C: 105mgCalcium: 113mgIron: 2mg

Keyword BBQ, BBQ Cauliflower Sandwich with Slaw, Cauliflower, slaw, Vegan Sandwich

Tried this recipe?

Common questions

Can I make this in an air fryer instead of the oven?

Yes — cook the cornstarch-coated florets at 400°F for about 15–18 minutes, shaking the basket halfway through, then brush with sauce and cook another 3–4 minutes. The air fryer produces slightly crispier edges than the oven, but you’ll need to work in smaller batches to avoid crowding.

Can I prep any of this ahead of time?

The cauliflower is best roasted fresh, but you can cut and coat the florets with the cornstarch and spices up to a day ahead and keep them uncovered in the fridge — the dry surface actually helps them crisp better. Make the slaw dressing separately and combine with the cabbage no more than 30 minutes before you eat.

What if I don’t have cornstarch?

Arrowroot powder works as a direct swap in the same amount. In a pinch, a light dusting of plain flour gives some crisping, though the result is a little less delicate. Avoid skipping the coating entirely if you can help it — the texture difference is noticeable.

What to cook next

TuckerFinderRecipes that fit your nutrition goalsFounding member · $29.99/yr →