Harissa mon amour est le premier film du réalisateur Frédéric Dantec qui a déjà oeuvré pour la télévision en dirigeant quelques épisodes de la série Plus belle la vie (2004) ou la moins connue La Famille Cro (2007).
Les deux personnages principaux de Harissa mon amour sont l'occasion pour les comédiens Eric Perissé et Selma Kouchy d'obtenir leur premier grand rôle dans un film au cinéma. Les deux acteurs ayant déjà travaillé sur des séries télévisées et un film où ils avaient chacun un rôle secondaire : Le Tango des Rashevski (2002) pour Kouchy et Un ticket pour l'espace (2005) pour Perissé.
Le titre du film Harissa mon amour est évidemment inspiré du film Hiroshima mon amour (1959) d'Alain Resnais. Un clin d'oeil non anodin puisqu'il s'agit également dans ce film d'une histoire d'amour entre deux personnes d'origines différentes, mais le film de Resnais tire plus sur le registre dramatique.