No las he visto nunca por aqui Mijas (Malaga)

Hola Antonio, por la zona que nos describes mas su color naranja/rojizo creo que se tratarían de Chroogomphus fulmineus.
salu2 :)

Hola, se trata de unas Chroogomphus rutilus, mas conocidas como patas de perdiz. Es una seta comestible.
https://www.fungipedia.org/hongos/chroogomphus-rutilus.html

Muchas gracias, si que cuadra bastante con la que sugeris la observaré con mas detenimiento.