Frostfire Sandals

Frostfire Sandals is cloth feet armor for mages. It is part of the Frostfire Regalia armor set.

Source
Frostfire Sandals is a quest reward from. The required quest item Desecrated Sandals drops off Instructor Razuvious and Gothik the Harvester in Naxxramas.