The regime – which has been accused of severe human rights abuses by the United Nations – opened the first branches of Pyongyang near the border with China in the 1990s. Kim Jong Un's restaurant expansion plans saw a branch open in Amsterdam in 2012. This eventually closed down but reopened under the name of Haedanghwa.
Read MoreHow millennials are shaking North Korea's regime
Pyongyang restaurants are known for being a lavish and expensive experience. Traditional Korean music and entertainment often takes place. Jim Hoare, a Korea expert at the School of Oriental and African Studies (SOAS) in London, has visited the restaurants in Asia. He said the main aim of them is to raise money and up the profile of the regime abroad.
North Korea has been seen as notoriously closed to the outside world and its reputation took at further battering at the end of last year when U.S. officials blamed Kim Jong Un's regime for the unprecedented hacking of Sony Pictures Entertainment.
The move into Scotland could be to drum up support for North Korea, but despite Kim Jong Un's love of cheese and whisky, Hoare was surprised by the choice of location.
"Scottish food is very conservative and the idea of them taking to Korean food…I can't think it is the obvious place to go," Hoare said.
"This type of restaurant is not aimed at the Korean community but aimed at rich foreigners who might want to spend money, and may be more suited to London."