Spavor said he was introduced to Fujimoto just last year, when he learnt about the chef's plans to open a restaurant in Pyongyang and tried to track it down early this year.
"I was quite excited, because I'd heard quite a lot about him," Spavor said. "So one day, for lunch, we met up, and we got along great, he speaks fluent Korean, so we spoke Korean, and that's when he mentioned to me he was planning on opening up a ramen restaurant or a sushi restaurant in Pyongyang."
It's rare to find a Japanese business openly operating in North Korea, because of strained relations between the two countries.
But Fujimoto is a special case. He worked for Kim Jong Il for many years. After Kim's death, Fujimoto reappeared in Pyongyang meeting with the new leader in images he shared with Japanese media.
Credit: Picasa
Credit: Picasa
Fujimoto's new restaurant in Pyongyang bears the name "Takahashi" outside its door. The main room with a sushi counter is very small, with just a handful of seats.
Raw fish dishes sushi and sashimi have been available in Pyongyang for many years, but usually the fish is frozen before it comes to the table, so the customer can chose either to crunch it frozen, or wait until it defrosts and loses its texture. Neither option meets the usual standards.
According to the latest images, the food at Fujimoto's is much better. But prices are high by Pyongyang standards, starting at $50 for a sushi set, and running to more than $100.
There are also cheaper options available from the noodle restaurant that operates together with Fujimoto's sushi room.
"I think everyone in the world is aware that North Korea has its challenges and economic difficulties," Spavor said.
"That being said, there are many Koreans in Pyongyang who are able to afford these kind of high-end restaurants," he said. "And keep in mind also that Pyongyang has a lot of foreign diplomats, U.N. workers, businessmen from China and other countries who can also dine at this restaurant."