I'll second the empanada de merluza at Sport, and add the setas rellenas at Casona del Pio in Cudillero. Considering that we've been renovating an old mill in Oviñana for several months now, I'm embarassed to admit that we haven't tried La Cueva, though our neighbors tell us it is wonderful. I would, however, recommend the restaurant in the Hotel Cabo Vidio, a small, family run place just off the highway between Oviñana and Soto de Luiña.