Horizon's in Philadelphia makes what might be one of the best appetizers ever, vegan or not.
They have a Jamaican barbecued seitan that is unreal.
Their secret is the seitan.
Ray's Wheat Meat is made by an Allentown, PA company and is available in Whole Foods and other retail outlets in the region that are veg-friendly.
I tried to approximate the joy I found at Horizon's, but for far less money.
A container of Ray's runs about 4 bucks at Whole Foods, and I'll be experimenting with other sauces, but my first attempt was with a bottle of whatever-was-on-sale barbecue sauce. 
Lightly coat a frying pan with some olive oil on a medium-high heat.
Break the seitan into rough pieces about bite sized and heat them up until they are hot all the way through.  This should only take a couple of minutes.
Coat each one with the sauce and sear them on each side. 
Serve them hot and enjoy.
The sauce at Horizon's is better.  The smoked chipotle dip they serve with it is unbeatable.  But this low end version of the Horizon's classic is easy and satisfying.