Potatoes grow well in shade. Fava beans can grow in containers just fine, but may need a balcony. I would also get a short variety. A lot of things can grow in a window sill.

There's also guerilla gardening, where you plant on an abandoned plot. Potatoes are great for this because they'll basically grow on their own as long as they aren't overtaken by blackberries.