Paradise Mall is a three story shopping mall located in Venice, California. Felonius Gru and Lucy Wilde investigate this store because a sample of PX-41 was detected there. It is also the place where Gru meets Eduardo Perez and recognizes him as El Macho.