You can add potatoes to compost as long as they are fully cooked or processed to kill harmful fungi, viruses or bacteria and prevent the spread of plant diseases in your garden.