John Mulaney and Olivia Munn were seen 'enjoying each other's company' on laid-back lunch date in Los Angeles... following comedian's split from...

While dining al fresco to make the most of the sunny weather, the new couple reportedly had a 'great time during lunch, laughing and talking.'