Наречия “потихоньку” и “помаленьку” пишутся слитно. Если в наречии есть приставка “по-” и суффиксы “-ому”, “-ему”, “-ки”, “-ьи”, то непременно требуется дефис:
- по-простому;
 - по-молодецки.
 
Однако в наречиях “потихоньку” и “помаленьку” перечисленные суффиксы отсутствуют. Поэтому данные слова нужно писать только слитно.
- Кот потихоньку ел сосиску.
 - Мы помаленьку продвигались через брод.