You may have been looking for The Café
Wilson's Restaurant is the restaurant that Gary and Miranda visit for their first date in A New Low.
Series 2 Edit
In the fourth episode of Series 2, A New Low, it was suggested by Stevie and Clive that Miranda and Gary should go on a date together. Clive told them that he had some vouchers for a romantic restaurant. To further persuade Miranda and Gary to go, Clive tells them that the vouchers are for Wilson's Restaurant. Gary exclaims how he had been "desperate" to go there, and therefore convincing Miranda to go with him.