In a large bowl, combine the pork tenderloin pieces and remaining ingredients. Marinate for about 1 hour (or up to 12 hrs).
Place pork onto skewers (or grill without if pieces are large enough). Grill over medium heat 10 minutes; turn skewers and grill 10 more minutes or until done.
Notes
You can substitute boneless chicken breasts for the pork tenderloin. Either way, this souvlaki is fantastic with tzatziki (Greek yogurt sauce).