A Greek takeaway has been told "major" improvement is necessary by food hygiene inspectors but says it is "addressing the situation".