If the plot is overgrown and looks daunting, cover a large part of it with cardboard or black plastic and work the remaining bit. This encourages you more.
Grow things you like to eat. If you don't like something it's pointless growing it, no matter how easy it is.
As others have said, getting the plot into shape is the hard part, but well worth the effort. I wouldn't go for sheds and greenhouses though, attracts vandals and takes a lot of effort. Try for a plot near the water supply, makes watering less of a chore.
Sweet corn is well worth trying, as are broad beans. Parsnips take a bit more effort (to sieve the soil) but the taste is great.
I find my plot very therapeutic, love going down and pottering, and it's a bike ride away so win, win!!