Potato
The potato (aka spud), the most common and original ammo for a spud cannon. Typically large and juicy ones are perfered, this is because the size is needed for larger barrels and the juice acts as a lubricant in the barrel when muzzle loaded. Also when muzzle loaded, the spud is typically forced into the barrel that has a [Muzzle Knife] on the end. When this is done, the spud is shaved to a perfect fit for the barrel which makes an air tight seal.
Potatos are also typically fairly cheap and can be found anywhere, thus why it started as the original ammo.