The diet is basically to eat lean protein sources (scallops, salmon, round or loin steaks, chicken without skin, whey protein shakes (brand dependent), etc.) with broccoli, spinach, or another high fiber low carb green vegetable with every meal (4-6 meals per day). Assuming I haven't had any "cheat meals," the last meal of every 3rd day on this diet is a sweet potato/yam as a kind of carb refeed. I've really enjoyed the diet and I feel much better. I based it off of this source (but I used a somewhat lower calorie calculation than they suggest, since the diet is for bodybuilders): http://www.bodybuilding.com/fun/docs/2007/gameover_vol2.pdf
At work I have a Quest Nutrition protein bar as a snack, which satisfies the fiber and protein requirements.
Before this, I followed a "healthy" Mediterranean diet for 2 years and failed to lose any weight even with exercise, but at least I didn't gain any either.