Granite-
Chives come back, but be sure to cut off the flowers or you'll have chives everywhere.

Parsley is a bienneial and will survive two years.

Lemon grass I think comes back.

Borage will self-seed if you let it.