For most of us, life in the half of Korea north of the 38th parallel is impossible to witness first-hand. It's only ever glimpsed through the eyes of the, (mostly western) media, and briefly at that. But who can forget the award-winning cover of The Economist: Glorious Leader Kim Jong-Il, waving stiffly to the crowd, resplendent in trademark 1950s jump-suit-cum-grey-safari-suit, under the heading "Greetings Earthlings!"

However, for those of us who enjoy a little 'covert activity' in Phnom Penh, we have the opportunity to slip behind the bamboo curtain and take in a little, living-la-vida-loca North Korea style, seven nights a week –or at least life according to the propaganda machine of the Democratic People's Republic.

Pyong Yang II restaurant, 400 Monivong Boulevard, was opened in 2003 as a sister restaurant to Pyong Yang I restaurant in Siem Reap. Together, they form part of a chain of over 300 such restaurants scattered throughout Asia and reportedly operated behind the scenes by Bureau 39, the foreign capital-generating arm of the Korean Worker's Party.

Pyong Yang II is a large, perfectly-square, air-conditioned room hemmed in by pleated curtains and dramatic murals of, (presumably) North Korean landscapes; raging waterfalls and cherry blossoms the preferred images.

We were greeted at the door by a pair of tall, beautiful waitresses and seated at one of the large, round, heavy wooden tables. The room seats about 80 and on this night was almost full. Our waitress spoke moderate English and Khmer, she seemed happy to chat. She told me that all of the staff are North Korean university graduates, here on three year "internships". She became remarkably vague when I asked her for her impressions of Cambodia and simply didn't answer my follow-up question as to whether she had actually been able to get out and see some of Phnom Penh. There are 10 waitresses who work the room; all resplendent in long, cherry-blossom dresses with white frills and sensible shoes. One interesting feature I noticed about our charming waitresses: they all appear to be exactly the same height, which then led me to notice the different heel heights of their shoes! Attention to every little detail?

The menu is vast, well over one hundred dishes are on offer in a photo album-styled menu with English subtitles. Most plates on offer are of the 'sharing' variety and ample in size. The dishes look typically Korean / Chinese with plenty of seafood, pork and beef options. Prices range from US$5 up to US$17. There is a compact list of international beers, soft drinks, whisky and cognac along with a reasonably extensive list of 'North Korean' wines (various sakes, fruit wines and flower wines) that range from US$20 up to US$130 per bottle.

My girlfriend and I settled on a veritable banquet of oven-baked squid in a mild chili sauce ($13 for 4 large squid), pumpkin pancakes ($5 for 6), battered shrimp with mayo-butter ($12 for 12), boiled shrimp in a mild lemongrass sauce ($12 for 12), tonkatsu pork ($10 for 2 large fillets) and kim chi rice ($5).

All the main dishes were absolutely divine, fresh, clean, tender flavours of high quality, fresh produce, well prepared in an obviously clean and well trained kitchen. The rice, (ironic to me) was the only disappointment, gluggy, over cooked and overly laden with cabbage, but the sheer quality of the rest of the food rendered this slip-up unimportant. The spice and sauce combinations were handled with perfect refrain, accentuating the delectable flavours of the superb produce.

The charm offensive really takes off at 8pm when the waitresses are transformed into stage performers, offering a selection of Chinese, Khmer and Korean songs (which, it has to be said, sound very stirring and patriotic). The numbers are all performed to choreography; dancing is of the torso-swaying, arm-waving variety and various numbers highlight props such as tamborines, scarves and fans. The mostly Khmer audience appreciated these ensembles with generous applause and the waitress/performers were happy to pose for photos with diners after the show.

Towards the end of the evening our waitress was table-side, serenading my Khmer girlfriend to see if she recognized her Khmer repertoire. For me, it was all very cute and almost touching to witness – my obviously amused girlfriend informed me that all of the Khmer songs offered where from the 1950s and early 1960s, one in particular that could be translated into English as basically 'Just be quiet and enjoy the food!'

We left the restaurant, happy, sated, lifted of spirits, with smiles on our faces we were in a cheerful mood all the way home. The experience had been completely delightful and the food really was of a very high standard.

Yet, throughout the entire evening the voice inside my head had me trying to spot any cracks in the façade, to peer into a harsher reality lurking somewhere in the background. This is, after all, a country where millions face the threat of starvation every year and millions more survive on international food donations -the abundance, diversity and quality of the produce on offer to us seemed perverse at times.

My girlfriend, who said she has only some small notion of North Korea and its position in the world, through local Cambodian television, thoroughly enjoyed the experience and wants us to return again soon. On the quality of what the evening had offered I would not hesitate, that is if my conscience will let me.