Jhené Aiko Car Stolen From Valet, Watched Thief Drive Off in Range Rover

Jhené Aiko's in the market for a new luxury SUV after the worst possible restaurant valet experience -- witnessing a thief make off with her vehicle.

Law enforcement tells TMZ ... Jhené went out to dinner with family last weekend, grabbing a bite at L.A.'s Tasty Noodle House. She walked away from her white 2020 Range Rover around 8:30 PM Saturday.

We're told when the singer arrived she gave the valet her keys, then went inside to eat. Typical night out up to that point.

But, about 30 minutes later, Jhené saw someone drive away in her Range. We're told she figured the valet staff was just moving it, but it was never returned.

It's unclear who made the clean getaway; it wasn't any of the valet drivers, but cops say there was an extra key inside the SUV --- which, obviously, made things a lot easier for the car thief.

Police are investigating ... no arrests at this point, and no sign of Jhené's Range Rover.