Uno de los mayores alicientes para los turistas en visitar Palencia es su gastronomía. Comer bien en Palencia es muy fácil puesto que existen una gran cantidad de restaurantes con menús del dia y precios que oscilan entre los 8 y 12 €; por otro lado se promueve una cocina con productos del entorno y recetas de la cocina tradicional castellana.
Hay platos que no pueden perderse en su visita a Palencia, la menestra palentina es un plato con exquisitas verduras rebozadas y caldo.

Las patatas a la importancia son otro plato muy común en la provincia, así como los cangrejos del Pisuerga con su toque picante durante el verano. Otro platos de gran importancia son la sopa castellana, el lechazo churro asado, las alubias de Saldaña guisadas, el cocido castellano, la tortilla guisada, los palominos en salsa, la carne de Cervera o los caracoles.

Para finalizar con un dulce cualquiera de las comidas anteriormente mencionadas, podemos probar el Brazo de San Lorenzo, los amarguillos de Villoldo o los socorritos de Cervera.

Restaurante Pepe’s: se encuentra en la Avenida Manuel Rivera y es uno de los restaurantes a los que mas acuden los palentinos, dispone de una zona de barra y de un comedor.
Tiene una cocina que utiliza productos de la tierra y una bodega con una de las mejores selecciones de vino de Palencia. El rabo de toro y la sopa de trufa son dos de los platos con más éxito.

Asador La Encina: está situado en la cale Caseñe número 2; este asador tiene una larga barra de tapas, una terraza exterior un comedor amplio donde se respira un aire agradable.
La especialidad de la casa es el lechazo churro asado en el horno con madera de encina. Puede presumir de tener una de las mejores tortillas de patata de España.

El Casero: se encuentra en la calle Mayor número 108 y es el restaurante más antiguo de Palencia, fundado en 1923, es un emblema de la ciudad de Palencia.
Tienen una gran variedad de tapas y son especialistas en guisos y bacalao.