I made a vegetarian version of the EDC Beef Stroganoff yesterday using tofu instead of beef. I used Swiss Brown mushrooms, I didn't have any white wine lurking in the larder so used sherry and used 1/2 tbsp sweet paprika and 1/2 tbs smoked paprika.
The cooking process churned up the tofu quite a bit but I had anticipated that that would happen so cut it into fairly large chunks so that some remained. The stroganoff was really tasty and will definitely be repeated regularly. I should imagine it would work with home made seitan (the strong taste of the commercially available stuff would be too overpowering I think). Maybe TVP chunks would work as well.
Anyway, for all you vegetarians out there, this is not a complicated recipe and is well worth a try. Dare I make it a 5 / 5??