Předehřejte si troubu na 220 °C.
Ve velkém hrnci v osolené vodě vařte brambory nakrájené na dvoucentimetrové hranolky zhruba sedm minut (neměly by být měkké, ještě se budou péct). Předvařené hranolky vyjměte na utěrku a nechte oschnout. Poté je ve velké míse smíchejte se slunečnicovým olejem, sušeným česnekem a dobře osolte.
Hranolky rovnoměrně rozprostřete na plech s pečicím papírem. Pokud by se brambory nevešly na jeden plech, dejte raději dva. Hranolky by se neměly překrývat, ale být vysázené jedna vedle druhé. Vložte plech do trouby a pečte zhruba čtyřicet minut, dokud hranolky nezezlátnou.
Mezitím dejte do mixéru žloutky a za stálého mixování pomalu přilévejte vychlazený olej. Vzniklou majonézu dejte do mísy a přidejte nadrobno nakrájené okurky, šťávu z citronu, sušenou citronovou kůru, sůl a pepř a opatrně vše promíchejte.
Upečené hranolky dejte do velké mísy, zlehka poprašte sušenou bazalkou, chilli, sýrem feta a ihned podávejte s majonézou.