Ο δημιουργός που απέσπασε το Ειδικό Βραβείο της Επιτροπής του Φεστιβάλ Βενετίας με την προηγούμενη ταινία του, Κους κους με φρέσκο ψάρι (2007), απέσπασε για τη νέα του ταινία διθυραμβικές κριτικές. Η Μαύρη Αφροδίτη καλύφθηκε εκτενώς από όλα τα διεθνή μέσα, με αναφορές ακόμη και στο Time Magazine. Η πρωτοεμφανιζόμενη ερασιτέχνης Γιαχίμα Τόρες κλέβει την παράσταση, καθώς δίνει στον πρωταγωνιστικό ρόλο μια ερμηνεία που συναρπάζει.