The humble chive. Planted last year, survived a winter entirely neglected in our deck window box, came back strong without even watering. The blooms can be scattered in salads; the chives themselves delicious in eggs and a variety of other dishes. Highly recommended.
