We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Sheba Ethiopian Restaurant

Is this your business?
3900 Pickett Rd Ste A, Fairfax, VA 22031-4007
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent68%
  • Very good26%
  • Average6%
  • Poor0%
  • Terrible0%
Dec 2, 2014
““Truly authentic Yemeni food - a gem of a restaurant””
Oct 12, 2014
“Saba; not Sheba”
Open Now
11:00 am - 11:00 pmAll hours
African, Ethiopian
3900 Pickett Rd Ste A, Fairfax, VA 22031-4007
All Details
Write a Review
Reviews (15)
Traveler rating
Traveler type
Time of year

1 - 10 of 15 reviews

Reviewed December 2, 2014

This is my third time in this restaurant in less than two weeks. After hearing people rave about this place, I decided to check it out with my father and tow guests who used to live in Yemen during the 70's. Let me start with...More

1  Thank rooj129
Reviewed October 12, 2014

A challenge to find, since the name has been changed to Saba. There was only a front entrance rug that bears the name Sheba. The cuisine has changed from Lebanese to Yemeni. Food was truly outstanding! The lamb was amazingly tender; it fell off the...More

Thank Ruth_Boaz_0927
Reviewed August 3, 2014

This restaurant now seems to serve only Yemeni food - or at least it did last night. The staff were very welcoming and the service was fine. The menu was quite limited - a roast lamb dish, rice and lamb, rice and chicken, a beef...More

1  Thank brewster39
Reviewed May 11, 2014

This restaurant is a no frills kind of place. When we walked in, we noticed the dated shabby decor and it seemed unclean. The table cloth was soiled and there were crumbs and food on the floor. Service was painfully slow. But the food made...More

1  Thank traveldiva4ever
Reviewed May 2, 2014 via mobile

Enjoyed a wonderful Ethiopian meal. Cozy, warm, inviting restaurant. Delicious food ( loved the lamb). Good price for ample portions.

Thank bethandlouis
Reviewed February 26, 2014

Went to a Samantha Brown lecture over the weekend where she encouraged us to seek out ethnic restaurants in strip malls for an authentic glimpse into far off places. So the wife and I headed directly to Sheba, a place we'd heard about but had...More

1  Thank Santino49
Reviewed February 15, 2014

We were glad to finally have an Ethiopian place nearby. Having eaten at Sheba several times, a pattern emerged - slow service. It doesn't seem to matter whether or not there is a crowd, it took an inordinate amount of time to be served. On...More

Thank Two-Baby-Boomers
Reviewed February 9, 2014 via mobile

Best ethiopian restaurant I've been to in the DMV area. I recommend you to try it. The entrées me and my had were the Derek Tibbs (beef) and the Beg Wot (lamb). It's a perfect combination of mild and spicy dishes respectively. I'll definitely be...More

Thank Amir A
Reviewed February 4, 2014

Best food ever, I recommend this restaurant. I will definetly return back. The food is authentic and the service is great. I tried other Ethiopian restaurants but this one is the best, really like their food

Thank yabere
Reviewed October 20, 2013

I’d never tried Ethiopian food. My daughter, who loves the stuff, had never tried Sheba. So in we went on a recent Sunday afternoon. What a great lunch we had. My daughter says the food is as good as is at Dukem, her go-to place...More

1  Thank boweiwen
Nearby Restaurants
86 reviews
.20 miles away
Saba Restaurant
43 reviews
.00 miles away
Blue Ocean Japanese Restaurant
59 reviews
.17 miles away
Mamma Lucia
21 reviews
.18 miles away
Nearby Attractions
EagleBank Arena
89 reviews
2.40 miles away
Fairfax Museum
36 reviews
1.64 miles away
21 reviews
1.42 miles away
Daniels Run Park
9 reviews
.72 miles away
Ask a question
Questions & Answers
norma b
October 19, 2015|
Response from norma b |
trying to find out if credit cards are acceptiable at sheba ethiopian resturant
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Reservations, Seating, Waitstaff
Open Hours
1:00 pm - 8:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 3900 Pickett Rd Ste A, Fairfax, VA 22031-4007
  • Location: United States  >  Virginia (VA)  >  Fairfax
  • Phone Number: 703-425-1130
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing