Puka Dog (Kauai)

This Hawaiian-style hot dog starts with the bun – a sweet-bread bun (a gift of the Portuguese) that's impaled on a long, hot rod, leaving behind a hole through its center that perfectly holds a bunch of condiments and a grilled Polish sausage (meat or veggie). Puka, in case you're wondering, means "hole" in Hawaiian.

Where to Get It: Kauai's Puka Dog is the place for this, with tropical relishes made from local fruits, Hawaiian mustard, and a "secret" garlic-lemon sauce you can order in varying degrees of spiciness. 2360 Kiahuna Plantation Dr. Koloa, Hawaii