Předehřejte troubu na 200 °C. Smíchejte majonézu, křen, česnek, rozmarýn, sůl a pepř v misce a dejte do lednice.
Připravené hranolky nasypte do větší mísy a přilijte olej, osolte a opepřete. Promíchejte tak, aby se všechny hranolky dostatečně obalily a vyskládejte je na plech vyložený pečícím papírem.
Pečte přibližně 45 minut, v půlce pečení promíchejte. Nakonec zapněte troubu na nastavení grilu a nechte 5 minut opékat dozlatova.
Nasypte hranolky na talíř a servírujte s připraveným dipem.