Have you looked into greening your roof? That is provided you have acess to it. You can always use the the excuse that it is enviromentally sound. Even if you can't turn the whole roof green, a couple of raised beds would supply some fresh veggies. Barring that, are there any parks near you? You could always drop some seeds in the ground and see what happens.
Bookmarks