Clean the chicken legs and cut them into upper and lower parts. In a bowl put the mayonnaise, olive oil, spice mix, black pepper and processed cheese.
Stir all of the ingredients well. Wash the mushrooms and cut them into pieces. In an oven dish, put the pieces of chicken meat, add the mushrooms on the sides and put the resulting mayonnaise sauce on top.
Using your hands, rub it well into the meat so that all the pieces get flavored. Pour in the wine and cover the tray with aluminum foil. Put it in the oven at 392°F (200 °C) for 1 hour, then remove the foil and bake another 20 min.
Grate the cheese on a grater, take the oven dish out, sprinkle it with thoroughly onto the meat and put it back in the oven until the cheese melts - about 10 min.