To cook the recipe without a grill, prepare them in the oven. Simply lay the tofu skewers on a sheet pan lightly sprayed or brushed with oil. Bake in a 425° F oven for 20 minutes, turning at least once halfway through.