In Zone 9 you should be able to grow loquats, a kind of fruit with orange flesh and large seed/pits which is common in parts of China.

Celery is hard to grow but easy to buy, so probably doesn't fit the bill.

Artichokes would be a good choice because there are some interesting varieties and they're very attractive plants (I think). In Zone 9 they would be perennial and could maybe even stand in for ornamental bushes.