Maybe try the Slow Carb diet. You eat 3 meals a day and each meal consists of protein, vegetables, and legumes. One day a week you can eat whatever you want.
The claim is that you should be able to lose 20 pounds of bodyfat in a month.
Here are some example meals:
Scrambled Eggology pourable egg whites with one whole egg, black beans, and microwaved mixed vegetables
Grass-fed organic beef, pinto beans, mixed vegetables, and extra guacamole (Mexican restaurant)
Grass-fed organic beef (from Trader Joe’s), lentils, and mixed vegetables