Preheat your Grill to 400 degrees F.
Place the hot dogs directly on the grate and cook for about 10 minutes, or until cooked to your liking. If you want some extra char on the outside, open up your flame broiler and sear until the hot dogs are charred just the way you like them.
If you're making fries to go with your hot dogs, place frozen fries on a cookie sheet and place on the grates of your grill, following the cooking directions on the back of the bag.
Toast the buns (if you're into that).
Top hot dogs with whatever you desire - ketchup, relish, mustard, spicy mustard, grilled onions, lettuce, bacon etc.