I tell them Atkins is really just a low calorie diet in disguise. The point being that the more fat you eat, the less hungry you are (if you don't mix in carbs), so the less actual calories you eat.
People seem to be able to understand it better if you put it that way.