Un'altra sua passione è sempre stata la cucina. Quando era a casa, a Westport, appunto nel Connecticut, mi chiedeva di assaggiare ora questo piatto ora un altro. Ci teneva molto, credo, al mio giudizio. Forse perché sono italiano.
Un giorno decise di mettere a buon uso l'amore per la cucina e così formò la Newman's Own, una società di prodotti alimentari con tanti nomi italiani. Fino alla fine del 2007, la società ha incassato oltre 300 milioni di dollari. Paul ha donato fino all'ultimo centesimo a organizzazioni di carità.
Il primo scossone che incrinò la vita dell'attore di Cleveland avvenne nel 1978 allorché suo figlio (di primo letto) Scott morì per overdose. L'attore, sconvolto, decise di creare la Scott Newman Center per la prevenzione dell'abuso di droga. Disse soltanto: "I figli non dovrebbero mai morire prima dei genitori!".
Sposato a Joanne Woodward dal 1958, i Newman hanno tre figlie: Teresa, Melissa e Claire. Con Joanne non ci sono mai state crepe, anche perché la bravissima attrice della Georgia é sempre stata una moglie dolce e comprensiva. Lui spesso la prendeva in giro per via del nome: Joanne Gignilliat Trimmier Woodward.