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