TheFork users who ate in Pedraza have said really good things about La Tejera de Fausto, Restaurante Asador El Panadero and La Jara. Maybe you should give them a try!
Some of the more popular Vegetarian dishes restaurants having a terrace in Pedraza according to TheFork users include:
La Tejera de Fausto, with a 9.3 rating
Restaurante Asador El Panadero, with a 9.4 rating
La Posada de los Vientos, with a 9.3 rating