Restaurante Provenzal is a restaurant offering vegetarian options, including vegetarian paella. It is known for its friendly and efficient staff, with all dishes freshly prepared and flavorful.