List of Baskin-Robbins Stores in Fairfax, VA Outlet Note Regular Brands Baskin-Robbins Virginia Fairfax Rating 4.7 based on 73 votes Official Website https://www.baskinrobbins.com Products Cakes Pies Ice Cream Treats Shakes Delicious Cones NameAddressPhone Name/Address/Phone Baskin-Robbins outlet - Fairfax 9547 Braddock Rd (703) 425-5131 Baskin-Robbins outlet - Fairfax 10400 Lee Hwy (703) 273-6158 People Also Viewed