Hard, leathery, with an unusual smell

Hydnellum suaveolens (duftbrunpigg) 

In days of yore, before deodorants were invented, young Norwegian men used to carry one of these in their pockets when courting a young lady.