Background/Objective: Nutritionists play a crucial role in guiding individuals toward healthier lifestyles through personalized meal planning; however, this task involves navigating a complex web of factors, including health conditions, dietary restrictions, cultural preferences, and socioeconomic constraints. The Analytic Hierarchy Process (AHP) offers a valuable framework for structuring these multi-faceted decisions but inconsistencies can hinder its effectiveness in pairwise comparisons. Methods: This paper proposes a novel hybrid Particle Swarm Optimization–Simulated Annealing (PSO-SA) algorithm to refine inconsistent AHP weight matrices, ensuring a consistent and accurate representation of the nutritionist’s expertise and client preferences. Our approach merges PSO’s global search capabilities with SA’s local search precision, striking an optimal balance between exploration and exploitation. Results: We demonstrate the practical utility of our algorithm through real-world use cases involving personalized meal planning for individuals with specific dietary needs and preferences. Results showcase the algorithm’s efficiency in achieving consistency and surpassing standard PSO accuracy. Conclusion: By integrating the PSO-SA algorithm into a mobile app, we empower nutritionists with an advanced decision-making tool for creating tailored meal plans that promote healthier dietary choices and improved client outcomes. This research represents a significant advancement in multi-criteria decision-making for nutrition, offering a robust solution to the inconsistency challenge in AHP and paving the way for more effective and personalized dietary interventions.