Il était une fois dans l'Oued est un film qui divise les opinions, certains le considérant comme une comédie drôle et touchante, tandis que d'autres le jugent être un film médiocre, bourré de clichés et d'humour lourd. Le réalisateur, Djamel Bensalah, est loué pour son retour à l'humour désinvolte qui caractérisait ses précédents travaux, tels que Le Ciel, les oiseaux et ta mère, mais certains critiquent son manque de cohérence et de mise en scène. Le film suit l'histoire d'un personnage qui souhaite découvrir ses racines maghrébines, ce qui est considéré comme un thème original, même s'il est parfois gâché par des longueurs et un manque de rythme. Les acteurs, notamment Julien Courbey, sont salués pour leur performance, mais certains estiment que le film ne décolle pas émotionnellement et que les dialogues sont parfois pauvres. Globalement, il s'agit d'une comédie légère qui peut faire sourire, mais qui ne convainc pas tout le monde.