The Best Hot Dog Buns, According to Chefs Brioche-Style Buns. Enriched with lots of butter and often a touch of sugar and milk for a rich yet sweet flavor, brioche-style buns make the perfect ...