Tempere a carne com o tempero em pó e o óleo. Reserve. Corte as batatas no sentido do com casca, mas não muito finas. Cozinhe em água fervente por 5 minutos, escorra e seque com papel-toalha. Frite em óleo quente até dourar. Escorra em papel-toalha, polvilhe com alecrim, páprica, sal e reserve. No liquidificador, bata os ingredientes do molho até ficar homogêneo e reserve. Em fogo alto, aqueça uma frigideira antiaderente grande e doure os bifes por 4 minutos de cada lado. Em uma travessa, coloque os bifes e cubra com o molho de alho. Arrume as batatas junto com os bifes e sirva em seguida.