Assemble the kebabs, alternating between the tofu and all the veggies. 1. Assemble the kebabs onto sticks, alternating between the tofu and all the vegetables. Place all the kebabs onto a flat baking tray lined with parchment paper. Bake for 10 minutes in the oven, then flip the kebabs over and cook for another 10 minutes.