Выложите картофель в дуршлаг и хорошенько промойте ее, чтобы не осталось грязи.
Выложите картошку в кастрюлю, залейте ее водой и добавьте уксус, посолите. Доведите все до кипения и варите около 15 минут, чтобы картофель был мягкий, но не разваливался.
Слейте воду с картофелем в дуршлаг. Дайте остыть.
Тем временем смешайте майонез, паприку, щепотку соли, измельченный чеснок, молотый перец.
Нарежьте остывший картофель в кожуре кружочками и выложите на противень, полейте немного оливковым маслом и поперчите.
Запекайте картошку при 200 градусах около 15-20 минут, чтобы образовалась красивая корочка.
Полейте готовый картофель майонезом и подавайте к столу.