Mafia parano est le premier long métrage au cinéma d'Eric Blakeney, auparavant scénariste de nombreuses séries télévisées comme 21 Jump Street et Alerte à Malibu.
Pour Mafia parano, Sandra Bullock porte une double casquette : elle est non seulement actrice mais également productrice. "C'est le premier film dont j'ai l'entière responsabilité", confie Sandra Bullock, "j'avais tout le temps envie d'être derrière le moniteur avec Eric Blakeney pour voir ce que cela rendait aux prises de vues... C'était assez compliqué en fin de compte : je pensais sans arrêt aux lieux de tournage, au budget, au planning, et quand je me retrouvais dans la peau de Judy, il fallait que je me débarrasse de tout cela pour me consacrer entièrement au personnage".