• Préchauffez le four à 200°C. 
• Sortez l’entrecôte du réfrigérateur pour la porter à température ambiante (voir conseil).
• Ajoutez la moitié du beurre au petit bol et réservez-le à température ambiante. 

Conseil : Pour un résultat encore meilleur, sortez l’entrecôte 1/2 h à 1 h du réfrigérateur avant de commencer à cuisiner. Retirez-en l'emballage et épongez-la avec de l'essuie-tout.

• Dans l'autre bol, mélangez les rondelles de pommes de terre avec les 2/3 du paprika en poudre, 1 filet d'huile d'olive, du sel et du poivre.
• Dispersez-les sur la plaque de cuisson recouverte de papier sulfurisé et enfournez-les 14 à 16 minutes pour qu'elles soient dorées.
• Dans le 2e petit bol, mélangez la mayonnaise avec le reste de paprika en poudre et l'eau pour la sauce (voir tableau des ingrédients). 

• Coupez le poivron pointu en lanières.
• Dans le plat à four, mélangez le poivron pointu avec le broccolini et les tomates cerises.
• Incorporez-y 1 filet d'huile d'olive, du sel et du poivre.
• Enfournez les légumes 6 à 8 minutes (voir conseil).

Conseil : Les extrémités du broccolini peuvent brunir au four, ce qui donne au légume une délicieuse saveur de noix. Veillez cependant à ce que le brocoli ne brûle pas. 

• Écrasez ou émincez l'ail. Ciselez finement les fines herbes fraîches.
• Mélangez l'ail et 2/3 des herbes fraîches avec le beurre réservé à l'étape 1 (voir conseil). 
• Salez et poivrez le beurre aux fines herbes à votre goût.

Conseil : Si vous n'appréciez pas l'ail cru, faites-le cuire avec l’entrecôte.

• Faites fondre le reste du beurre dans la poêle à feu vif.
• Lorsque le beurre est très chaud, déposez l’entrecôte dans la poêle et faites-la cuire 2 à 4 minutes de chaque côté (voir conseil).
• Réservez-la ensuite hors de la poêle sous une feuille d'aluminium. 

Conseil : Faites cuire l’entrecôte éventuellement un peu plus ou moins longtemps selon votre préférence de cuisson.

• Servez les pommes de terre sur les assiettes et arrosez-les de mayonnaise au paprika. 
• Coupez l’entrecôte - à contre-fil - en fines tranches et disposez-les à côté des rondelles de pommes de terre. Répartissez le beurre aux fines herbes sur l’entrecôte et garnissez du reste des herbes fraîches. 
• Accompagnez des légumes.