Background Hepatic encephalopathy (HE), a major complication of end-stage cirrhosis, is often associated with nutritional deficiencies. We aimed to assess the frequency in which vitamins and zinc were tested for and deficient in our cirrhotic population with HE. Methods We performed a retrospective chart review of 143 patients with decompensated cirrhosis that were seen in a hepatology clinic from January 2020 to May 2021. Patient demographics and decompensations were recorded. Vitamins and minerals that were evaluated included zinc, vitamin B12, folate, vitamin D, and thiamine. Continuous variables were reported as mean ± standard deviation and categorical variables were calculated as frequency percentages. Results Out of 143 patients, 73 were found to have HE. Out of 73, 33 were male, and the average MELD was 15.5 ± 6.3. 44% of patients had NASH cirrhosis, and 30% had alcoholic cirrhosis. Of the minority of patients that had their nutrient levels checked, 17/23 (74%) were deficient in zinc (<60 mcg/dL). 75% of patients were deficient in thiamine. 2/34 (6%) were deficient in folate (<5.9 ng/mL), 2/10 (20%) in vitamin D (<20 ng/mL), and 2/47 (4%) in B12 (<300 pg/mL). Conclusion Nutritional deficiencies are common in cirrhotics with HE. Further studies are needed to determine if routine testing and treatment for vitamin and Zinc deficiencies would have a positive impact on the clinical trajectory of HE.