The blond beauty was spotted grabbing a bite to eat with the Hollywood producer at East Borough restaurant in Culver City, Calif.
The two first stopped by the eatery for dinner several weeks ago, and enjoyed it so much that they just recently returned for a second time!
Paltrow and Falchuk dined on Manila clams, baby octopus with crispy Brussel sprouts and an order of fried rice.
"They looked like they were enjoying each other's company," an eyewitness tells E! News.
Their statement read, "It is with hearts full of sadness that we have decided to separate. We have been working hard for well over a year, some of it together, some of it separated, to see what might have been possible between us, and we have come to the conclusion that while we love each other very much we will remain separate."
They continued, "We are, however, and always will be a family, and in many ways we are closer than we have ever been."
Since the split, the friendly exes have been seen out and about together on several occasions—both with their children and without.