Muy rico tanto lírica como sonoramente, Paul's Boutique aseguró a los Beastie Boys' un lugar entre los favoritos en el género del hip-hop.
[8] Paul's Boutique fue producido con los Dust Brothers, cuyo uso extensivo e innovador del sampling ayudó a establecer la práctica del muestreo de múltiples capas como un arte en sí mismo.
Habían juntado algunos ritmos, líneas de bajo y de guitarra, todos estos loops juntos, y se sorprendieron bastante cuando dijimos que queríamos rimar con ello, porque pensaban que era demasiado denso.
La ubicación de la grabación fue acreditada en las notas del álbum como Opium Den.
[14] Las grabaciones para Paul's Boutique fueron mezcladas más tarde por los Dust Brothers en Record Plant Studios in Los Ángeles.
[8] El álbum lleva el nombre de una tienda que creó el grupo llamada Paul's Boutique.
[5] Las críticas contemporáneas de Paul's Boutique fueron uniformemente positivas y la producción recibió elogios.
[30] Escribiendo para Playboy, Robert Christgau dijo que aunque "no te sorprende como suele hacerlo el gran rap", "los Beasties y los Dust Brothers de Tone-Lōc han creado un sonido que te sorprende con sus ritmos marcados y samples literales.
Los elogió por "insistir en las rimas más inteligentes del negocio" y escribió: "los Beasties se concentran en cuentos fantásticos en lugar de alardear o menospreciar.
[26] Mark Kemp de Rolling Stone calificó el álbum en 2009 como una "obra maestra del hip-hop".
[24] En una reseña para AllMusic, Stephen Thomas Erlewine resumió la reacción inicial a Paul's Boutique y elogió la densidad que contiene el álbum: Miles Davis dijo que nunca se cansaba de escuchar Paul's Boutique.
En 2013, los periodistas musicales Dan LeRoy y Peter Relic revelaron que habían descubierto y restaurado una cinta de la primera grabación en Delicious Vinyl's de Beastie Boys, conocida coloquialmente como Delicious Studios.
[44] Mike D was presented with the restored version of the omitted track in late 2013, and when asked if it warranted an official release his response was, "Probably not this year."