I lost about 30 lbs on a low-carb diet. I can share what worked for me…
Every Monday (at the time, I was working Tue-Sat, so that was my Sunday), I would get a three pound bag of frozen chicken breasts, and dump a bottle of marinade, and then let it sit in the sink until partially thawed or whenever I came back to it. Meanwhile, I would take my big roasting pan and dump a bunch of veggies into it - Sometimes what was on sale or looked good, sometimes frozen (Kroger around here has lots of different frozen mixed veg bags - better selection than Wal-Mart or Meijer, IMO, although Meijer has a better selection of fresh produce. YMMV). I would dump the whole bag of chicken - marinade and all - into a baking dish, and toss both into the oven for awhile, until everything was cooked. Cut up the chicken into bite-size pieces, toss everything together and portion into containers… that’s what I ate for breakfast, lunch and dinner for months. It got pretty boring, but… I did lose quite a bit of weight.
To jazz things up, I would do scrambled eggs with cheese, string cheese, jerkey (home-made, for the lower sodium - I do half and half low-sodium soy and Worcestershire, with a big splash of liquid smoke and some black pepper, marinade for a day in the fridge, then dehydrate), apples with peanut butter (one of the highest-carb meals on the list, but really great at filling me up and lasting), cottage cheese (I’d often cheat and mix in pineapple or other fruit), or - I’ll admit it! - low-carb bars. They’re not cheap (although, really, no more expensive than the Luna bars I keep stashed these days), and not terribly tasty, but they are convenient.
The biggest thing we discovered (My husband lost about 10 lbs when I was dieting) was keeping certain foods out of the house. No cookies, no crackers, no candy, no chocolate, no ice cream… nothing. It sounds so simple and basic, but… it’s really, really hard. Go a couple weeks cold turkey from all the baked goods and sweets and it becomes much easier to have just one later on.
Also, I never ran into a restaurant that had a problem with me ordering “I don’t see it on the menu, but can the chef to do some sort of grilled chicken and veg?” As long as I did it with a sheepish, charming smile, the wait staff was always happy to oblige. Finally, Cracker Barrel seems to be the only restaurant left that still has a dedicated “low-carb” section on their menu, and while it’s tasty, it’s very cheesy and fatty. The pepercorn dressing for the salad, though, is pretty tasty and low-carb, and if you get the meal with the grilled chicken tenders and three sides, they’ll usually let you do “Salad, salad and salad” as your side and pre-box two of the salads. Except for one waitress, who’s mean.