Two words: NO MEAT
It's hard to deal with seeing as society is conditioned to believe that meat and fish are primary sources of protein, that thing we need to stay alive you know? But truth is, that we can survive very well without eating meat. Instead, combining nuts (which are high sources of protein) with fruits and whole wheat cereals is a great way to make up for a meatless diet. However, it's obvious that most of us aren't willing or ready to give up meat so quickly!
There are options: slow down meat intake. Start with 1 portion of meat and 1 portion of seafood per week. Make sure you always eat a lot of leafy green vegetables as they are a high source of protein (salad, leek, broccoli, spinach, etc.). Try not to fry your vegetables but steam them or boil them instead. It may sound boring, but add some soy sauce for the salty taste - avoid salt, it clogs arteries - and feel free to include some sesame or olive oil in your meal.
The key is to stay focused on everything you put in your mouth: what you eat is who you are. There is nothing more true! If you eat junk, you will end up feeling very bad about yourself.
Exercising self-control can also be very empowering! Including 2 servings of veggies and 2 servings of fruits per day at least is a very good way to start on the way to healthy eating.
Here is a sample of what you can eat in a day:
Breakfast
Whole wheat cereals with chopped up apples, bananas and raspberries. Use soy milk instead of regular milk. Milk is often processed and may contain hormones and preservatives. Use honey to sweeten your breakfast if you have a sweet tooth. Also grab a glass of fresh-squeezed orange juice.
Prepare some snacks for the day: a banana, an apple, some nuts (almonds, Brazil nuts, chestnuts), dried raisins, a healthy shake (soy milk, organic cranberry juice, kiwi, mango, blueberries), carrots, yogurt (yogurt is a good option and an exception to other dairy products since it has active bacteria that is good for your body).
Lunch
Salad with nuts, tomatoes, cucumber, radishes, carrots and an olive oil and balsamic dressing.
Dinner
Have a piece of meat if you must but insure it is organic and that it is small. Same goes for fish. Make sure you take a smaller piece than usual and compensate by cooking veggies, a big salad and a yogurt for dessert. You can also end with a sugary treat for your efforts!