Organisms that degrade hydrocarbon-based substances are encapsulated in wax to form organism-containing wax microshells that are used for removing oil-based substances such as oil spills on land and water. The organism is preferably of the genus Candida that produce lipase. The microshell may contain nutrients that sustain the organism. The wax is paraffin wax or beeswax, and the microshell may be coated with talc or carbon powder to provide insulation and to prevent one microshell from sticking to another. When used for remediating an oil spill on water, the microshells are preferably contained in a buoyant container that acts as a flotation device. The flotation device may contain flotation means such as gas-filled microballoons that facilitate flotation.