Une comédie parfaite pour les fans de SF qui ont été élevé par Spielberg et Lucas. On sent que Pegg et Frost, qui sont également scénaristes, ont voulu se faire plaisir en écrivant cette course-poursuite déjantée rempli de références bien sentis au cinéma qu'ils aiment, de Rencontre du Troisième à Star Wars en passant par Retour Vers le Futur et j'en passe... Malheureusement, et c'est le plus gros défaut du film, la plupart des gags peuvent vous passer sous le nez si vous n'avez pas vu les films en question.
On retrouve des tics scénaristiques de Shaun of the Dead et Hot Fuzz (dont Simon Pegg était l'auteur avec Edgar Wright) ainsi que quelques clins d'oeil amusant. Là où leur deux précédents films était des films de genre à part entière dont les codes étaient brillamment détournés dans un but comique en ne tombant jamais dans la parodie second degrés, Paul se contente de rester une simple comédie dont le seul but est de rendre hommage à un genre mais en gardant tout de même son premier degrés. Des ambitions moindres donc, mais qui vont permettre au réalisateur Greg Mottola, qui n'a pas le talent de Wright, de garder une certaine maîtrise du film grâce à une mise en scène plus classique.
Les deux anglais, en s'exportant au USA, se sont également bien entourés puisque ce film réunis les meilleurs acteurs comiques américains du moment, dont notamment les excellents Bill Hader et Kristen Wiig du Saturday Night Live, Jason Bateman, Jane Lynch et surtout le génial Seth Rogen qui assure le doublage de Paul à la perfection. Un casting idéal donc pour illustrer une galerie de personnages très attachants. Et pour rester dans l'hommage, le film bénéficie également de deux caméos particulièrement préstigieux !
En bref, Paul est une comédie fait par des geeks pour des geeks qui vous fera passez un bon moment même si vous n'avez vu une seule production Spielberg. Sinon, c'est tout simplement le film le plus drôle de ce début d'année !