Planning a trip to Washington?
Foursquare can help you find the best places to go to.
Sheba Restaurant مطعم سبأ اليمني
(Now Closed)Middle Eastern Restaurant$$$$
Fairfax
See what your friends are saying about Sheba Restaurant مطعم سبأ اليمني.
By creating an account you are able to follow friends and experts you trust and see the places they’ve recommended.
orSign up with email
10 Tips and reviews
Sort:
- Popular
- Recent
Khaled BenJune 26, 2018I try haneeth and jareesh + chicken mandi I will recommend haneeth & Jareesh yeah I order basbusa it’s not that gd .. in total its clean and friendly also the food so tasty :)Upvote15Downvote
One of the best authentic Yemeni restaurant that I have ever tried!! Go for the "haneth" and enjoy your every single bite!! You'll never regret it!! 😍
Upvote12Downvote
Yasser MaMay 27, 2018I’ve never tasted a good meat such we have in SA since I came in the USA. Highly recommended to visit 🙏🏼❤️Upvote12Downvote
Abood ZezoJanuary 1, 2019Best Yemeni restaurant in the United state! I recommend Haneeth and Fahsa for lunch;)Upvote1Downvote
Abdulaziz A MSeptember 26, 2017Very very nice ppl and delicious food it's hard too find like them in the west good luckUpvoteDownvote
118 Photos
Foursquare © 2025 Lovingly made in NYC, CHI, SEA & LA
Permanently closed (Show more)
- Mon–Sun
- 10:00 AM–11:00 PM
(703) 425-1130
Features
Reservations
Yes
Credit Cards
Yes
Outdoor Seating
No
See More
You might also like
- 8.2
"Viet House on Lee Hwy of city Fairfax is traditional Vietnamese restaurant. Pho, noodle dishes, spring rolls & other Vietnamese classics are served. I especially liked their Pho."
Fairfax City Reporter - 8.5
"Best pizza in Fairfax and our area! Thin crust- reminds me of NYC! Subs good too!"
Jim M. - 8.5
"The sauce for the fries is a must get. Closest thing to In and Out in the area and it's wonderful."
Dusk Dargent
Places people like to go after Sheba Restaurant مطعم سبأ اليمني
- 9.0
"Beautiful mall with so many shops and also the restaurants and the parking is really good :)"
Avinash Lokanath - 8.7
"The breakfast sandwich croissant is amazing!"
Matthew O'Brien - 8.8
"Must-try: the pistachio latte and the pistachio cheesecake!! The latte's creamy richness and the cheesecake's smooth, perfect sweetness are unforgettable! Don't miss out!"
Débora Penha
