Thanks to a tip from kayonyc, myself and the other half made a brief stop at Cafe d'Alsace before a movie last night. Since then, I read the other not-so-rave reviews among the Hounds.
We didn't have much time, and only had a couple of apps and a beer, but apart from some ditzy service, we thought it was great. Wonderful potato salad, very very good Venison sausage over creamy choucroute. Crispy fries. All washed down with two bottles of delicious Belgian beer, Corsendonk, I believe.
Perfect send-off for a movie, and we'll definitely go back for a more in-depth try.