Background To reduce excess dietary sodium consumption, Nigeria's 2019 National Multi-sectoral Action Plan (NMSAP) for the Prevention and Control of Non-communicable Diseases includes policies based on the World Health Organization SHAKE package. Priority actions and strategies include mandatory sodium limits in processed foods, advertising restrictions, mass-media campaigns, school-based interventions, and improved front-ofpackage labeling. We conducted a formative qualitative evaluation of stakeholders' knowledge, and potential barriers as well as effective strategies to implement these NMSAP priority actions. Methods From January 2021 to February 2021, key informant interviews (n = 23) and focus group discussions (n = 5) were conducted with regulators, food producers, consumers, food retailers and restaurant managers, academia, and healthcare workers in Nigeria. Building on REAIM and the Consolidated Framework for Implementation Research, we conducted directed content qualitative analysis to identify anticipated implementation outcomes, barriers, and facilitators to implementation of the NMSAP sodium reduction priority actions. Results Most stakeholders reported high appropriateness of the NMSAP because excess dietary sodium consumption is common in Nigeria and associated with high hypertension prevalence. Participants identified multiple barriers to adoption and acceptability of implementing the priority actions (e.g., poor population knowledge on the impact of excess salt intake on health, potential profit loss, resistance to change in taste) as well as facilitators to implementation (e.g., learning from favorable existing smoking reduction and advertising strategies). Key strategies to strengthen NMSAP implementation included consumer education, mandatory and improved front-of-package labeling, legislative initiatives to establish maximum sodium content limits in foods and ingredients, strengthening regulation and enforcement of food advertising restrictions, and integrating nutrition education into school curriculum. Conclusion We found that implementation and scale-up of the Nigeria NMSAP priority actions are feasible and will require several implementation strategies ranging from community-focused education to strengthening current and planned regulation and enforcement, and improvement of front-of-package labeling quality, consistency, and use.