Since Eva Longoria and Mark Sanchez split back in October, the sexy Latina's romantic life seems to have been rather dry ...

But we have these EXCLUSIVE photos of Eva last night with a HOT new mystery man at Bootsy Bellows.

A source inside the club tells X17online, exclusively, "I don't know who that guy was, but he and Eva were flirting and laughing together the whole night. It seemed like she'd just met him and was excited to find a hot guy she could have fun with. Her girlfriends let him sit next to her the entire time and they all got along really well."

The tall-dark-and-handsome hunk led Eva by the hand to her car at the valet and left together, with some pals, including Pussycat Dolls' director Robin Antin, to continue their evening at Soho House.

The group partied late into the night and the just-turned-38 Eva was in high spirits. Looks like she may have gotten a new man for her birthday!