Press tofu for 20 minutes. Once done pressing, chop into cubes.
Transfer the tofu to a medium mixing bowl and pour the BBQ sauce over it then give it a good stir. Cover and let marinate for at least 30 minutes.
If using bamboo skewers, soak them in water while you prepare the veggies. Drizzle the olive oil over the veggies. Toss the veggies together so that they're coated in oil.
Preheat the grill to between 400-450F. Skewer the veggies and tofu while reserving the leftover BBQ sauce. Place the kebabs on the grill and grill for about 15-20 minutes total (15 = more tender crisp / 20 = softer, throughly cooked), slathering with more BBQ sauce and making 1/4 turns every four to five minutes so that the veggies and tofu are equally cooked on all sides. Charring is good!