I really like steaming them because that's what Coney Island Texas Lunch does (and it makes the buns so soft). But you can also cut them open and place them in the same skillet you're cooking the hot dogs in and let them "toast" in the pan.