Dubai has most everything imaginable doesn't it? (Except for, perhaps, safe drivers.) Its even got things that you won't find in many other cities; a fairly recently arrived case-in-point is Okryu-Gwan, a NORTH Korean restaurant.
Perhaps you're familiar with South Korean food. It's terrific. Let's see how similar and how good North Korean cuisine is by comparison. I hear the cold noodles at Okryu-Gwan are worth a visit by themselves.
Apparently the staff puts on a bit of a show at 8PM, so make sure you make it by then!
Okryu-Gwan Restaurant is in the new Business Village next to the Clock Tower Roundabout in Deira, close to the Star Boutique Hotel and Copthorne Hotel.