Descasque e corte as batatas em cubos. Frite em óleo bem quente.
Entretanto, coloque um fio de azeite numa frigideira e sele o lombinho em lume forte.
Reserve as batatas e o lombinho.
Prepare o molho: Na mesma frigideira em que selou o lombinho, refogue a cebola picada juntamente com a pimenta em grão. Adicione o copo de conhaque e deixe reduzir. Acrescente a nata para culinária mexendo bem.
Junte o lombinho e deixe cozinhar durante cerca de 20m. Se necessário, adicione água ao molho.
Corte o lombinho e sirva juntamente com o molho e as batatas.