Bistro Paulus najdete v proskleném atriu nejmodernější kancelářské budovy v Olomouci – Envelopa Office Center. Jak už jméno napovídá, jde o projekt michelinského šéfkuchaře Romana Pauluse, který se před třemi lety rozhodl v srdci Olomouce vybudovat neotřelý koncept moderního podniku 21. století. Kombinuje v něm kvalitní klasickou českou kuchyni s nápady, které načerpal za svůj profesní život po celém světě – od Rakouska, Itálie, Francie, zkušeností na zaoceánských lodích až po jižní a východní Asii. Vše maximálně jednoduše, ale dokonale. Restaurace je zařízena v elementárním a elegantním designu, který podtrhuje několik výrazných interiérových prvků – například unikátní velkoformátová dlažba, přiznané sítě v podhledech, boxy s výrazně čalouněnými sedačkami a originální nábytek. Prostoru vévodí velký šéfkuchařův stůl z masivu. Srdcem podniku je jedna z nemodernějších kuchyní v širokém regionu s velkým grilem na dřevěné uhlí. Základem kuchyně je použití těch nejkvalitnějších surovin, pečlivě vybraných z toho nejlepšího od místních dodavatelů. V bistru se začíná výbornými snídaněmi již od 7.30 ráno, oběd s výběrem ze dvou polévek, několika hotových jídel, specialit na grilu a nabídkou salátů či dezertů startuje v 11.00 hodin. Celý den jsou v nabídce snacky, dezerty, kvalitní káva, čaj a domácí limonády. Ochutnat můžete i vína a giny z edice Paulus Selection. Bistro má otevřeno jen do odpoledních hodin, večer podnik pořádá školy vaření a řadu tematických degustací a společenských akcí. Bistro Paulus tvoří zároveň zázemí jedné z největších cateringových firem na Moravě, která pod hlavičkou společnosti Paulus Catering nabízí moderní, nápadité a komplexní služby při pořádání gastronomických akcí po celé České republice.