The 44-year-old star looked toned and slim while sporting a teeny tiny black bikini and matching sunglasses.
Her adorable son Moses and a mystery man accompanied the Goop founder.
Paltrow was spotted wearing a similar bikini while on a Cabo beach date with longtime boyfriend Brad Falchuk, 46, in April.
The actress, who shares two kids with ex-husband Chris Martin, has been dating the Glee creator since 2014.
- Gwyneth Paltrow Filled With ‘Anxiety’ She’ll Be Stricken With Same Cancer That Killed Her Father
- 'She's Pushing Him Over The Edge': Gwyneth Paltrow & Brad Falchuk Hit 'Rough Patch' In 4-Year Marriage
- 'His Moods Are Part Of The Package': Chris Martin's GF Dakota Johnson Seeks Advice From Gwyneth Paltrow As He Grows Emotionally Distant After Stalker Incident
While the couple seems more in love than ever on recent dates, Paltrow has been known to throw shade at Martin’s new leading ladies.
Nonetheless, the Hollywood bombshell looked stunning as ever in recent snaps during her trip to France.
This divorcée has still got it!
What do you think of Paltrow’s sexy vacation? Sound off in the comments. We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.