Looking ahead to summer, you can't go wrong with cucumbers or summer squash. Those are the plants that keep on giving and giving! I'm in zone 9, but I'm pretty sure they'll grow just about anywhere. Very primal friendly, too.
My favorite summer squashes: yellow crookneck, zephyr, 8-ball, and good old zucchini.
My favorite cucumbers: lemon and armenian.