Couper les calamars en morceaux assez grands. Eplucher et émincer l'ail et l'oignon. Faire d'abord dorer les oignons dans l'huile. Ajouter ensuite l'ail et bien faire revenir en remuant.
Déglacer avec le vinaigre et le vin blanc. Ajouter le concentré de tomate et les tomates concassées avec leur jus. Incorporer les calamars, le laurier, la moitié du persil, le paprika, le piment de cayenne et les cornichons coupés en rondelles.
Saler si besoin et laisser compoter mi-couvert sur feu doux pendant 20 minutes.