Une des scènes de L'Opération Corned-beef met en vedette le Président de la République, toujours filmé de dos. Pour trouver un parfait sosie de l'homme le plus important de l'Etat, en l'occurrence ici François Mitterrand, Jean-Marie Poiré s'est livré à un bien curieux exercice : un casting de crânes !
Le film donne l'occasion à Valérie Lemercier d'obtenir son premier rôle d'importance sur grand écran. Si la jeune femme avait effectué ses véritables premiers pas d'actrice dans le Milou en mai de Louis Malle, son rôle de Marie-Laurence dans L'Opération Corned-beef aura véritablement lancé sa carrière cinématographique, placée depuis sous le signe de la comédie.
L'Opération Corned-beef marque la première collaboration d'un trio formé de Jean-Marie Poiré, Jean Réno et Christian Clavier. Les trois hommes se retrouveront deux ans plus tard pour Les Visiteurs, puis pour la suite (Les Visiteurs 2 : Les Couloirs du temps) et le remake américain (Les Visiteurs en Amérique).