Shocking video footage has captured the moment a resident discovered thousands of starfish washed up on an Edinburgh beach.