Es cierto que cada vez es más caro y cada vez son más escasos los sitios donde, por ejemplo, te dejen el perolo de pote para que te sirvas lo que quieras. Por supuesto que los hay, en Gijón hay un montón de ellos aún, y si vas hacia el interior aún quedan bastantes de ese estilo. También depende de si quieres un menú del día pantagruélico o si eres más de morro fino, para lo primero, recomiendo seguir a este tuitero:
x.com
Para lo segundo, hay multitud de opciones, pero sí es cierto que están a un precio parecido a cualquier otro sitio de España. Diría que en León (provincia) resulta más sencillo comer con la calidad y cantidad que solía ser el estándar en Asturias.