The mystery server wore nothing except for a pair of ankle-high black boots and ripped fishnet stockings as she paraded in front of patrons shortly before closing time, the New York Daily News reported.
The message “Peace out” was scrawled on her back in black marker.
Harlem resident Vicky Oyomba said that said she and her date figured something was up when they walked in at around 9 pm and saw several waitresses wearing black bob-style wigs.
They were told by a waitress that the wigs were in honour of a co-worker who was leaving.
Sometime around midnight, Oyomba said a loud cheer erupted in the restaurant.
She looked up and saw the waitress, who had taken her dessert order parading through the place in the buff.
In pictures: Bollywood celebs who share birthdays
'Kahaani 2' trailer launch photos: Vidya Balan takes an auto ride
Photos: Priyanka Chopra's family, celebs watch 'Ventilator' at MAMI
Photos: Raveena Tandon, Sohail Khan at Marathi film 'Bhay' music launch
SRK-Gauri anniversary: B-Town stars and their non-filmi better halves