Jake Gyllenhaal (left) and Reese Witherspoon Photo by: Arnaldo Magnani / Getty; Asadorian-Mejia / Splash News Online
Reese & Jake's Night Out in New York City | Jake Gyllenhaal, Reese Witherspoon
Reese Witherspoon and Jake Gyllenhaal enjoyed a romantic evening out with friends at New York City restaurant Prune Sunday night, onlookers tell PEOPLE.

Witherspoon, 31, and Gyllenhaal, 27, who was introducing his girlfriend to the restaurant where he's a regular, "looked really happy," says a source.

Dining with a group of six, the couple, who shared the restaurant's dry-aged ribeye steak for two, "were really cute,” adds the source. "They were really sweet together and they looked really in love."

Spotted in SoHo earlier in the day, Gyllenhaal toted a bag out of A.P.C. with the Penelope star following closely behind.

As for their whole dinner party, an onlooker says, "They were all laughing and sharing items from the menu ... They were a lively group."
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon