Gödel, Escher, Bach (1980, Pulitzer prize) was how I first got exposed to Gödel.

https://en.wikipedia.org/wiki/G%C3%B6del,_Escher,_Bach