You will find ample vegetarian food options throughout the Everest Base Camp trek route. However, vegan options are very limited. You can ask the lodge owners to prepare the food according to your needs, but may not be possible everywhere.