Pan fry and keep them rolling or the George Foreman and turn them a few times. Place them parallel with the raised grills instead of perpendicular, in case you haven't tried it before. I like grilled dogs, but I'm afraid of cooking over open flames, so I won't touch a grill. I love them over a bonfire if someone else is taking care of the fire. I do love some lovely grill marks on mine, however I can get them.