Retire o excesso de gordura da peça de carne. Esfregue o alecrim em toda peça. Tempere a carne com o sal. Em uma panela grande, aqueça o azeite e doure bem a carne dos dois lados. Deixe esfriar, retire da panela, embrulhe em filme plástico e leve ao freezer até endurecer. Retire do freezer e com uma faca bem afiada corte a carne em fatias bem finas. Frite as batatas no óleo bem quente até ficarem douradas. Abra os pães ao meio e coloque em cada parte, uma camada de requeijão sabor cheddar, acomode as fatias de rosbife e por cima coloque folhas de rúcula. Tempere com algumas gotas de limão, um fio de azeite e sal. Feche os sanduíches e sirva com a batata frita.