Скажите пожалуйста, "не спеша" какая это часть речи?

Синие грачи не кричали: спокойно ходили вперевалку, охорашивались не спеша. (С. Сергеев-Ценский)

В данном предложении слово НЕ СПЕША – это наречие, образованное из деепричастия СПЕША с частицей НЕ.

Деепричастие СПЕША образовано от глагола СПЕШИТЬ, с частицей НЕ оно употребляется в значении «не стремясь сделать что-то побыстрей».

Перейдя в наречие это деепричастие с частицей НЕ утрачивает связь с глаголом СПЕШИТЬ и употребляется совсем в ином значении – «медленно, неторопливо» (грачей явно в спешке заподозрить нельзя).
.