Staff at a popular restaurant in Stourport have revealed their shock and delight after a famous couple described their food as "the best".