I 1939 åpnet han restauranten Romanoff's i Beverly Hills, ved hjelp av økonomisk støtte fra blant annet Charlie Chaplin, James Cagney, Humphrey Bogart og Darryl F. Zanuck. Blant gjestene som var innom inkluderte Frank Sinatra, Joan Crawford, Dean Martin, Humphrey Bogart, Myrna Loy og J. Edgar Hoover. Sistnevnte hjalp Romanoff med å bli amerikansk statsborger, noe som var utfordrende grunnet manglende papirer. Romanoff drev også to andre restauranter, i Palm Springs og San Francisco, men disse ble ikke spesielt suksessfulle. Nyttårsaften 1962 stengte han dørene for godt på Romanoff's, og solgte bygget året etter.