Not worth it
I ordered a combo: gyros with fries and a Coca Cola. The meat and bread felt dry - not the juice delicious gyros you get in Greece. The fries were dry as well and the cup with mayonnaise was tiny. The price was 150 kr which is way too expensive compared to the mediocre quality of the meal. You can get a durum-meal for half the price and with better taste. So, unless The Fat Greek reduces its prices drastically I would not recommend the place.