Yes, it's easy to find vegetarian and vegan food in Oaxaca. There are many restaurants and street vendors that offer vegetarian and vegan options, and the city's food scene is renowned for its diverse and flavorful cuisine.