Air embolism (a result of direct communication with the vasculature and an external pressure gradient from the gastrointestinal or the biliary tract), although rare, is a potentially devastating adverse event seen in endoscopic retrograde cholangiopancreatography (ERCP) procedures. Whether venous, arterial, or paradoxical, the clinical presentation ranges from asymptomatic patients to cardiorespiratory arrest. This is of particular importance because it makes the diagnosis of air embolism even more difficult in an already sedated patient. Since early recognition increases the chances of patients' survival, endoscopists should be highly motivated and trained to recognize this complication as early as possible. With only 60 cases of air embolism reported (and even fewer related to paradoxical air embolism), we aimed to report a case of paradoxical cerebral air embolism in a patient undergoing ERCP due to a common bile duct stricture and to provide a mini-review of this clinical entity that can serve as a bedside quick reference guide for endoscopists worldwide.