You can go with the traditional pork tenderloin sandwich famous here in Indiana. For more info, check out
http://www.porktenderloinsandwich.com for some sample pictures and I think he even has a recipe or two on there. I can attest to some of them in Indianapolis being yummy.