List of Menchie's Frozen Yogurt Stores in Fairfax, VA Outlet Note Regular Brands Menchie's Frozen Yogurt Virginia Fairfax Rating 4.8 based on 97 votes Products Frozen Yogurt NameAddressPhone Name/Address/Phone Menchie's Frozen Yogurt outlet - Fairfax 3081 Nutley St (703) 539-6959 People Also Viewed