This is a fabulous restaurant that we discovered whilst living in Clevedon, and whenever we are back in the UK we make sure to go back.
The food is absolutely superb, really first class, and there is always a great selection and variety. If they have the steak with pate on the specials, please do yourself a favour and try it!!
Also, the service is great, and you get the impression that everyone working there has a real pride in what they are doing and what they offer, and the pride is very well justified.
If you are in the area (and I would class this as anywhere in the Bristol area), then this gem is worth the trip.