A bay tree ~ they grow well, are evergreen, easy to maintain, can be cut to shape and you can pluck a leaf or two to use in cooking whenever the recipe calls for it. We have one just outside the back door, in a pot, for just that purpose ...... they are also not expensive, don't mind wind, sun or shade.