Картофель хорошо помыть и сварить в мундире, дать остыть. Разрезать пополам. Из трех половинок сделать стаканчики, удалив аккуратно середину, посолить и смазать майонезом. Оставшиеся половинки и вынутую середину потереть на крупной терке, смешать с плавленым сыром, подсолить. В стаканчики положить по кусочку колбасы и заполнить до верху картофельно-сырной массой. Это будут ножки наших боровиков. Оставшуюся картофельно-сырную массу разделить на три части и сформировать шляпки на стаканчиках. Смазать майонезом. Отправить грибы в горячую духовку на 15 минут. Подавать с овощами.