Part of eating healthy is looking at what you're eating right now and making the necessary changes to turn it into something healthy. While this may initially seem like deprivation, it allows you to maintain a similar eating pattern but improve what it gives you in nutritional terms. It is about a mindset shift just as much as anything else.
For example, if you're used to having a burger for lunch, it might be a good idea to switch to a tuna or chicken sandwich on granary bread. The principle is the same — meat, bread, seasoning — and if it seems a little tasteless in comparison, there's a lot you can do with pepper, paprika or a variety of other light spices.