„Gėda” (1983) – juodų juodžiausia šeimos komedija. Pats autorius ją vadina šiuolaikine pasaka. Tai knyga apie Pakistaną – ir apie bet kurią šalį, žudančią svajones. Ši įspūdinga, žiauri barokinė fantazija rodo, kaip galima aprašyti mūsų laikų istoriją, – bet tai įmanoma tik Rushdie talentui. „Gėda” apdovanota Prancūzijos Prix du Meilleur livre Etranger – prestižine premija už geriausią užsienio knygą. Pakistane ji užsrausta.