Маленький, удаленький. Сквозь землю прошел — Красную шапочку нашел?

Склоняюсь больше к ответу, что должен быть мухомор, у него уж точно ярко выраженный цвет шляпки. Те же подосиновики имеют больше оранжевые оттенки, а сыроежки в розовато-малиновые оттенки природой окрашиваются. Хотя вот добавка в виде маленький, удаленький заставляет предполагать, что съедобный грибочек загадан, а не ядовитый мухомор, который и маленьким то трудно назвать, настолько роскошные экземпляры в лесу наблюдать приходится. Потому возьмем за основу вариант ответа просто гриб, а профессионалы науки микологии, которая изучением грибов занимается, с названием нам уже помогут определиться.

Гриб обыкновенный - ответ-)