Puka Dog Posted on 2009-03-24 by Marc Hawaiian style hot dogs with a wraparound bun, garlic-lemon aioli, and tropical relishes.