$ - inexpensive
Japanese
veg-friendly Japanese food
I don´t recall the name of this restaurant, but it was the only Japanese restaurant in the food court at the Paseo Tollocan shopping mall, and it was the only restaurant with decent vegetarian options. This restaurant had at least 3 vegan dishes, including tofu-veggie rice, soba, and avocado-cucumber sushi.
The shopping mall is about a 5 minute taxi ride (about $4 US) from the Toluca airport. Ask the taxi driver to take you to the shopping mall (plaza or almacen).
Added by Cass Danger on Feb 24 (updated Feb 24)




The food wasn´t spectacular, but given that it was the only vegan place, I was satisfied with my veggie-tofu stirfry with soba noodles, although it was pretty salty.
Even the Chinese places in this mall, which would normally be a safe bet, were about 90% chicken.