Правильное написание

Чтобы узнать как правильно пишется слово нужно определить часть речи. Поскольку слово никогда не изменяется и обозначает признак действия, оно отвечает на вопрос как и является наречием. По правилам русского языка, наречия, образованные слиянием предлога «по» и краткой формы прилагательного пишутся слитно. Соответственно, правильно писать только слитно — потихоньку.

Примеры употребления

Мы потихоньку двигались в сторону дома.
Вот так, потихоньку, я и достиг нужного результата. 
Не спеши, делай все потихоньку.
Вы идите потихоньку, а я вас догоню.