List of Heinen's Stores in Taos, NM Outlet Note Regular Brands Heinen's New Mexico Taos Rating 4.8 based on 90 votes Products Catering Grocery NameAddressPhone Name/Address/Phone Heinen's outlet - Taos 630 Paseo Del Pueblo Sur, #180 (575) 758-4786 People Also Viewed