Welcome to the RXP Gold Assistant’s Guide to Blessed Cenarion Boots.
You can purchase the pattern for this item from Ashen Verdict Quartermaster Alchemist Finklestein inside Icecrown Citadel, for a price of 1 Primordial Saronite, after reaching Honored standing with them.