If I crave for some sort of sandwich, hot dog with asian flavor, Buldogis comes to mind. I discovered Buldogis from one of the Las Vegas local Festival First Friday I believe that I attended some time ago.
We usually go to the Sahara location.
My fave is Bulgogi Hotdog , my second fave is Banh Hotdog.
The place is small, service is great and there is an outside seating.