Police said the man's body was found by a witness next to the feeder road of the Gulf Freeway at Fuqua Street at about 12:30 a.m.
The Houston Police Department released a photo of the victim's black Chevy Silverado. Investigators said the victim's missing pickup truck might hold clues that piece together what happened.
According to police, the man's friends said he drove it to the restaurant, but his truck was not at the scene anymore after his body was found.
No one has been arrested. Investigators haven't disclosed why the victim was kicked out of the restaurant.