Papa's Tapas Restaurant
As a tortilla lover, I am a huge fan of this place. When traveling to Vigo for work, I often look for cheap and quality places to eat, and this is one of them. And the pizza-tortilla (I think they call it an American omelet) and pasta salad are phenomenal. In short, simple and tasty cuisine.