And apparently the food was quite tasty too.
And it wasn't only the zebra print pattern that would have sent French actor Olivier wild.
The garment also happened to be rather low cut - and quite clingy.
Halle, 44, and 45-year-old Olivier were spotted together at the Lemonade restaurant in West Hollywood.
Martinez, who used to date singer Kylie Minogue, played it casual in jeans and a T-shirt.
The celebrity couple both wore shades as they left the eatery arm in arm, a rare sighting of the couple pictured in close proximity.
In April it was announced that Halle split from long-term boyfriend, model Gabriel Aubrey with whom she has a three-year-old daughter, Nahla.
The Monster's Ball actress has now been dating Olivier for several months.
Recently she and Aubrey entered a public war of words, igniting a bitter custody battle over Nahla, which is as of yet unresolved.
