Luckily the hotel where I stayed in Shanghai, they have a north korean restaurant, probably the first one in Shanghai. The waitress are all from North Korea and they spoke some funny accent Chinese.
The restaurant was quite popular, we have to wait for seat, because they also have some korean traditional dancing and singing...
Food was quite good, spicy, actually I did not think it was so different from the south korean one. But the atmosphere is quite different, especially they have some exhibition for north korean painter, on the wall of the restaurant the big oil paintings are showing the factory and some scenary of north korea... oh, still quite much like China 40 years ago when chairman Mao still alive, how the people dress and have meetings...
I have to say to eat there not only for the food, also it was quite a culture experience...
please tell me where you stayed. i would love to try out this restaurant. thanks.