Washington State Truffle ?
It is hard to tell from the photo alone. If it was attached to. The roots of the tree there is a good chance it is, I have never found the editable ones associated wth cedar trees. If there was other large conifers there also it could have been attached to them. Truffles grow right on the roots of the host tree. Not on the ground around them. My e mail is firstname.lastname@example.org.