Cortamos el solomillo en medallones, los salpimentamos y los freímos en una sartén con un poco aceite por ambos lados.
Sacamos la carne a un plato y en el mismo aceite doramos la harina y añadimos el caldo de carne, la pimienta en grano, la molida y un chorrito de leche. Dejamos cocer hasta que se halla evaporado un poco la salsa.
Añadimos los medallones de solomillo a la salsa y los dejamos cocer 5 minutos más.
Mientras hacemos todo esto, cocemos las patatas con un poco de sal.