Sitting side-by-side at a table, Paltrow, 41, and Martin, 37, appear to be looking at something together on the actress' iPhone while enjoying their meal.
Instagram user i687677 published photos of the family outing on his page on Sunday with the caption:
"Gwyn and Martin Apple and Moses... Happy Family!"
Paltrow and Martin have two children together; Apple, 9, and Moses, 8.
The pair announced their split in March after 11 years of marriage in a joint statement saying they "love each other very much" but had decided to "consciously uncouple."
Uncoupled or not, Paltrow and the Coldplay frontman appeared happy together during their meal at the beachside cafe.
What do you think about Gwyneth and Chris looking so cozy together? Sound off in the comments below...