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

3900A Pickett Rd, Fairfax, VA
Improve this listing
Ranked #24 of 346 Restaurants in Fairfax
Cuisines: Ethiopian
7 visitor photos
Restaurant details
Write a Review

13 reviews from our community

Visitor rating
    9
    3
    1
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
oakton
Reviewer
4 reviews 4 reviews
4 helpful votes 4 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
88 reviews 88 reviews
48 restaurant reviews
68 helpful votes 68 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
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
5 helpful votes 5 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
47 restaurant reviews
44 helpful votes 44 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
53 reviews 53 reviews
39 restaurant reviews
30 helpful votes 30 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
14 helpful votes 14 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
Centreville, Virginia
1 review
5 of 5 stars Reviewed August 27, 2013

Very clean neat interior, family environment, and very nice service! I visited in doubt but turned out that I love Sheba's Ethiopian food. Tried all different flavors, beef, chicken, fish, and all are D.E.L.I.C.I.O.U.S!!! No need to visit crowded DC any more. This place will be my favorite Ethiopian place from now on~!

Was this review helpful? Yes
Woodbridge VA
Top Contributor
67 reviews 67 reviews
52 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed August 11, 2013

Went out with another couple this past Saturday night to Sheba. The decor is nice. This is a small little place across the street from Fair City Mall in Fairfax. The menu was small (which I find a good thing.. I perfer a place that does 10 things correct than 30 things sub-par). We ordered a Vegitarian Sampler, the Lamb... 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?

If you own or manage Sheba Ethiopian Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing