Ed Sheeran is also said to be a regular at the London restaurant