Our TV Maitre d’ visits a popular restaurant that he says will surprise you as soon as you walk through the door.