Rinse chicken legs, dry and rub them with salt, pepper, and chopped garlic.
Cut peeled potatoes into rings.
Put chickens on a greased baking sheet, lay potatoes around them, and bake over 392 °F (200 °С) for a while. Then salt potatoes, cover chickens with mayonnaise, and bake for another 15–20 minutes.
While serving, put each chicken leg on a plate along with potatoes at the side. Fresh or pickled vegetables and greens can be served as well.