This is a common misconception behind composting. There are numerous books out there which can tell you how to compost, so I won't go in to much detail. I am just here to tell you it can be as easy or complicated as you desire. The most important thing is to just do it.
We save all food that originally grew in a garden. Fruits, veggies, and all their peels. We add coffee grounds and some paper that is easy to break down. Do not add any animal parts - meat, milk or proteins. Egg shells are the exception.

There are many more things to add to the pile, and for all of those who have not given up on this topic, we will cover them tomorrow.
So put your compost bowl out and start adding to eat. You will be cutting down on your trash and adding something good to the garden.