Use a large serrated knife to slice the tops of each roll horizontally, taking care not to cut all the way through.

Preheat an outdoor grill for medium heat and lightly oil the grate.

Cook hot dogs to desired degree of doneness, 5 to 7 minutes. Remove from heat and cut hot dogs in thirds (if using bun-length hot dogs) or in half (if using regular-sized hot dogs).