After the pork was cooked through, but still wonderfully juicy, I sliced it thin and added it to some sandwich buns with a slice of pineapple, a handful of cilantro leaves, a slice of Swiss cheese, and some teriyaki mayo. Such an easy sandwich that was really bursting with flavor!
Heat the grill to 400 degrees. Place the pork tenderloin on the grill and cook, turning once or twice, for 20-25 minutes or until the internal temperature reaches 145 degrees. Remove from the grill and let rest for 5 minutes.
While the pork is resting, mix together the mayo and teriyaki sauce. Spread on the tops of each sandwich roll.
Slice the pork into thin pieces and pile on the bottoms of the sandwich buns.
Top with a slice of cheese, pineapple ring, cilantro, and the top bun.