Our TV Maitre d’ visits a vibrant spot that he says always has a delicious story to tell.