Nettoyer les gésiers d'éventuelles petites membranes blanches et les rincer à l'eau froide.
Mettre les gésiers dans une casserole, avec les feuilles de laurier. Salé et couvrir d'eau froide. Laisser cuire à feu moyen jusqu'à ce que les gésiers soient bien tendres (environ 40-45 minutes).
Bien égoutter les gésiers et les sécher soigneusement. Mettre les gésiers dans une jatte. Assaisonner avec du poivre, du sel, le paprika et un peu de sauce piquante. Verser un filet d'huile d'olive et bien mélanger.
Chauffer la grille du barbecue, une plancha ou une poêle-gril de cuisine. Griller les gésiers à feu pas trop vif jusqu'à ce que ceux-ci prennent de la couleur.
Couper les gésiers en moitiés et les disposer dans un plat de service creux. Ajouter l'ail haché, l'huile d'olive restante et le vinaigre. Mélanger.
Saupoudrer avec le persil préalablement haché et servir sans attendre, avec du pain frais.