Cut the vegetables and smoked tofu into bite-sized pieces and mix together with the cashew nuts, teriyaki sauce and oil in a large bowl.
Place on the baking sheet and bake in the hot oven for approx. 20-30 minutes, until the vegetables are cooked and begin to turn lightly brown. Turn everything once in between. Finally sprinkle with sesame seeds.