In the book New Atkins For A New You, there's a section that lists a number of of low carb ideas for various restaurant chains (can't say exactly what page etc as I've since given my copy away).

I know yours was a local, but if you haven't read NANY, it could also offer a few other options if you're still looking.