I am also doing paleo lifestyle, i dont really call it a diet. I dont have to loose weight, i am very lean. But i still dropped two kilos. I am never hungry and can go with just one meal a day easily, i dont use grains, dairy, legumes, sugar or industrial oils. I dont also use anything factory made stuff, i cook everything from scratch. I only eat the good normal stuff, lots of veggies and organic meat and fish, i dont eat poultry or pork due to bad quality of them and poor omega 3/6 ratio. I think the paleo way is healty.