Prenez une casserole, versez-y 1,5 litre d'eau, mettez-la sur feu vif et ajoutez un peu de sel. Placez les conchiglioni dans l'eau bouillante. Une fois qu'ils arrivent à ébullition, réduisez le feu à moyen et poursuivez la cuisson pendant 10 minutes. Une fois les pâtes cuites, retirez-les de la poêle et placez-les dans une passoire. Rincer abondamment à l'eau courante.
Faites chauffer l’huile d’olive dans une poêle et placez-y la viande hachée. Ajoutez-y une petite quantité de jus de tomate et, en remuant bien, faites frire la garniture pendant environ 10 minutes.
Râpez le fromage dur sur une râpe grossière. Hachez finement l'ail. Prenez un bol profond, mélangez-y le fromage, l'ail, la crème, le paprika et l'origan.
Farcissez les conchiglioni finis - utilisez 1 cuillère à café de farce pour 1 coquille. Tapisser un plat allant au four de papier aluminium. Placez-y les coquilles avec la viande. Verser la sauce crémeuse et mettre au four pendant 15 minutes.