Mélangez l'oignon et l'échalote hachés, l'ail écrasé, la sauge et le paprika. Salez et poivrez.
Frottez l'épaule d'agneau avec le mélange.
Mélangez l'huile d'olive et la moutarde, en enduire l'épaule et laisser macérer une bonne heure.
Faites dorer l'épaule macérée durant 15 minutes au four.
Pendant ce temps, mélangez la chapelure et les fines herbes puis après retiré l'épaule d'agneau du four, saupoudrez la avec le mélange.
Remettez l'épaule dans le four sous le gril et laissez la cuire durant 40 minutes, en la retournant plusieurs fois, jusqu'à ce qu'elle soit bien croustillante.
Si l'épaule a tendance à brunir trop rapidement, recouvrez-la d'une feuille en papier d'aluminium.