The great thing about grilling tofu and vegetables is they cook rather quickly. In fact, vegan skewers only take about 15 minutes to cook. Keep your eye on the grill and be sure the turn them every few minutes so each side gets grill marks.