Recettes potatoes l'huile

2 c. à café de paprika en poudre, 600 g de pommes de terre spécial vapeur, gratin ou salade, 1 c. à soupe d'huile végétale, 3 c. à café de mélange Malin Steakhouse de Ducros, 4 steaks de bœufs assez épais, 125 g de tomates cerises