Fossils are enjoyed as ornamental curios around the world, but not many people realise these bite-sized specimens are deliciously edible. Simply add to a stir fry, paella or soup for extra flavour and texture.