Before you start, preheat oven to 230°C (or 210°C fan bake).
Pat tofu dry with a paper towel and slice 1cm. Season with salt. Sprinkle garlic coating onto a plate and dip each slice of tofu in coating, brushing off any excess. Place tofu onto a lined oven tray, drizzle with oil and bake for about 15 minutes, until golden. Turn halfway through cook time to ensure even cooking.
Once tofu is cooked, remove from oven and drizzle with teriyaki sauce. Turn to coat tofu in sauce and sprinkle over sesame seeds.
Meanwhile, prep slaw. Prep ginger and bok choy. In a large bowl, whisk ginger, vinegar, soy sauce and oil together. Just before serving, add bok choy, slaw and mung bean sprouts to bowl and toss to combine. Season to taste with salt.
Prep buns. When tofu has about 5 minutes cook time remaining, toast buns. Heat butter in a large fry-pan on medium heat. Toast buns, cut side down, for about 1-2 minutes each side, until golden and warmed through.
In a small bowl, combine BBQ sauce and mayonnaise. Prep cucumber.
Serve buns filled with BBQ mayo,, slaw, tofu, cucumber and crispy shallots. Serve extra slaw on the side.