1. Stir together first 4 ingredients; rub pork tenderloins evenly with seasoning mixture. Lightly coat pork with vegetable cooking spray.
2. Grill, covered with grill lid, over medium-high heat (350° to 400°) 10 to 12 minutes on each side or until a meat thermometer inserted into thickest portions registers 155°. Remove from grill, and let stand 10 minutes. Chop or slice, and serve on hamburger buns. Drizzle each sandwich with 1 Tbsp. Vidalia Onion Barbecue Sauce.
Note: Nutritional analysis includes 1 Tbsp. barbecue sauce.