Der Name führt etwas in die Irre. In der Olive kann man neben mediterraner Küche auch sehr gute traditionelle polnische Gerichte essen. Das Restaurant gehört zum Sheraton-Hotel, von dessen etwas kühler Fassade man sich nicht abschrecken lassen sollte.