Tempere os filés com sal e pimenta e envolva cada um com as tiras de bacon. Prenda com palitos. Aqueça uma frigideira com a manteiga e o óleo, em fogo médio, e doure os medalhões 2 minutos de cada lado. Coloque em um refratário e leve ao forno médio, preaquecido, por 5 minutos.
Para o molho, aqueça o azeite na frigideira e refogue a cebola e o alho por 2 minutos. Acrescente a azeitona, a mostarda, a maionese, sal e pimenta. Misture e cozinhe por mais 2 minutos. Regue o molho sobre a carne, polvilhe com a salsa e sirva, se desejar, acompanhado de batatas fritas também polvilhadas com salsa.