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

Ethiopian
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
3900A Pickett Rd, Fairfax, VA
703-425-1130
Improve this listing
Today
11:00 am - 10:00 pm
Open now
See all hours
Hours:
Sun 1:00 pm - 8:00 pm
Mon - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm

TripAdvisor Reviewer Highlights

Read all 15 reviews
Visitor rating
  • 10
    Excellent
  • 4
    Very good
  • 1
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
“Truly authentic Yemeni food - a gem of a restaurant”

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 saying that the owner is such a sweetheart and very humble!! Our first... read more

5 of 5 starsReviewed December 2, 2014
Rooj A
,
Washington DC, District of Columbia
Add Photo Write a Review

15 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Washington DC, District of Columbia
Senior Contributor
25 reviews 25 reviews
20 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars 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 saying that the owner is such a sweetheart and very humble!! Our first visit we... More 

Was this review helpful? Yes
Oakton, Virginia
Contributor
15 reviews 15 reviews
10 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars 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 bone. The beef stew supremely flavorful, tender, and hot -- it was served in a... More 

Was this review helpful? Yes
oakton
Reviewer
5 reviews 5 reviews
3 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars 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 dish and a vegetarian dish comprised the main courses. There were about four appetizers and... More 

Was this review helpful? Yes
Centreville, Virginia
Top Contributor
104 reviews 104 reviews
56 restaurant reviews
78 helpful votes 78 helpful votes
4 of 5 stars 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 up for everything. It was incredible. The flavors were intense, portions plentiful, and harmoniously presented.... More 

Was this review helpful? Yes 1
Trumbull, Connecticut
Contributor
11 reviews 11 reviews
7 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed May 2, 2014

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

Was this review helpful? Yes
Fairfax, Virginia
Top Contributor
74 reviews 74 reviews
48 restaurant reviews
47 helpful votes 47 helpful votes
4 of 5 stars 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 never tried before and it was terrific. We shared a tomato fit-fit for an entree... More 

Was this review helpful? Yes
Fairfax, Virginia
Top Contributor
69 reviews 69 reviews
53 restaurant reviews
34 helpful votes 34 helpful votes
3 of 5 stars 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 Valentine's Day, one poor woman even endured having a drink spilled on her lap. Another... More 

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed February 9, 2014

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 there again and try out the other entrées, I'm sure I won't be disappointed.

Was this review helpful? Yes
Fairfax, Virginia
1 review
5 of 5 stars 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

Was this review helpful? Yes
Herndon, Virginia
Senior Contributor
48 reviews 48 reviews
40 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars 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 for Ethiopian in Washington D.C., though Sheba’s menu is more limited. We started with a... More 

Was this review helpful? Yes 1

Travelers who viewed Sheba Ethiopian Restaurant also viewed

 

Been to Sheba Ethiopian Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 3900A Pickett Rd, Fairfax, VA
  • Location: United States  >  Virginia (VA)  >  Fairfax
  • Phone Number: 703-425-1130

Price and Cuisine

  • Cuisine: Ethiopian
Open Hours
Sunday
1:00 pm - 8:00 pm
Monday
11:00 am - 10:00 pm
Tuesday
11:00 am - 10:00 pm
Wednesday
11:00 am - 10:00 pm
Thursday
11:00 am - 10:00 pm
Friday
11:00 am - 11:00 pm
Saturday
11:00 am - 11:00 pm

Questions & Answers

Questions? Get answers from Sheba Ethiopian Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?