The Little Britain star, 50, was pictured with a member of staff at The Anchor Bleu in High Street after dining at the picturesque harbourside pub.
In a post on social media, the pub said The Anchor Bleu has 'got Talent’, in reference to the comedian and children's writer's role as a judge on Britain's Got Talent.
A spokesperson at the pub went on to thank Mr Walliams for dining with them as he was pictured smiling with his arm around a member of staff.
One person said it was the 'best pub in the world' and joked that it should win a 'golden buzzer'.
Sewage released at two Worthing beach spots