Padma Lakshmi
clearly didn't gain any weight over the holidays!

The "Top Chef" host showed off her amazing beach bod via Instagram on Monday. Rocking a teal string bikini with gold accessories, while knee-deep in the water, the brunette beauty looked picture perfect as she soaked up the sun on vacation.

Following in the footsteps of most of Hollywood this season, it looks like Padma left her home in chilly New York for some sunshine and R&R in an exotic locale.

The 44-year-old also split from Richard Gere after a six-month romance back in October -- and judging from this sexy pic, the "Pretty Woman" actor's gotta be kicking himself!

What do you think about Padma's beach bod? Tell toofab in the comment section below and click "Launch Gallery" above to see where more stars spent the holidays!