Clathrus ruber

Also called a basket stinkhorn. I thought it was a chewed up dog toy
until I poked it with a stick. Also thought I stepped in poo, so I
checked my shoes a couple times. It was the stinkhorn. No wonder it
was covered in flies.