I recently had to complete an intake form to see a personal trainer. It had questions about my diet. Fearing any kind of argument about fads or cavemen, I simply put "Paleo diet/Mediterranean Diet" as what I ate. I was all ready to explain what I meant as I eat a Mediterranean diet with some of the paleo suggestions of no grains, no sugar. I eat lentils but avoid beans since they give me gas if not cooked right, and the only grains I eat are small amounts of rice and wild rice. I use olive oil rather than coconut oil and way more seafood than meat, but I don't avoid meat, just find beef and lamb expensive. Fortunately for me there was no discussion. The trainer said, "Good. Paleo and Mediterranean. I bet your cholesterol has greatly improved."
I like how the Mediterranean diet is explained here: Phil Maffetone, www.philmaffetone.com - Mediterr diet It is too bad that the term has been polluted with ideas of bread and pasta. I feel for you in finding a good term to describe this way of eating, one that doesn't carry so much baggage.
Female, 5'3", 50, Starting weight: 163lbs. Current weight: 135 (more or less).
I can squat 187.5lbs, press 75lbs and deadlift 200lbs