Combinez les os à soupe et l'eau dans une grande casserole; portez l'eau à ébullition, réduisez le feu à moyen-doux, et laissez mijoter pendant 4 heures.

Retirez les os et la viande du bouillon; mettez-les de côté jusqu'à ce qu'ils soient suffisamment refroidis pour être manipulés. Écumez la graisse de la surface du bouillon. Ajoutez les pommes de terre, les carottes, le céleri, les betteraves, l'oignon, l'ail, le sel, le paprika et le poivre noir moulu au bouillon. Portez à ébullition, puis réduisez à nouveau le feu à moyen-doux et laissez mijoter jusqu'à ce que les légumes soient tendres, environ 1 heure de plus.