Steinberg è noto per la sua capacità di mescolare stili artistici diversi, combinando elementi di surrealismo, dadaismo e primitivismo. Le sue opere spesso sfidano le convenzioni artistiche, giocando con la prospettiva e la scala per creare immagini che sono allo stesso tempo divertenti e profonde.