With the largest Korean community in the Arab world, Pyongyang Okryu-Gwan in Deira is a fitting place to begin a Dubai exploration of Korean cuisine. Part of a chain of restaurants based in the troubled North Korean capital, this spot includes a karaoke room, an all-female waitstaff, and real North Korean propaganda music. Try the seafood hot pot or the signature raengmyŏn (Pyongyang–style cold noodles), and, of course, load up on kimchi! A quick heads-up: The Okryu-Gwan restaurants send profits back to North Korea.