"Couscous mit Fisch" feierte seine Welturaufführung auf den 64. Filmfestspielen von Venedig, wo er im Wettbewerb um den Goldenen Löwen vertreten war. Für seine Bilder und seinen kunstvoll arrangierten Erzählrhythmus gelobt, avancierte der Film zum Mitfavoriten auf den Hauptpreis, während Herzi für ihr Porträt der jungen und energischen Stieftochter Rym ebenso Anerkennung erhielt und gemeinsam mit der australischen Oscar-Preisträgerin Cate Blanchett "(I’m Not There)", der Britin Kierston Wareing "(It’s a Free World…)" und der Chinesin Tang Wei "(Gefahr und Begierde)" als Mitfavoritin für die Coppa Volpi, den Preis für die beste Schauspielerin des Filmfestivals, galt. Zwar ging der Darstellerpreis an Blanchett, doch erhielt Herzi den Marcello-Mastroianni-Preis als beste Nachwuchsschauspielerin und 2008 den César in derselben Kategorie. Die Laiendarstellerin hatte für ihr Kinodebüt ihr Studium von September bis Dezember 2005 unterbrochen, für eine Bauchtanz-Szene fünfzehn Kilogramm zugenommen sowie täglich vier Stunden Muskeltraining und sechs Stunden Tanz pro Woche absolviert.