Preheat the oven to 400°F (200°C). Cut the potatoes into one-inch chunks. Put potatoes and garlic with the olive oil in a roasting pan. Wash the mushrooms, cut into quarters or slices then add into the roasting pan. Rinse and pat the chicken legs dry and then add into the roasting pan.
Add slices of tomato and red pepper. Season with salt and pepper and spread in an even layer. Drizzle with mayonnaise to taste.Optionally sprinkle with grated cheese and chopped dill over the top.
Cover the dish with aluminum foil and bake for one hour at 300°F (150°C). After one hour, remove the foil, continue to bake the chicken until the skin has achieved the desired level of brownness or until cooked. Served hot. Enjoy your meal!!!