Portez à ébullition une grande casserole d'eau salée. Ajoutez les pommes de terre blanches et la patate douce ; faites cuire dans l'eau bouillante jusqu'à ce qu'une lame de couteau s'insère facilement au centre, environ 30 minutes. Égouttez, refroidissez, pelez et coupez les pommes de terre en morceaux de taille à croquer.

Placez les œufs dans une casserole et couvrez-les d'eau froide. Portez l'eau à ébullition. Couvrez, retirez du feu et laissez les œufs reposer dans l'eau chaude jusqu'à ce qu'ils soient entièrement cuits dur, entre 10 et 12 minutes. Retirez de l'eau chaude ; refroidissez, pelez et coupez en morceaux de taille à croquer.

Dans un grand bol de service, combinez les pommes de terre, les œufs, le céleri et l'oignon.