Like the OP, I too never used to eat much in the way of fruit or veg. What I do now, is I make a shake every morning. Put fruit and the odd bit of veg in a blender with Almond milk and a handful of oats. Sometimes it tastes fine - others, not so nice - but really never that bad that you cant drink it. Its a great way of getting lots of fruit and veg into you.
Also, as someone mentioned, do a 10 mile cycle every day. As long as you stay of the high fat, sugaar and processed foods - the weight should drop off.
.....oh, and lots of water!