Plan meals around a small "core" of something you like that's satisfying and nutritious, such as a grilled chicken breast and a small portion of macaroni and cheese. Then fill out your meal with lots of low cal veggies - raw, roasted, steamed, etc.
You get lots of chewing time; lots of hand-to-mouth action; you eat your meal more slowly. All these things help you feel FULL when you're done, NOT deprived at all.
Roast cookie sheets of veggies, lightly spritzed w/ olive oil, 400 deg. 20-30 min. Save them in zip locks, add to every meal!