I'm going against the grain here and giving Papaya King a solid 4 stars.
I came by for an afternoon snack. The biggest plus is that they're way cheaper than all the "designer hot dogs" that are offered on strip such as Pink's and Haute Doggery.
I ordered their Classic Combo with two Franks and Papaya Tropical Drink (http://bit.ly/2w4lPqo).
I liked their franks! They have this really good snap to them when you take a bite. And I loved the Papaya Tropical Drink! It was really sweet and refreshing and pairs so well with the hot dogs.
Overall, I've become a fan of Papaya King with this visit. I could see why Anthony Bourdain digs it so much. Cheap, good hot dogs, refreshing drinks, and they're open late which is always a huge plus.