Squire's Boots

Source
This is the starting feet for human and dwarf paladins.

It can also be purchased for from  in Old Hillsbrad Foothills.