Lavez les pamplemousses. Coupez-les en deux. Retirez la chair à l'intérieur à l'aide d'un couteau à agrume en essayant de conserver des demi-quartiers et sans abîmer le fruit. Retirez la membrane blanche des quartiers.
Pelez et hachez l'oignon. Lavez et coupez le céleri en fines rondelles.
Pressez le jus de citron. Mélangez la mayonnaise, la moutarde, le citron et le paprika. Salez légèrement.
Mélangez tous les ingrédients dans un saladier. Remplissez chaque pamplemousse de ce mélange. Servez bien frais.