A very interesting thread! In Miami, we have something called Sea Grapes. They get big and purple and are pretty sour but you can eat them. They grow all over the place. Also sugar cane is fun to munch on. Whats the quickest and sturdiest plant to grow for food? I do not have a green thumb at all...
Zucchini is pretty easy to grow, and so is lettuce.