I found Papaya King by accident and was hungry for something not too heavy. It was hot in Las Vegas. I walked in there was one customer and one of the employees eating. This was 3:30 in the afternoon. This is order and seats your self-place.
So I thought I give it a try. I ordered a hot dog with onions and a medium lemonade. I was asked if I wanted curly fries. I passed.
What arrived was DISAPPOINTING the hot dog (small, like you, would get, buying at the grocery store) was smothered in a red sauce/onions. I guess the papaya sauce is supposed to be the key of this New York City eatery. This is their first outlet west of the Mississippi.
This eatery does offer food and drink combos and the prices are higher than they should be. I paid $7.00 for a medium lemonade (not hingspecial) and the hot dog!
Go someplace else.