- Spray or oil your outdoor grill with cooking oil and preheat over high heat (450-500°F). Grill the hot dogs until golden brown on all sides, about 7-10 minutes.
- Spread the butter and garlic salt on the cut side of the bread and toast on the grill until golden, about 1-2 minutes.
- To build dogs: spread tomato sauce and layer with pepperoni, hot dogs and cheese. Place back on the grill with the heat off or on low, until the cheese is melted, about 3 minutes.