The Honolulu Star Bulletin has a story on Oki Dogs online. (They even quote Hot Dog Spot!) It has a history of Oki and step by step instructions on how to make an ersatz Hawaiian variant of the Oki Dog at home... Check it out.
Steve Doggie Dogg
Hot Dog Spot