One time I went on a Paleolithic diet. I lost so much weight that my doctor made me quit. Eat lots of vegatables and meat, and no processed sugar, dairy, or wheat. This, combined with lots of cardio, will make you skinny. (I did it for stomach pain related issues, not weight loss. But that's what most people do it for.)