Rajesh Jain, from New Jersey, said he was only in the restaurant about 15 minutes Monday night when he came out to find the diamonds had been taken from his rental car in the parking lot, the Orlando (Fla.) Sentinel reported Tuesday.
The loose gems were inside three pouches in a bag inside the car, police said.
Nothing else was taken, including a Global Positioning System device attached to the windshield, Jain said.
An Orlando Police spokesman said it was too early to tell if Jain had been targeted or if the theft was a random incident.
Texas principal bans speaking Spanish, stirs controversy
Toddler uninjured after being knocked over by Obama family dog