Mafia Blues est un film simple, pouvant être critiqué comme sans intérêts autant que détendant.
De Niro parodie lui-même son rôle de mafieux, se détachant totalement du sérieux qu'il montre dans Le Parrain. On appréciera d'ailleurs la référence lors du rêve de Ben Sobel. L'effet comique fonctionne donc assez bien, mais on est loin du meilleur de De Niro.
Son duo avec Billy Crystal est assez efficace mais il ne repose que sur la prestation des deux acteurs et sans ça, le film ne tiendrait pas debout.
Bien sûr, Lisa Kudrow apporte sa touche humoristique.