Gremolata Dans un saladier, assemblez tous les ingrédients.
Salez, poivrez généreusement, et réservez au frais.
Préparation de la longe Préchauffez le barbecue au maximum.
À l'aide d'un couteau, incisez délicatement le bas de la chair de la longe, sur toute sa longueur, sans toutefois la transpercer complètement, pour « dérouler » la longe. Allez-y doucement et vous sentirez, au fur et à mesure, comment couper la chair afin de vous retrouver avec une pièce de viande à plat (comme une feuille de papier!)
Salez et poivrez généreusement la viande.
Badigeonnez uniformément de la gremolata et roulez la viande sur elle-même pour reformer un boudin, puis, ficelez-la.
Assaisonnez de sel et de poivre, puis, saupoudrez de paprika.
Déposez la longe sur les grilles du barbecue et faites bien saisir la chair de chaque côté. Cette opération devrait vous prendre environ une quinzaine de minutes. Si la grille est un peu plus haute, déposez votre longe à cet endroit. Dans le cas contraire, fermez un des côtés de votre barbecue et transférez la pièce à cet endroit. Il s'agit d'une méthode de cuisson indirecte qui permet de cuire de grosses pièces de viande sans en brûler l'extérieur.
Poursuivez la cuisson une trentaine de minutes.
Retirez du feu, emballez dans un papier aluminium et laissez reposer une vingtaine de minutes avant de déguster.
Au moment de servir, ajoutez l'autre moitié de gremolata.