Lavez et essuyez les tomates, coupez-les en deux et pressez-les légèrement pour les épépiner. Concassez leur chair et mettez-la dans une grande casserole. Pelez et émincez les oignons, ajoutez-les dans la casserole.
Placez la casserole sur un feu doux et faites cuire pendant 30 min en remuant de temps en temps. Passez ensuite le contenu de la casserole au moulin à légumes. Reversez la purée de tomates ainsi obtenue dans la casserole.
Coupez le piment en deux dans la longueur et épépinez-le. Enfermez le poivre en grains et les clous de girofle dans une mousseline. Plongez-la dans la casserole, ajoutez le piment, le vinaigre et le sucre. Faites mijoter la purée de tomates 2 h en remuant régulièrement.
Passé ce temps, retirez la mousseline et le piment. Ajoutez la moutarde et le paprika, salez, remuez et poursuivez la cuisson pendant 30 min. Répartissez le ketchup dans des pots ou dans des bouteilles, laissez bien refroidir et bouchez.