Fairfax VA #A Fairfax VA | Sheba Ethiopian Restaurant, Restaurants 1. 3900 Pickett Rd, #A, Fairfax, VA 22031 | Sheba Ethiopian Restaurant (703) 425-1130