I think potatoes are the easiest vegetable to grow, and a fresh dug tater tastes wonderful - nothing like their starchy supermarket cousins. The secret is to hill them as they grow, because the spuds grow from the stems you bury as you hill them.
I am particularly fond of the fingerling varieties. Read this article: