Tempere as paletas com o alho, o sal e a pimenta.
Coloque as folhas de hortelã inteiras sobre a carne, acrescente as lascas de queijo e enrole para fazer um rocambole, passando papel alumínio em volta.
Leve uma panela ao fogo com a água, o azeite e o vinho branco.
Disponha a carne sobre esse líquido e cozinhe em fogo médio por 30 minutos.
Arrume as paletas em uma travessa e sirva com batatas coradas.