Olivia Wilde and Jason Sudeikis

The couple - who are rumored to be preparing to get married just outside the city next spring - were spotted exchanging sweet nothings and kisses as they patiently waited 25 minutes for a table at the upmarket eatery Joseph Leonard in the West Village.

A source told the New York Post's Page Six that the 29-year-old actress and her 37-year-old funnyman fiance were "exchanging whispers in the corner of the restaurant" as they waited and once they were seated they still "made time to sneak in a few more kisses in between bites."

Olivia - who announced her engagement to Jason in January - has previously admitted she can't wait to start a family with the 'Saturday Night Live' comedian and actor.

She said recently: "[I] can't wait for children. I'm open-minded about how many, but three, which I love, is like a little party. I am not trying to have kids now - there's no strict plan for anything in my life.

"What happens, happens. [Jason's] so good with kids ... I've never before experienced looking at someone and thinking, 'That's who I want to raise a child with.'"

The 'Tron' star previously married Italian filmmaker and musician Tao Ruspoli when she was 19, and they divorced in 2011.