In Oviedo starts the Camino Primitivo (there are many Caminos).
You pay 3 euros and the hospitalero will give you the key of the shelter. It is located besides a church.
The shelter is wonderful and the hospitalero es very helpful and will supply you a lot of information and brochures about the Camino.
In Oviedo you can find menus for about 7 euros for a decent dinner.