I personally prefer Papaya King. Their hot dogs are nicely grilled until the skin is crisp and the bun is toasted brown. The combination is not only tasty but you can further enhance it by adding a number of toppings, including sauerkraut, onions, and relish ... And don't forget to wash it down with a frothy papaya drink. Gray's Papaya may cost a little less and they too grill their hot dogs on a flat grill, but they are just not as flavorful as Papaya King's.