¿Se puede congelar la paletilla de cordero al horno ya asada?

Sí, mejor deshuesada y con algo de su jugo, en un recipiente hermético, hasta 3 meses. Descongélala en la nevera la víspera y caliéntala cubierta en el horno a temperatura media. Las patatas no congelan bien, así que es preferible prepararlas frescas.