I live in Galicia and I visit this restaurant regularly. They serve a variety of meat that they prepare on a massive barbecue in an open kitchen. Although you do not see many tourists here (this restaurant is mainly frequented by the local crowd), I would highly recommend this place to anybody who is travelling around Galicia and who wants to experience the amazing quality of local products in a very authentic atmosphere.
Vegetarians will probably have a hard time here, as most dishes contain either meat or fish. Also, be prepared to use a few words of Spanish (or your hands and feet) to make yourself understood.
I recommend embutidos for starters, croca for main course (served with salad and chips) and flan de café for dessert. Café de pota and licor de café to finish it off. All of this, including bread, water and red house wine, will cost you about 15€. And you can have as much meat, salad, chips and coffee as you like without having to pay more, so if you're a good eater, this place is definitely worth it.