List of Popeyes Stores in Fairfax, VA Outlet Note Regular Brands Popeyes Virginia Fairfax Rating 4.7 based on 82 votes Official Website http://popeyes.com/ Products Beverages Desserts Sandwiches Chicken Sides Sauces Seafood Tenders NameAddressPhone Name/Address/Phone Popeyes outlet - Fairfax 11938L Fair Oaks Mall Space M-124 (703) 865-6223 Popeyes outlet - Fairfax 13051 Lee Jackson Memorial Hwy (703) 830-3100 Popeyes outlet - Fairfax 9661 Fairfax Blvd (703) 537-0075 People Also Viewed