In this review, we collated evidence relating to taste change and zinc deficiency in relation to bariatric surgery (BS) and effects of zinc replacement on taste perception and speculate on the possible role of zinc deficiency to induce taste change after BS. A literature search was conducted (33 studies, N = 3264). We showed that taste change and zinc deficiency are frequent complications after BS, which both typically occurred at 6 months post-surgery. Our analysis did not support a causal link between the two, but similar onset of incidences indirectly indicates a link. Supplementation with 45–50 mg of zinc sulphate, higher than current recommendation, was effective in improving taste. Further studies are required to establish the causal link between the two in the context of BS.