В небольшой миске смешайте майонез, чеснок, орегано, соль и перец. Отложить.
Доведите большую кастрюлю подсоленной воды до кипения. Добавить картофель, и варить до почти готового состояния, около 10 минут. Не переварите, иначе картофель расколется. Слейте воду и остудите.
Разогреть духовку бройлера. Выровняйте противень для выпечки с алюминиевой фольгой и слегка смажьте алюминиевую фольгу.
Выложите картофель в подготовленный противень. Выложите майонезную смесь поверх картофеля. Выложить на подготовленный гриль и варить, пока картофель не станет нежным, а майонезная смесь слегка подрумянится, около 10 минут.