The French don't eat wholegrains. They do eat lentils in moderation. French bread is very light and uses white flour - probably properly fermented. The French (excepting the younger generation) pay a lot of attention to tradition. They also eat a lot of saturated fat from animal sources and dairy - especially in the north. In the south a lot more olive oil is traditionally consumed instead of butter.
Seriously, I believe French cuisine is one of the closest cuisines to primal in the developed world, along with South-East Asian cuisine. It's based on quality meats, fish and shellfood, along with a good variety of fresh vegetables. The French do eat a lot of dairy, but that tends to come from pasture fed animals.
Also, the French do not snack ... they don't even drink much fluids between meals. They don't eat much sugar. They have the lowest consumption of fructose in Europe and I believe they still have the lowest rate of heart disease.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.