Stickers on fruit may be mildly annoying, but it's a very simple way of labelling something that doesn't need any packaging.

I actually once spotted a 6-inch square moulded plastic bubble containing a single small orange, labelled "Citrus Fruit Snack, produce of Spain".