Detectives said Terrance Andrews, 26, was in critical condition at Pitt Memorial Hospital.
Police said there was a disorderly crowd outside the restaurant around 3 a.m. when shots were fired. Andrews was hit in the chest and several vehicles were damaged by the gunfire.
Detectives were looking for a man possibly driving a white Honda.
Anyone with information that might help police should call Crime Stoppers at (252) 977-1111 or firstname.lastname@example.org.