The on-off couple, who were last seen together in January, were also spotted sharing a passionate kiss as they enjoyed their lunch at an Italian restaurant, reported People magazine.
"They cuddled subtly at first and eventually shared a more passionate kiss. They really looked like they were in love during the lunch," a source said.
The 38-year-old actress dressed down for their date and wore jeans, a green tunic top and her signature high heels.
Longoria, who recently ended her brief relationship with Ernesto Arguello, was first linked to Eduardo, who is Penelope Cruz's younger brother, in February 2011 shortly after she split from her ex-husband Tony Parker.
Their romantic date came just days after Eduardo brought a mystery girl to lunch in West Hollywood with Olivier Martinez.