Zoom in to see updated info. The guests we invited absolutely fell in love with the dish "Shafoot" an appetizer like dish to be ordered before the main. The beef stew supremely flavorful, tender, and hot -- it was served in a cast iron cauldron and remained hot for the entire meal! So the wife and I headed directly to Sheba, a place we'd heard about but had...never tried before and it was terrific. Cozy, warm, inviting restaurant. !More, A challenge to find, since the name has been changed to Saba. Valentine's Day, one poor woman even endured having a drink spilled on her lap. Go for the food, but expect to wait. Sheba Ethiopian Restaurant, Fairfax: See 15 unbiased reviews of Sheba Ethiopian Restaurant, rated 4.5 of 5, and one of 466 Fairfax restaurants on Tripadvisor. The cuisine has changed from Lebanese to Yemeni. was very helpful in the selection of our meal and very informative about customs and origins of all the food on the menu. I'll definitely be...there again and try out the other entrées, I'm sure I won't be disappointed.More, Best food ever, I recommend this restaurant. For main courses we had the roast lamb and the beef. Then asked again. We started with a samboussa, a pastry stuffed with spiced lentils. So in we went on a recent Sunday afternoon. If you are a resident of another country or region, please select the appropriate version of Tripadvisor for your country or region in the drop-down menu. Only downside - a beer would have been perfect with the meal. Also, there is no goat on the menu. It was incredible. To discover Ethiopian restaurants near you that offer food delivery with Uber Eats, enter your delivery address. See step-by-step directions here on how to place a non-delivery order. Blue Bottle Coffee (2453 Fillmore Street), Blue Bottle Coffee (1 Ferry Building, #7). Probably some of the best any of us have ever eaten, including even the best restaurants in Yemen. If you want to taste authentic Yemeni food, then Saba's is a must visit.More, This restaurant now seems to serve only Yemeni food - or at least it did last night. Learn more by visiting our. Marriott Autograph Collection Hotels in Atlanta, Hotels near Martin Luther King Jr. National Historic Site, Hotels near National Center for Civil and Human Rights, Hotels near College Football Hall of Fame, Japanese Restaurants with Private Dining in Atlanta, Late Night Mediterranean Restaurants in Atlanta, Restaurants for Special Occasions in Atlanta, Restaurants with Outdoor Seating in Atlanta, Restaurants near The Candler Hotel Atlanta, Curio Collection by Hilton, Restaurants near Atlanta Marriott Northeast/Emory Area, Restaurants near Canopy by Hilton Atlanta Midtown, Restaurants near Four Seasons Hotel Atlanta, Restaurants near The Burgess Hotel Trademark Collection by Wyndham, Restaurants near Georgia Tech Hotel and Conference Center, Restaurants near Hampton Inn & Suites by Hilton Atlanta Perimeter Dunwoody, Restaurants near National Center for Civil and Human Rights, Restaurants near Martin Luther King Jr. National Historic Site, Restaurants near Atlanta Botanical Garden, Restaurants near Ebenezer Baptist Church of Atlanta. On our visit, we ordered Beg Alitcha and didn't realize until after we got home that it was never served. They had run out of the dessert we wanted, although the second choice (bahklava) was, like the other food, amazing. The beef stew supremely flavorful, tender, and hot -- it was served in a cast iron cauldron and remained hot for the entire meal! ... 22 reviews Open Now. If you want to taste authentic Yemeni food, then Saba's is a must visit. Enjoyed a wonderful Ethiopian meal. The copious amount of lamb was served atop a huge mound of spiced rice. Then asked for bill. I have to say that all the food we ate seemed to be tailored for Yemenis, taste-wise. Just adjust the map to point to your desired location, then zoom in on the exact area and you should be able to see if there are any Ethiopian food places or buffets nearby. It was wonderful. When we walked in, we noticed the dated shabby decor and it seemed unclean. Oh...and don't forget about the bread like dessert!! The entrées me and my had were the Derek Tibbs (beef) and the Beg Wot (lamb). It was wonderful. YUMMY!! There were about four appetizers and two soups. Uber Eats is available in hundreds of cities around the world. All the while the one and only server waited on every table but ours.