A Japanese chef for the late North Korean leader Kim Jong-il visited Pyongyang for the first time in 11 years and met the new young leader and his wife Ri Sol-ju, whom he described as "pretty and charming", Japanese media said on Saturday.

Kenji Fujimoto, a pseudonym, who worked as the late leader's personal chef in the late 1980s and 1990s, told reporters in Beijing on his way back from the secretive North that the leader Kim Jong-un was happy to meet him during his two-week visit, Kyodo and Jiji news agencies said.

Fujimoto, who published in 2003 a memoir of his time as the Dear Leader's chef, said the young Kim "very much enjoyed" eating tuna that he had flown in for him, Kyodo said.

The Japanese chef, whose book offered a rare insight into the goings-on behind the scenes in the ruling household, now always wears dark sunglasses, a variety of headgear and has moved homes frequently, indicating that he feels his life is threatened.