Faites cuire les haricots dans une casserole avec 2 l d’eau pendant 1 h, puis égouttez-les.
Epluchez et émincez les oignons et les gousses d’ail. Faites-les revenir 5 mn dans une sauteuse avec 2 cuil. à soupe d’huile d’olive. Ajoutez 1 cuil. à soupe de cumin, 1 cuil. à soupe de coriandre, 1 cuil. à soupe de sel de céleri, 1 cuil. à soupe de paprika, 1 cuil. à soupe de piment d’Espelette, 1 cuil. à café de sel et poursuivez la cuisson pendant 5 mn.
Egouttez les pois chiches (en boîte) et réservez. Pelez, rincez et coupez les patates douces en dés. Mettez-les dans la sauteuse avec les épices. Ajoutez le bouillon de légumes et la purée de tomate, puis les pois chiches et les haricots. Portez à ébullition et poursuivez la cuisson 25 mn sur feu doux.
Coupez la tortilla en fines lamelles et faites-les frire 3 mn à la poêle dans un peu d’huile chaude. Salez et ajoutez une pincée de piment d’Espelette.
Servez la soupe chaude dans des bols, parsemée de lamelles de tortilla et de copeaux de fromage, cheddar, comté ou gruyère.