2) Preheat the barbecue.
3) Butterfly, or gently slice hot dogs lengthwise, making sure not to cut all the way through. Griddle butterflied hot dogs until done, approximately 5 minutes. Place the buns on the grill to warm them. Place hot dogs in the bun. Put the hot dog on the plate with split side facing up. Ladle chilli over and top with cheese.