Préchauffez votre four à 200 °C (400 °F). Disposez les tomates et les têtes d'ail, pelées et entières, sur une plaque de cuisson. Arrosez d'huile d'olive et saupoudrez de sel. Faites rôtir pendant 35 à 40 minutes, jusqu'à ce que les tomates soient caramélisées et que l'ail soit tendre.

Dans une grande cocotte, chauffez un filet d'huile d'olive à feu moyen. Ajoutez les oignons hachés et faites-les revenir pendant environ 1 à 2 minutes, jusqu'à ce qu'ils deviennent translucides.

Dans un mixeur, combinez les oignons sautés, les tomates rôties ainsi que l'ail pressé. Ajoutez le concentré de tomates et le bouillon de légumes. Mixez jusqu'à obtenir un mélange lisse et uniforme.

Reversez le mélange homogène dans la cocotte et incorporez la crème épaisse, le sel, le mélange d'épices et le paprika fumé. Portez le tout à ébullition, puis réduisez le feu et laissez mijoter pendant environ 5 à 6 minutes.

Goûtez votre soupe et ajustez le sel selon vos préférences. Servez chaud, avec les tomates rôties réservées en garniture.