LA DELICATESSE est adaptée du roman éponyme de David Foenkinos, co-réalisateur du film. Tiré à 700 000 exemplaires, le livre a été le seul de la rentrée littéraire de 2009 à être sélectionné pour tous les prix : Goncourt, Femina, Renaudot, Médicis, Interaillé.

David Foenkinos explique que contrairement à ses autres livres, une fois publié, LA DELICATESSE lui trottait encore dans la tête : « je n'avais pas fini mon histoire avec cette histoire, explique-t-il. Je ne m'en détachais pas. J'avais envie d'en parler, j'avais encore l'énergie de passer du temps avec ».

Stéphane Foenkinos, qui co-réalise le film avec son frère David, suit en parallèle une carrière d'auteur : il écrit les sketchs de l'humoriste Sylvie Joly et il est scénaritse des séries télévisées HARD, VENUS ET APOLLON, mais aussi de films d'Alain Berbérian et Benoît Pétré.

Si LA DELICATESSE est le premier long métrage des frères David et Stéphane Foenkinos en tant que réalisateurs, ils n'en sont pas à leur premiers pas dans le cinéma : en 2005, ils ont déjà co-réalisé un court métrage, UNE HISTOIRE DE PIEDS, et ont travaillé des années en tant que directeur de casting sur de nombreux films, dont COMMENT J'AI TUE MON PERE, CASINO ROYALE, HARRY POTTER 4, MINUIT A PARIS, mais aussi et surtout DIEU EST GRAND, JE SUIS TOUTE PETITE, avec Audrey Tautou en 2001 et LE PREMIER VENU, avec François Damiens en 2008.

Pour la scène du baiser volé que donne le personnage d'Audrey Tautou à celui de François Damiens alors qu'ils ne se connaissent pas, les réalisateurs ont mis en place une stratégie particulière : ils ont repoussé la scène en faisant de nombreux plans annexes, de sorte que François Damiens baisse la garde et qu'Audrey Tautou puisse venir l'embrasser alors qu'il ne s'y attendait vraiment plus !

LA DELICATESSE compte de nombreuses références : la scène des biscottes est par exemple un hommage direct à DOMICILE CONJUGAL, de François Truffaut, tout comme le personnage joué par Audrey Fleurot est un clin d'œil à Joanne, la secrétaire plantureuse de la série MAD MEN.

Le personnage de Sophie, interprété Joséphine de Meaux, est le seul qui n'existe pas dans le livre : il a été rajouté spécialement pour faire jouer l'actrice.