Diet is a modifiable factor that can contribute to the health of pregnant women. In a sample of 577 HIV-positive pregnant women who completed baseline interviews for the Breastfeeding, Antiretrovirals, and Nutrition Study in Lilongwe, Malawi, cluster analysis was used to derive dietary patterns. Multiple regression analysis was used to identify associations between the dietary patterns and mid-upper arm circumference (MUAC), arm muscle area (AMA), arm fat area (AFA), and hemoglobin at baseline. Three key dietary patterns were identified: animal-based, plant-based, and grain-based. Women with relatively greater wealth were more likely to consume the animal-based diet, which had the highest intake of energy, protein, and fat and was associated with higher hemoglobin levels compared to the other diets. Women with the lowest wealth were more likely to consume the grain-based diet with the lowest intake of energy, protein, fat, and iron and were more likely to have lower AFA than women on the animal-based and plant-based diets, but higher AMA compared to women on the animal-based diet. Pregnant, HIV-infected women in Malawi could benefit from nutritional support to ensure greater nutrient diversity during pregnancy, when women face increased nutrient demands to support fetal growth and development.