Read the South Beach Supercharged book (you can even borrow it for free on your Kindle if you have Amazon Prime.) Even if you don't follow it to the letter, it will give you some great ideas on foods to eliminate, replacements to make, etc.
You should think of your dinner plate as divided into three parts, one half and two quarters. The "half" section is all vegetables, one quarter is protein (lean meat / fish) and the other quarter is healthy carbohydrates. This is how we were eating until I got pregnant. We all felt great. Now all I want is a big pile of pasta.
We got a lot of great recipe ideas from this woman's blog:
http://www.kalynskitchen.com/2011/02/recipe-for-c.html I also would search for "low carb" on Pinterest and came up with a few things.
I also realized during the process that roasting a chicken or pork tenderloin is really not all that challenging. You can just throw it in the oven, steam up some vegetables (lots of them) and then the meal is kind of done. It's nice to have something in the oven that takes a couple of hours to cook because you can ignore it. And if you buy a large enough piece, you have leftovers. We would take the leftover turkey / beef / chicken / pork to work on top of large beds of greens for an easy salad.
Also, hard-boiled eggs make great snacks and are great in salads. (Even my 4 YO loves them, so that's a bonus.)