The Café La Jatte is in many ways a typical Parisian eatery. It has a menu full of culinary promise, a sumptuous wine list and a handful of illegal African immigrants working in the kitchen.

It also has a rather atypical former customer: President...