To guarantee vegan options at non-ethnic restaurants, call ahead to ask when making a reservation-- many places are happy to put together a nice vegan plate which can be more than just a collection of side dishes, but it's much easier to do that with proper warning.