Olga's gastrobar ligger i hjertet av Tromsø og tilbyr en variert meny med fokus på sunn og velsmakende mat. Restaurantens tilbud spenner over frokost, lunsj og middag, og inkluderer både skandinavisk og europeisk husmannskost. Det legges vekt på naturlige ingredienser og godt håndverk, noe som gjenspeiles i de ferske råvarene som benyttes, ofte fra lokale og kortreiste kilder.
I tillegg til hovedmenyen tilbyr Olga's gastrobar et utvalg av søte alternativer til kaffen, inkludert kaker laget fra bunnen av. Restaurantens atmosfære er uformell og avslappende, noe som gjør det til et passende sted for både en rask matbit og mer omfattende måltider. For spesielle anledninger tilbyr de også tapas og kanapé-catering av høy kvalitet.