Back in 2008, the popular VG, which claims the largest newspaper readership in Norway, carried his exclusive summary of his favorite Phuket restaurants and dishes.
A photograph with the article shows him eating out with his lover and eventual victim, Rungnapa 'June' Ratchasombut, then 29.
Her body was found this week in a green council wheelie bin in a bathroom-laundry space at the Kata villa they once shared.
Back in 2008, they were still together, and apparently still happy. It was not until the middle of the following year that Stein Dokset killed his former lover in a spat over whether or not she would return to him.
''I loved her very much,'' he told police yesterday.
Back in 2008, as a food reviewer, he had plenty of good advice about Phuket for readers of VG.
''Go where the locals eat is often a good advice,'' the review begins.
It continues: ''On the resort island of Phuket in Thailand, we meet Stein Lier-Dokset. He loves to travel and spends several months a year in the land of smiles. And as a food lover, he is constantly hunting for new and exciting restaurant experiences, but preferably where you normally cannot find tourists.''
Dokset's advice: Thailand has the world's best food, but you can not eat Thai food all the time. Here in Phuket we are fortunate to have such a large and varied selection of restaurants, and many of them are very good.
He warns that people from Scandinavia, often on Phuket for 14 days or less, tend to drop in at places with Scandinavian names and pay too much.
His top recommendation: NAM WITH LAMB: Lamb chops with mint sauce, it will make sure your mouth waters at the Longhorn Steakhouse in Kata.
His advice to Norwegian tourists who are planning a trip to Phuket, is to venture to try to eat elsewhere than the traditional tourist track. And to help you stay on track, here are some of Stein's favorites: Capannina, KATA, Tom's Pizza and Pasta, Patong, Da Vinci, Rawai / Nai Harn, Ratri, Kata, MK Gold, Patong, Salvatores, Phuket Town, and The Green Man, Rawai.
Mr Dokset told VG reporters on Phuket yesterday that he had been visited in his cell by both the Norwegian consul on Phuket and also by his current girlfriend, who brought him food and drink.
In Norway, Mr Dokset's name cannot be published because of privacy concerns. This is rather odd given that a simply search of ''Phuket'' online will turn up the case and his identity at the touch of a keyboard.
Mr Dokset told the Norwegian media that many false stories were now being circulated about him.