Steely Dan ostenta el título de una de las bandas de pop más discretamente subversivas del siglo XX. Lograron, en sus dos primeros álbumes y, especialmente, en Pretzel Logic, combinar una accesibilidad agradable y pegadiza con una sensibilidad inmensamente sofisticada que trastocó la mayoría de las convenciones del pop. En Pretzel Logic, esa combinación se perfecciona, incluso cuando los cerebros de la banda, Donald Fagen y Walter Becker, se adentraron más en el territorio influenciado por el jazz. "Rikki Don't Lose That Number", la primera pista del álbum, es un buen ejemplo. Una sinuosa pieza de jazz-pop que fusiona balada de piano con un ritmo de samba, la canción se convirtió en un éxito del Top Ten.
Aunque Fagen y Becker escriben el material y se encargan de las voces/teclados y el bajo, respectivamente, su proceso de grabación involucró cada vez más a un elenco rotatorio de músicos de sesión, perfeccionando su sonido de estudio hasta una perfección impecable. El nivel de musicalidad se eleva aquí, como lo demuestra la atrevida versión de "East St. Louis Toodle-Oo" de Duke Ellington y el atletismo bop de "Parker's Band", un tributo a Charlie Parker. Sin embargo, Steely Dan mezclan sus colores de manera aún más efectiva aquí, escribiendo composiciones más cortas y nítidas, repletas de armonías, interacción instrumental, juegos de palabras ingeniosos y ganchos satisfactorios. Pretzel Logic se sitúa junto a AJA como uno de los logros más destacados de la banda.