Hell's Kitchen, Manhattan
Paterson is the son of American sculptor Tony Paterson. He lives in Hell's Kitchen, Manhattan in New York City with his wife, Victoria Paterson, a violinist, and their son Dylan Paterson. He is vegan and an accomplished cook, and has compared inventing recipes to composing, but with food instead of musical notes.