Preheat grill or grill pan on medium heat. Put the buns on a large platter, or they can be grilled. Watch, do not let the buns burn. Put the hot dogs on the grill and let cook for 3-5 minutes. Watch them carefully so they don't burn.

While they are cooking, warm the sauerkraut on medium heat in a small saucepan. At this point you can grill the buns, if you so desire.

Remove hot dogs and place in buns. Serve with mustard, sauerkraut, relish, and any other condiments you like.