Menu jakie proponuje restauracja Olsztyn to zarówno dania kuchni polskiej jak również śródziemnomorskiej z której ten właśnie lokal słynie. Ze specjałów kuchni polskiej oferowane są wszelkiego rodzaju zupy stanowiące pierwsze danie, po dania gorące, których podstawą jest zarówno czerwone mięso jak również i mięso drobiowe. Dla bardziej wymagających do dyspozycji są dania rybne, które cieszą się ogromnym powodzeniem. A to wszystko w odpowiedniej oprawie, która wykonana jest przez najlepszych aranżatorów wnętrz. Wszystko wykonane jest w odpowiednim stylu, co sprawia, że restauracja Olsztyn jest miejscem, gdzie nie tylko można poczuć domową atmosferę, ale również skosztować dania, które są balsamem dla podniebienia.