In the main course, narangi batakh, duck breast in an orange korma sauce, or the Goan-style masala fried lobster - a whole lobster, cut and pan fried, with peri peri masala - were showstoppers.
Equally extraordinary is the atmosphere of Raj-like grandeur where staff are unfailingly friendly.
Clearly the great test of an Indian restaurant is how many Indian customers there are, and at the Bombay Brasserie there is a perpetual and exuberant mixture of Asian and Western clientele.
But there is another test, too - how long the staff stay in their positions. And here, the astonishing fact about Adi Modi's superlatively run restaurant is that the huge majority of his team remain unchanged, presenting to diners the same delighted and ebullient expertise as they always have.
Many nouvelle Indian restaurants have opened up all over town in the intervening years, clearly benefiting from that "revolution". And very handsome and splendid many of them are, too.
But in my experience, just as they say "there is only one Harrods", there is truly only one Bombay Brasserie.
It is fabulous, and if you haven't tried it yet, wherever you are from, you haven't discovered the full extent of what London can offer. There is only one drawback. You could turn into a creature of habit.