Grace Dent is a big fan of one local restaurant- and has warned foodies to "book well in advance"