Pour cette recette on peut s'aider d'une grande boite hermétique dans laquelle on mettra tous les ingrédients puis que l'on refermera pour la secouer plus ou moins énergiquement pour bien mélanger les ingrédients.

Préchauffer le four à 180°C.

Dans un saladier ou une boite hermétique, mettre les grenailles, verser l'huile l'olive, le romarin ciselé, les herbes de Provence, le paprika et le poivre. Bien mélanger.

Préparer une plaque couverte de papier cuisson et y répartir une fine couche de gros sel (pour ne pas bruler la peau des grenailles) puis y disposer le gros sel.

Pour les amateurs d'ail, on peut ajouter plusieurs gousses d'ail entières avec la peau, il faut juste les couper en deux puis les écraser légèrement avant de les répartir au milieu des grenailles pour les parfumer. Les branches de romarin restantes sont également les bienvenues sur le plateau pendant la cuisson.

Enfourner à 180°C pour environ 40min, à adapter selon la taille des grenailles.