What did Eskimos use for toilet paper before there was toilet paper?

First of all that's INUIT, not eskimo. And they use a regular toilet just like white people. They are just another race of human, just like white, black, Asian, Indian and such. Even most of the ones up north have toilets in their houses, the rare exception maybe having an outhouse.

Answer:

When out hunting they follow many of the same procedures as are found in the Boy Scout handbook - digging a hole and covering up later.

In areas where communities are built on permafrost more modern systems can be installed. However the piping becomes problem and must be carefully insulated to prevent the contents from freezing and to prevent the permafrost from melting and causing stability problems for the piping and buildings.