The Turkish place seemed to have more vegetarian food than the Mexican place to me, actually. If I'd realized you were OK avoiding meat entirely I might have suggested Urban Vegan - other downsides are that it's cramped and that they have brown rice only. (My mother's comment after eating there was that it was nice to have kosher versions of all the stuff they used to eat when we lived there before they became more observant, but "In Bangkok they feed this kind of rice to dogs".)