I'm right there with you on the love of carbolicious stuff like pasta, bread, and stuffing. Unfortunately, neither medical science nor culinary art has come up with foods that taste exactly like mac and cheese, yet have the nutritional profile of brussels sprouts.
Do you like many vegetables and fruits? While eating them isn't 100% essential to losing weight, they are a big part of having an easier time with weight loss because they add so much volume with so few calories. They're also vital for good overall health--and that's even more important than weight loss.
I've always enjoyed vegetables, but since I've been eating to lose, I've really been piling them on. If there are some you don't mind, add them
everywhere. Add spinach and onions to your two-egg omelet for breakfast and a stack of mixed greens and tomatoes to your sandwich at lunch; you'll be less hungry and therefore less likely to eat extra helpings of the more calorie-dense foods served at dinner.
There's no getting around portion control. I originally dug my heels in on this because I love food (and lots of it) and just hated the idea of parsimonious little dollops of food sitting like lonely islands on the vast empty expanse of my dinner plate. Non-starchy vegetables take up a lot of that space. Lightening up old favorites also allows me bigger portions. And while it may be an illusion, I find it also helps to use a smaller plate; I really DO feel fuller eating from a salad plate than from an oversized dinner plate.
If you like to cook, here's an outstanding site for lean, but delicious recipes to try:
Gina's Skinny Recipes.