Vegan, Gluten-Free, and Vegetarian are on the menu, but the same kitchen also prepares what you avoid, so cross-contamination is possible. Tell staff what you react to, and ask how your dish is prepared before you order.
Mayan Kitchen cooks Yucatan dishes such as cochinita pibil, salbutes and empanadas on South Murphy Avenue in Sunnyvale. The restaurant describes its focus as specialty vegan and vegetarian, and many dishes come in a vegan version next to the meat and seafood ones. It makes no gluten-free claim on its own site, so diners avoiding gluten should ask the kitchen, which has the final word.