BACKGROUND AND OBJECTIVES: Considering the impact of unfavorable dietary practices on inadequate nutrient intake, this cross-sectional study aimed to explore dietary practices, including problem nutrients, and develop local food-based recommendations (FBRs) to improve the intake of problem nutrients among women of reproductive age (WoRA) with dyslipidemia in Minangkabau, Indonesia. METHODS AND STUDY DESIGN: The study was conducted in the Padang township inhabited mostly by the Minangkabau tribe. Accordingly, 74 WoRA with dyslipidemia completed the study. Two replicate 24-h recalls and a 5-day food record were used to assess food consumption patterns. Then, linear programming (LP) analysis using three modules of the WHO Optifood software was employed to identify problem nutrients and develop FBRs. RESULTS: Median (5th and 95th percentiles) weekly consumption frequencies for grain; meat, fish, and eggs; and added fat were 18 (14-27), 11 (6-16), and 15 (7-30), while those for fruits and vegetables were 2 (0-11) and 7 (2-16), respectively. Based on the aforementioned food pattern, PUFA (both n-3 and n-6 fatty acids), dietary fiber, iron, and zinc were identified as typical problem nutrients. The final FBR emphasized on incorporating locally available nutrient-dense foods, as well as food groups and sub-groups, which would improve the intake of problem nutrients. CONCLUSIONS: Minangkabau WoRA have dietary practices that predispose them to dyslipidemia. Moreover, the LP approach is a sensitive tool for identifying nutrient-dense foods that could potentially improve problem nutrient intake, as well as those that need to be limited in the final FBR.