La calle Barbacana, detrás del castillo de Sepúlveda, inicia el camino del viajero hacia lo que en tiempos se llamaba la nacional, carretera que llevaba a Boceguillas, cruce de caminos entre el norte y Madrid. Es una calle pintoresca, que aun conserva sel viejo sabor tradicional, más si cabe, por encontrarse en ella, desde el año 1939, uno de los establecimientos con más solera de la localidad, abierto tres generaciones atrás, por los antepasados de quien, hoy, regenta La Cocina de Paulino.

Este restaurante, recientemente renovado, aunque con una clara apuesta por la cocina tradicional de calidad, en la que no faltan los indispensables asados en horno de leña, los pescados más frescos elaborados con recetas familiares que pasan de generación en generación o la cada vez más actual cocina micológica, ha conseguido alzarse en uno de los más altos lugares dentro de la oferta gastronómica, que no es poca, de Sepúlveda.

Si esta preciosa villa tiene, en si misma, la entidad suficiente, no solo por la belleza de sus calles, sus paisajes, sus edificaciones señoriales o su inolvidable entorno, donde destaca de manera exponencial Las Hoces del Río Duratón, su visita se ve incentivada por la gastronomía, que se ha convertido en uno de sus atractivos turísticos, y la carta de La Cocina de Paulino, desde luego, ayuda a que así sea.

Una ojeada a su carta con manjares como Ibéricos de Guijuelo, Solomillo de buey, Boletus frescos, Merluza "a nuestro estilo", Espárragos trigueros, Chipirones en su tinta, Judiones de La Granja o el mítico Lechazo asado, postres caseros como Leche frita con natillas, Mousse de chocolate blanco o la cuidada y seleccionada bodega, con una cava climatizada a la vista del cliente, en la que no faltan los mejores caldos de la Ribera del Duero o de Rioja, entre otras zonas vinícolas, nos dará el último empujón para la visita a uno de los pueblos con más encanto.