Horseshoe Sandwich with Idaho Fingerling Fries