Что за гриб? Где растёт?

А это и не гриб вовсе, а Баланофора.. -Balanophora harlandii..
http://zipcodezoo.com/Plants/B/Balanophora_harlandii/
Баланофоровые - растения, похожие на грибы -
Семейство Баланофоровые (Balanophoroceae) включает 18 родов и около 120 видов. Оно широко распространено в тропических областях обоих полушарий. Некоторые виды баланофоровых встречаются и в субтропиках и доходят на севере до острова Хонсю (Япония) , а на юге — до острова Северный (Новая Зеландия) . Род Жуелия (Juelia) поднимается в Боливийских Андах до высоты 3800 м над уровнем моря.
Баланофоровые в высшей степени своеобразная группа паразитных цветковых растений. Внешне они скорее напоминают плодовые тела грибов, нежели цветковые растения.
Баланофоровые — более или менее мясистые бесхлорофилльные многолетние паразитные травы, характеризующиеся очень высокой специализацией и сильным упрощением всех органов. Они паразитируют на корнях представителей самых разных семейств двудольных растений, а также на корнях некоторых пальм.
Окраска баланофоровых варьирует от желтой и бурой, через разные оттенки розового и красного до темно-пурпуровой, но никогда не бывает зеленой.
Физиологический контакт паразита с корнем растения-хозяина осуществляется в своеобразных клубневидных и корневищеподобных образованиях. У рода Лофофитум (Lophophytum) клубень несет чешуевидные листья и бывает очень больших размеров (массой до 15 кг) . Далеко не всегда этот орган бывает образован только тканями паразита. У баланофоры (Ваlanophora), например, клубень представляет запутанную комбинацию тканей обоих партнеров - паразита и растения-хозяина. В зрелом клубне проводящие пучки растения-хозяина проходят далеко внутрь этого двойственного органа.
БАЛАНОФОРОВЫЕ

мне кажется это не гриб

Грибов миллионы видов.
Чем то похож на сморчок, но явно не он.

явно не съедобный

ха-ха! никогда не встречал