There are several ways you can approach the "meat" portion of a vegan cheesesteak.
- Make Your Own Seitan (Vegan Dad's Vegan Philly Cheesesteak)
- Buy Prepackaged Seitan (Suite101.com)
- Use Mushrooms (Eating Well - Replace the cheese with vegan cheese [Daiya is my favorite brand] or omit altogether)
A word about seitan from about.com --
Although it is made from wheat, seitan has little in common with flour or bread. Also called “wheat meat”, “wheat gluten” or simply “gluten”, seitan becomes surprisingly similar to the look and texture of meat when cooked, making it a popular meat substitute. Seitan is also high in protein, making it a popular protein source for vegetarians. Asian restaurants often use seitan as a vegetarian mock meat, and seitan is also the base for several commercially available products such as Tofurky deli slices.
The first might be considered advanced, but although I haven't tried it, I assure you it is delicious! Vegan Dad's recipes never disappoint. The second is just as easy as making a traditional cheesesteak and the third is a nice, whole foods-based alternative. I've eaten a version of a portobello mushroom cheesesteak before and it was delightful.