Окорочка вымойте и обсушите бумажными полотенцами. Разрежьте каждый вдоль и аккуратно удалите кости. Оставшееся филе слегка отбейте кухонным молотком и сложите в миску. Посыпьте приправой для курицы, добавьте майонезный соус, перемешайте и оставьте на 20 минут мариноваться.
Грибы мелко нарежьте и смешайте с тертым сыром. Выложите курицу на рабочую поверхность, вдоль одного края разложите начинку и сверните рулетики. Можете перевязать их кулинарным шпагатом.
Разогрейте духовку до 180 °С. Смажьте жаропрочную форму растительным маслом, выложите в нее рулетики швом вниз и запекайте 25–30 минут до золотистой корочки. Подавайте горячими.