They clothed themselves with fig leaves. (Genesis 3:7) This is also why some hold that the tree of knowledge was a fig tree.

Other possibilities are grape (and the fruit was actually wine that they drank), or wheat because when it's when a baby first starts eating solids that they start really understanding the world around them.