Hmmm. Things I did first:
1) Home cooked food instead of eating out. At first i really craved some other foods, but I found healthy and yummy substitutions. (Example: Pita Pizzas with fresh tomato, veggies, and fresh mozzarella instead of ordering delivery).
2) Cut out liquid calories. I stuck to water, I have one 'flavored' drink per day with a meal. Usually the diet Arizona Green tea.
3) Eat more fruit and more veg. I love all fruit but it took me a while to find some veg I like. I found Raw carrots and raw sliced red bell pepper are my personal favorites.
4) At every meal include at least one fruit or one veggie for me to eat. For breakfast it is usually fruit. For lunch a veg... for dinner I'll try to get both in.
5) Find snacks that are good for you but that you actually like and will reach for! For me this includes: Pitas & hummus, 2% cheese cubes, any fruit, yogurt,
6) If you cook, make a little extra food in bulk. I keep lots of soups on hand to pack for lunches. Right now there is a large supply of White Bean soup in the freezer individually packed and ready form consumption. Easy to grab so no excuse to grab food outside when I have easy stuff here.
7) Whenever I do go out to eat I try to either make my meal out of an appetizer or just eat half my meal.
8) Try to develop a taste for salads. that has been rough for me but I eventually figured out I loved salads with spinach, strawberries, a couple walnuts, and some feta cheese. Don't overdue the toppings.. just enough to add a little zest.