Время от времени это какая часть речи?

Я отнесла бы это словосочетание к наречиям. Когда? Время от времени.
Сравните: наречие спокон веку, в кои то веки
Наречие относится к глаголу и показывает, как, где, когда, с какой целью, по какой причине происходит действие.
Наречие не изменяется (не склоняется и не спрягается) и в предложении обычно бывает обстоятельством