The Cleveland Show Wiki
Carnegie Deli

The original Carnegie Deli was located in midtown Manhattan on 7th Avenue between 54th and 55th Streets and was opened in 1937 adjacent to Carnegie Hall. The original deli ceased operations on December 31, 2016, although several satellite operations continue.

Coach McFall once lived in New York, where he was planning on becoming a New York Yankee in "Once Upon a Tyne in New York". While working at the Carnegie Deli‎‎, he fell in love with Tyne Daly but never had a chance to tell her he loved her.