Pela y trocea las patatas, ponlas a cocer en una cazuela con agua hirviendo y una pizca de sal durante 15 minutos. Corta el queso en bastones.
Cuando las patatas estén cocidas, pásalas por el pasa purés. Añade la leche, las yemas de huevo, un poco de aceite y salpimienta. Mezcla todo bien. Pon un poco de aceite en una sartén y fríe las salchichas.
Sirve el puré en una fuente apta para el horno, coloca encima las salchichas y sobre éstas, los bastones de queso. Gratina en el horno, sirve y adorna con una rama de perejil. Si el puré de patatas te ha quedado espeso y quieres aligerarlo un poco, puedes añadir un poco del caldo resultante de cocer las patatas hasta conseguir la consistencia deseada.
Si te ha gustado la receta de Salchichas con puré de patata y queso, te sugerimos que entres en nuestra categoría de Recetas de Salchicha.