Mix all ingredients well. Add cubed tenderloin and place into a sealable container. Seal and refrigerate (overnight if possible). Remove meat from marinade and thread onto skewer with vegetables as desired.
Grill steak over medium-high heat (350° to 400°F) for 10 to 20 minutes or to desired doneness. Turn frequently while cooking.