You are going to recommend you some good restaurants from Segovia. The Mesón Cándido is the most famous, being also well known outside of the city. Cándido, the a waiter at the Mesonero Mayor de Castilla, was the one who invented the way in which the lechazos are cut on the border of the plate before the clients. This is a ceremony that takes place everyday, but now it is his son who takes care of it. We also recommend the bonito salad and the jamón de bellota (ham) portion.
José María is another great quality place, where the cook (also named José María) searches for the perfect balance between tradition and modernity. Apart from its juicy barbecues , the croquetas are another amazing option. Eating in Segovia is such a pleasure!
The Mesón La Cueva de San Esteban is a different option: it has homemade food and good prices. They have a very complete menu with dishes such as judiones and roasted cochinillo for 24 euros, and another menu that is even cheaper. You will be eating inside of a cave, and the restaurant will surprise you with its decoration. At El Figón de los Comuneros you will be able to enjoy some delicious barbecues and dishes such as artichokes, morcillas (blood sausage)… If you eat their menu, the prices will be way cheaper than if you eat a la carte.