Film qui tarde un peu à démarrer, car au départ, le mélange film de gangsters parsemé de violence et l'humour de certaines autres situations ne prend pas (comment rire de certaines scènes, filmées sans second degré ?), mais ensuite ça se rééquilibre plutôt bien. Le film réussit même à insérer dans son scénario une histoire d'amour plutôt fleur bleue sans sombrer dans le ridicule ou la mièvrerie (pareil pour les dernières scènes, qui auraient pu sombrer dans la guimauve, sauf que non). Les deux héros ne sont certes pas des anges, loin de là, mais le film réussit à nous interesser à leur sort De plus, derrière la comédie noire, le film trace un portrait de l'Algérie contemporaine, à travers ses marges. Et sans cette fois parler d'islamisme ou même simplement de politique...
C'est bien filmé ( depuis Pépé le Moko, on sait le potentiel cinématographique d'Alger, de ses ruelles et rues en escalier, ainsi que de ses terrasses, sans compter que la ville dans son ensemble est cinégénique) . Les deux interprètes principaux sont épatants (dans des personnages qu'on ne s'attendait pas forcément à les voir interpréter, surtout Kateb) et ils sont très bien accompagnés.
Pourquoi Omar la fraise ? Voir le film pour le savoir