Descasque as batatas utilizando o descascador de legumes. Fatie com uma mandolina (cortador de legumes) no sentido do comprimento, aparando numa tigela com água fria. Escorra a água e seque a batata num pano. Reserve. Aqueça o óleo numa panela até atingir 180 graus. Frite a batata. Quando estiver quase no ponto, incorpore o alecrim, o louro e o tomilho. Frite um pouco mais. Retire as batatas e coloque-as sobre papel-toalha. Polvilhe o sal e a pimenta-doreino moída. Sirva com o filé mignon em crosta de alecrim.
Para 4 porções: 4 batatas médias (de preferência Cherry ou Astérix), 1/2 litro de óleo para fritura, 3 ramos de alecrim bem lavados e secos, 4 folhas de louro, 4 ramos de tomilholimão bem lavados e secos, sal e pimenta-do-reino moída.