Vegetarians and vegans know best that sometimes finding a vegetarian meal in the menu (different from french fries) is causa perduta. Fortunately, most of the restaurants in Barcelona offer vegetarian, vegan and gluten-free options, especially when it comes to local cuisine (the veggie paella can be your best friend), however, if you want to go to a really fantastic place, La Despensa de Mitre is a must-visit. It is small but the menu will please any vegetarian or vegan with it richness and variety of meals.