I decide to start with a crab, avocado and cucumber salad (£7.50). Richard settles on the feta and artichoke salad with cherry tomatoes and oregano (£6). I ask our waiter to recommend a good, cheap red wine and the Rioja, Preferida Viña Herminia 2002 (£16.50) turns out to be surprisingly good, with a nice nutty finish-that gets softer with each sip.
The fresh crab meat is nicely complemented by big chunks of avocado and sliced cucumber in a kick-ass vinaigrette. This isn't groundbreaking cuisine, but it is extremely satisfying. Richard is disappointed with his choice of salad because the feta reminds him of too many Greek holidays. The ingredients are all fresh and generous, but, he says, they don't quite work together.
Our main courses are terrific. My panfried lemon sole with parsley and lemon butter (£13) is mildly tangy. The fish is meaty and flakes away from the bone effortlessly. Richard's Scotch sirloin steak (£15) is tender and nicely seasoned with basil and oregano, and we both polish off the crispy chips flecked with potato skin.
For pudding, I devour a hazelnut meringue with summer berries and cream (£5). It is crunched up like proper Eton Mess and is light and refreshing. The addition of hazelnuts into the meringue gives it a wonderful twist. Richard orders rhubarband-apple charlotte with vanilla ice cream. Great, but Richard wishes there was more rhubarb.
We look at our watches and can't believe it's already midnight. It's not like the service was slow - quite the opposite. We have just enjoyed one of those special evenings where you are so relaxed that time flies and the conversation becomes effortless. And that is what makes Vic's so special. Long may it reign, especially at £40 a head.