Natalia Bryant's not a little kid anymore ... she's a woman who might have a new beau -- 'cause she was spotted with a guy on Valentine's Day.
The daughter of Kobe Bryant -- who turned 22 just last month -- hit the Los Angeles streets for a fun Friday night with a good-looking dude ... leaving e. baldi --a popular Italian joint in Beverly Hills not to be confused with Rihanna's favorite eatery, Giorgio Baldi.
The two were photographed outside the restaurant .