Po revoluci, kdy studoval kuchařské učiliště, dostal nabídku na studium v Rakousku. Ze dne na den se sbalil a odjel nabírat zkušenosti za hranice. ‚‚V pátek jsem odjel a do Prahy se vrátil za 11 let,‘‘ říká ke svým začátkům Roman Paulus. Během let se podíval do kuchyně proslulého londýnského hotelu Savoy nebo půl roku vyvařoval na legendární lodi Queen Elizabeth II. Pět let strávil jako šéfkuchař v hotelu Hilton. Od roku 2008 šéfuje kuchyni v pražském hotelu Radisson Blu, kde třikrát získal gastronomické ocenění michelinskou hvězdu.
Sympatický šéfkuchař je ale na své zaměstnance velmi tvrdý: ‚‚V kuchyni to nen tak, že by si vás někdo vzal stranou, pohladil jemně po tváři a řekl: Udělej to, prosím, příště líp. Je to tak, že vás šéf semele a budete si to pamatovat ještě 14 dnů,‘‘ říká držitel titulu Kuchař roku 2009-2010.