Basteja Olsztyn to restauracja i pizzeria, znajdująca się przy ul. Zamkowej 15. Proponuje przede wszystkim pizzę w 20 rodzajach i o różnych rozmiarach. To m.in. Margherita, Torina, Parma, Chorizo, Vesuvio, Diavolo czy Bresaola. Pizza bezmięsna także jest tutaj dostępna. Restauracja i pizzeria Basteja zaprasza też na zupy i drugie dania, makarony, pierogi, burgery, frytki belgijskie, przystawki i przekąski. Lokal w Olsztynie czeka na gości przez wszystkie dni tygodnia w godzinach od 9.00 do 22.30