Le film "Premiers pas dans la mafia" offre une expérience cinématographique mitigée. D'une part, la présence de Marlon Brando, qui reprend un rôle de mafieux similaire à celui qu'il a incarné dans "Le Parrain", apporte une certaine valeur au film, notamment en raison de son charisme incontesté. Le scénario, qui parodie le film de Coppola, est cependant jugé un peu farfelu et manque de profondeur, ce qui empêche le film de dépasser le niveau d'une simple comédie sympathique. Le tandem formé par Brando et Matthew Broderick, qui joue le rôle d'un jeune homme embauché par un mafieux, est agréable à regarder, même si le film peine à maintenir un rythme constant et à proposer une intrigue vraiment captivante. Globalement, le film est considéré comme une comédie légère et divertissante, mais qui aurait pu être améliorée par une mise en scène plus inspirée et un scénario plus solide. Les références au film "Le Parrain" sont nombreuses et parfois un peu trop appuyées, mais elles contribuent également à l'humour et au charme du film. En fin de compte, "Premiers pas dans la mafia" est un film qui peut être regardé sans déplaisir, mais qui ne laisse pas une impression durable.