We're told the two were seen smiling and laughing together during the meal -- and one source inside the restaurant tells us Scarlett covered the bill.
Rumors of their "fling" have been swirling since January.
FYI -- Scarlett and Ryan Reynolds filed for divorce in December, while Sean finalized his divorce from Robin Wright Penn last July.