(Cut up onion, cook over low heat with about a Tbsp. of olive or canola oil for about 15 minutes.)
Then get some of these:
Cook the hotdogs on the bbq; but, in foil and with a little oil. Since they are ultra low fat and well, fake, they will stick; not only to the grill, but also the foil. They also cook really fast, so you only need to grill them for 5-8 minutes. You can also toast up the buns on the grill if you want.