The trick with finding a restaurant that suits LCHF eaters is to get one where when you leave out the food from your plate that you are not going to eat, there is enough left to satisfy you. Also we find that you just have to be a bit flexible and maybe eat a little bit of carbs - no point in ruining a night out by being too fussy.
We go to
Fallon and Byrne a lot and they rarely disappoint. There are plenty of items on the menu which don't rely on carbs. Last Saturday we shared a starter of mixed meats and cheeses. There were grapes which are normally off our menu, but went great with the cheese (see what I mean about not being fussy?). There were also some slices of nice white french bread. We had a few small bits of this, but brought most of it home in a napkin for the kids breakfast. This was a good big starter to share and contains a good selection of delicious foods.
For main I had duck leg confit with smoked bacon on a bed of lentils and cabbage. It was delicious - plenty of flavour and lots of nice fat from the duck to make up the HF part of our dietary requirements :)
Emma had a fish stew. This is so paleo that there is even a picture of it (or something very similar) on the Wikipedia page for the
paleo diet. This too was beautiful - although maybe microwave hot. I don't know why microwave hot is considered a bad thing and maybe they got it microwave hot without a microwave, but it meant there was a bit of sitting there looking at it and blowing while it cooled. V minor complaint - forget I said it.
We did not eat dessert of course. There are paleo desserts in the world (not necessarily in F and B though - we didn't look), but they are not really for us. Besides we were full and still had some nice red wine to finish off the meal. (opinion differs on the pros and cons of wine, but I don't really care. It is too nice to leave it out altogether).
Some restaurants just don't lend themselves to this sort of picking and choosing, but Fallon and Byrne definitely do.