There is also Primal which is closer to what I do because I have dairy. They are very similar in both emphasize whole foods and no grains. Paleo is no dairy, Primal allows dairy.
The no grains is a lot more than just low carb. Both believe humans are not designed to eat grains. They have anti-nutrients and lead to a whole host of health problems.
I also do have some beans.
But the whole foods no grains had been spectacular for my weight loss and overall health. Because of no grains and I don't eat many potatoes, my appetite is naturally controlled. Haven't had to count any calories over the weight loss.