Bœuf Sauté aux Pommes de Terre Rôties

500 g de steak de bœuf (rumsteck, faux-filet ou entrecôte), coupé en lamelles
2 cuillères à soupe d’huile d’olive
2 cuillères à soupe de beurre
2 gousses d’ail hachées
1 cuillère à café de paprika fumé
1 cuillère à café de thym sec
1 cuillère à soupe de sauce soja
1 cuillère à café de moutarde de Dijon (optionnel)
Sel et poivre noir au goût
1 cuillère à soupe de persil frais haché
Pour les pommes de terre rôties :