Hawaiian puka dogs are Polish sausages wrapped in a sweet roll and topped with sweet mango mustard and pineapple relish.