3900 Pickett Road Fairfax, VA 22031 (703) 425-1130


We also provide catering services. For more information, please call us at 703-425-1130 or 703-862-8649.

Sheba Events

Every Thursday from 9:00 – 11:00 PM Sheba will have smooth Jazz evening featuring Feedel Band. Please come and join us for a wonderful evening of delicious food paired with fine entertainment.

Coming soon… Sheba will have cultural evenings with traditional music and dances along with Ethiopian coffee ceremony.

Explore our Menu

Ethiopian cuisine has a strong self images undiluted by outside influences. The country’s geographical position as on ancient trade routes brought Ethiopia cardamom, cloves and cinnamon, fenugreek, turmeric and other spices that are used so creatively and clearly seen throughout the cuisine. The food is tasty, bold, and unique.