The instructions I posted in Spanish coincide with the directions given by laurap, but maybe add a bit more, so I'll just throw them in here, translated into English:
Begin at the cathedral. Go the left, on the Calle Schultz. Follow the shells in the pavement, and then turn right onto the Calle San Juan.
Calle San Juan takes you out onto the Calle Jovellanos, which we cross in order to get on Calle La Luna. Calle La Luna takes us to Calle Covadonga, and from there to the Calle Melquiades Álvarea. Then it becomes the Avenida de la Independencia, which is also the N-634 at this point. Turn left and you will pass the Asturias and Cervantes Towers. Cross the pedestrian street Príncipe de Asturias (known by people in Oviedo as the Plaza de la Losa). This brings you to the Calle Samuel Sánchez, and continues on the Calle de la Argañosa. After a stretch on this road, turn right next to the Bar El Choque, which will take you over the FEVE train tracks.
After the tracks, there may be construction, but the route turns to the right on the Calle Bermudo I El Diácono. Then it goes to the left onto Calle José María Fernandez Buelta, and then to the right on the Calle de Illas, which comes out onto the Avenida de la Florida. In the roundabout that´s about 300 m along, there is a bronze sculpture of Santiago the pilgrim. After a children´s playground get on the street Muros de Nalón, which takes you to the local road that goes up to the village of San Lázaro de Paniceres.
It´s actually pretty easy to see on google maps, fingers crossed if I´ve done this right. Try clicking
here.
I was on the Primitivo two years ago and once you get over the FEVE tracks you come to blocks and blocks of what were supposed to be new apartment buildings, halted by the crisis. So you´ve got great infrastructure, sidewalks, roundabouts, etc, just no buildings. Buen camino, Laurie