Émincer l'oignon et l'ail. Couper le poivron vert et le céleri en petits dés.
Chauffer l'huile d'olive dans une grande poêle ou une cocotte.
Faire revenir l'oignon et l'ail pendant quelques minutes, jusqu'à ce qu'ils deviennent translucides.
Ajouter le poivron et le céleri, puis faire revenir quelques minutes supplémentaires.
Verser les tomates concassées. Saler, poivrer et laisser mijoter à feu doux.
Retirer du feu vif, ajouter le paprika et mélanger rapidement pour éviter qu'il ne brûle.
Ajouter les haricots blancs égouttés et rincés. Laisser mijoter environ 10 minutes à feu doux pour qu'ils s'imprègnent de la sauce.
Ajouter les crevettes ou gambas décortiquées et poursuivre la cuisson 2 à 3 minutes, jusqu'à ce qu'elles deviennent roses et opaques.
Goûter et rectifier l'assaisonnement si nécessaire.
Parsemer de persil frais haché et servir immédiatement.