updated 08/16/2014 AT 3:00 PM ET
•originally published 08/16/2014 AT 3:40 PM ET
First came the possibility of Martin Lawrence. Is Palchuk next?
(Got all that?)
The Oscar winner, 41, has been spotted spending time with Falchuk, 43, who is also a producer and co-creator of FX’s American Horror Story. In July, the longtime friends reportedly vacationed together in Utah. And in the last few weeks, the two have shared several “fun, flirty” meals over fried rice, baby octopus and beer at Vietnamese restaurant East Borough in Culver City, California, an observer tells PEOPLE.
“They were very friendly and sat at a communal table,” says the observer. “Gwyneth looked pretty with very little makeup. She seemed very comfortable with Brad. They definitely looked like they were on a date.”
Paltrow and Falchuk – whose brother, Evan, is running for governor of Massachusetts – have some history. Since 2010, the actress has appeared on five episodes of Glee as teacher Holly Holliday, a role that scored her an Emmy in 2011.
Falchuk’s 10-year marriage to wife Suzanne, with whom he has two children, ended in a divorce filing in March 2013. Meanwhile Paltrow, whose decade-long marriage ended this past March, remains close to Martin, with whom she has daughter Apple, 10, and son Moses, 8.