Part of eating well is looking at what you're doing right now and making the required adjustments to turn it into something good. While this may feel like starvation, it allows you to sustain a consistent eating style yet focus on improving the nutritional value of your meals. This is a shift in mindset as anything else.
For example, if you're used to eating a burger for lunch, it may be a good idea to turn to a tuna or chicken sandwich on granary bread. The idea remains the same — meat, pasta, seasoning — and if it appears a bit tasteless in contrast, there's a tonne you can do with garlic, paprika or a range of other mild spices.