The great American hot dog is topped all kinds of ways in different regions of the country. The South has long enjoyed Slaw Dogs. The crunch of cabbage and creamy dressing of slaw are the perfect complement to a grilled frank. Pro tip: Before grilling, poach hot dogs in water or beer until warmed through. Grill them over a hot fire, and the wieners will stay juicy and plump.