Помогите решить Чудо гриб или чудо-гриб — как правильно?.

Правильно: чудо-гриб.
Из словаря: чудо-... - первая часть сложных слов, пишется через дефис: чудо-печка, чудо-дерево.
Как это объяснить?
По новым правилам  (справочник под ред. Лопатина) два нарицательных существительных образуют сложное слово и всегда пишутся через дефис.
По правилам Розенталя допускается раздельное написание для сочетаний вида старик (старый) сторож, богатырь всадник, но в этом случае приложение, стоящее на первом месте и имеющее определительное значение, должно склоняться.
Но слово "чудо" не склоняется (чудо-гриба, чудо-дерева), поэтому и по Розенталю слово будет писаться через дефис.
                                                                              

Чудо-гриб - это сложное существительное, которое состоит из двух основ, Слова "гриб" и слова "чудо". Согласно правилу, если в сложном слове к первому слову присоединяется второе, которое имеет оценочное значение, то такое сложное слово правильно писать через дефис.
Гриб какой? чудный, чудо-гриб. У слова гриб есть оценочное значение.
Подобные слова:сон-трава, паинька-мальчик, бой-баба.

Через дефис пишутся такие образования, которые начинаются со слов горе, чудо. Горе-читатель, горе-ученик, чудо-испытатель, чудо-герой. Дефис пишется если первая часть слова начинается с таких образований: блок, пресс (блок-система, пресс-центр)