Frostfire Sandals

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

Source
This item was a quest reward from Frostfire Sandals (quest). The required quest item Desecrated Sandals dropped from Instructor Razuvious and Gothik the Harvester in Naxxramas.

It was removed from the game, but later reintroduced via the Black Market Auction House with a starting bid of.