Mad Mex is Shadyside has a bunch of vegan options. D's in Regent Square has veggie dogs and burgers and serves typical bar food otherwise (for your more picky parent).

https://www.happycow.net/ is a great resource for vegetarian and vegan options.