I compost anything that was at some point, a plant. This includes pasta, citrus peels, breads, peanut butter, chips, humus... anything rotten in the fridge that isn't meat or cheese (although I do throw fish skins in occasionally). Avocados, corn cobs, sticks, those all do take awhile, but I sift my compost before putting it into the garden, so big stuff just goes back into the compost to break down for another few months.
I love composting, between that and recycling, our trash is significantly reduced.