What's a Hawaiian-style hot dog? It's worth making the trip to Waikiki to find out.. In Short Puka Dog has won international media attention for its unique approach to an all-American staple. They start off with a tubular, hollowed-out bun and warm it on a specially-designed machine. Next, patrons choose from of a unique assortment of Hawaiian relishes and sauces (lilikoi mustard, guava relish) or standard condiments. Finally, diners choose between a Polish or veggie sausage, both perfectly grilled and juicy. The result is one of the island's most affordable meals, and a truly only-in-Hawaii experience.