I was informed about the Paleo diet which to sum up is basically if you were a caveman what would you eat? (Fruit, nuts, vegetables, fruits, seeds, water, meat).
I have done Paleo and it does work and I highly recommend it for anyone to cut your body fat down quickly. However, for this diet to be successful you can not have anything "extra" on days in which aren't cheat days. That means no "little" snacks (like a bite of chocolate, or a cookie, or just a tiny bit of anything other than what EpicBeardedMan mentioned). It is strict, strict, strict which causes big, big, big cravings, but if you have the will-power it works wonders.
For those who want to follow this diet strictly and are serious in wanting to get more lean I would suggest a few things:
1) Eat ONLY meat and leafy green vegetables for the first two weeks. But have a handful of unsalted/all-natural nuts every breakfast as well (NO peanuts).
2) After two weeks, introduce berries (small ones, like blueberries, raspberries, etc.) throughout the day. After the next week you can then introduce apples. But for the first two weeks stay away from all fruit. Fruit is actually quite sugary.
3) Mix up your source of protein. Don't just have Chicken every day, all day. Your protein source should be diverse. Eg. Chicken, pork, beef, tuna, haddock, mackerel, salmon, halibut, shrimp, lobster, turkey, lamb, and wild game. Getting your protein from all of these sources, or even more, during the week would be optimal. Mixing up the nuts in the morning would be good as well. Eg. Brazilian, almonds, walnuts, pecans, hazelnuts, cashews. but remember no peanuts.
4) Get 1.0 to 1.5 times your bodyweight in grams of protein. Eg. 200 lbs. bodyweight = 200 -250 grams of protein per day.
5) Drink ONLY water. NO alcohol, NO energy drinks, NO coffee or tea (unless completely black with no additives whatsoever).
6) EpicBeardedMan mentioned a cheat day every week. I would recommend doing only a cheat MEAL every week. So, one dinner a week you can prepare whatever you want to eat, as much as you want, and then sit down to eat it, but once that dinner is finished your cheating is finished as well! No snacking after, you go straight back to eating only what ran, swam, or flew in it's lifetime. NO cheat meals for the first two weeks though!
If you follow this diet, even without my recommendations, you will lose weight. And I am one of the testimonials for sure. I was by no means fat, I just used it after a mass-gaining cycle, and it shredded my body fat big time. The recommendations I put in are for those are serious about getting "ripped" or"cut" and dropping their bodyfat percentage. It is really strict, and a ton of will-power is needed but if you follow it you will see amazing results. One last thing to remember; follow the diet to a T. It is a "strict" diet for a reason. So DON'T CHEAT YOURSELF!
Just my 6 cents

.
Good luck to those who are going to try it, and congrats to those who have kept to it and have seen results.
Cheers!