next time that I'm heading through Gare du Nord

I meant to put in that reply, that the Daily Telegraph travel section recommended the same restaurant, but I can't for the life of me find the name.
My fondest memories of French food, however, are from the seafood in Brittany, where I've been going regularly for nearly 50 years - I'm not familiar with the region you're going to.