Промойте, обсушите розмарин и нашпигуйте им окорочка. Картофель вымойте, очистите, положите в кастрюлю, залейте водой и варите примерно 15 минут. Во время варки картофеля, куриные окорочка выложите кожей вниз на сильно разогретый гриль, смажьте их оливковым маслом, поперчите, посолите и на расстоянии примерно 10 минут от источника жара, и жарьте около 10 минут. Затем выньте окорочка, переверните и проделайте такую же процедуру, также жарьте в течении 10 минут, после этого выключите гриль, но окорочка из него не вынимайте. Возьмите небольшой сотейник, выдавите в него зубчик чеснока и влейте масло, затем, над медленным огнем, обжарьте чеснок, но не допускайте его потемнения. Снимите сотейник с огня, добавьте туда 2 ст.л кипятка, майонез и получившийся соус поставьте в теплое место. Воду из кастрюли, в которой варился картофель слейте, и разомните его вилкой. Куриные окорочка выложите на 4 тарелки, посыпьте перцем, полейте соусом и блюдо готово к подаче на стол.