En mi experiencia, la mejor manera de volver a dar vida a los alimentos fritos es volver a freír de nuevo.
Puedes probar el método del horno, que es lo que la mayoría de la gente (creo) diría y, aunque hace un mejor trabajo que el microondas, no sirve como freírlo una vez más.
El aceite necesario probablemente te cueste más que las papas fritas en primer lugar, pero pediste la mejor manera, no la más barata.