The food was delicious and spicy. The staff were kind and quick. I went here twice in one week…read moreduring my visit to the area.

Since this was my first time trying African food I stopped by today & got some takeout from African…read morePalace due to good reviews. The peanut butter soup with tilapia was over the top delicious! The spices and the thickness of the soup soaked up the fufu & it was the perfect pairing. Definitely coming back.

The presentation of the food is great . The food is very tasteful and satisfying. The lunch special…read moreon the fish may leave you hungry . So buyer be aware unless you like more carbs with minimal protein (fish) . Let me know your thoughts about the portion. Would you be pleased with the fish portion? Share your sentiments

Everything was great. Love the red stew , it was great! Great portions. Came out in a reasonable…read moretime just like any other restaurant. Good service

The food is always great. We get the jollof rice, chicken or beef, and yam porridge. Sometimes my…read morehusband gets the fufu with the different soups. It's never a miss. The portions are big. I spread the yam porridge to eat over 3 days. It is pretty pricey. We always use door dash.

Delicious authentic Nigerian food with great flavor and generous portions. The staff was friendly,…read moreand the atmosphere was warm and welcoming. Highly recommend the jollof rice and suya. Definitely worth visiting again!

We walked in from the lake side and step in line. We get told we have to talk to the host. There…read morewas no signage saying as much and inexplicably there's no host at the patio lake side where all the guests walk in but, ok sure.... I walk to the front with my SO. The patio is empty but every table has very clearly been dirty and left for an indiscernible amount of time. The inside also has tables scattered all over that need to be clear but have been sitting for who knows how long. There's maybe 6-8 people TOPS between the 2 tables inside and a couple people at the register,in the whole place. I go to the front, the woman asks if we need a table, I said yes and we would like to sit on the patio. She tells me it's going to be 15-20min. I let her know there's nobody currently on the patio and tables are open. She tells me that not for a wait, that's how long it will take TO CLEAR A TABLE--15-20min to clear and reset a single booth on the patio. Keep in mind, places like Guapos down the way, that are packed to the brim, have 25min wait if you Specifically want patio seating but that's because it's literally full and the inside has a 10-15min wait because it too, is literally full but here we are, in a place that was probably busy 40+ minutes ago, now with just over a half dozen humans in the building, tell me it's gonna take 15+ minutes to walk over with a bus tub, throw everything in, wipe a table and wipe the seats...on a party of 2. I had even offered to clear my own table (hell, I'd have cleared one for the other couple, too) and was told "it's necessary to wait 15-20min" I glance over at the waiting area and there's a single 2 top who I assume was also just told the same thing and they look to be debating on just leaving. We start debating on leaving. I watch the host go back to standing at the podium, no guests in line, she's not getting anyone to clear anything and again, that's abundantly clear that nobody has been clearing tables for at least 30+ minutes, she's not personally going to start helping clear which is standard in restaurants when there's no rush at the door. We decide this is a sh*t show and leave. This is also right up there with 2x I've ordered for pickup, waited the 30-60min, come to pick it up and not a single aspect of the order was done....why?....im told "we ran out of chicken"--no call to see about changing the order or cancelling, nothing. We enjoy nandos food. That isn't the issue at all. The service has gone WAY downhill over the past few years. As someone in the industry,currently in a 1Star fine dining venue in DC, and someone attempting to be a patron, it's disgusting to have a sea of tables left sitting for what is very clearly long periods of time. It's ridiculous that it would take anyone 15+ minutes to clear people's trash and wipe/reset a single table--that wouldn't be acceptable if it was slammed to the gills, so for the place to be empty as it was, it's either incompetence, laziness, lack of leadership leader or any/all of the 3. Extremely unimpressed and further reinforcing why I had avoided nandos since the 2 prior times, my orders were left for me to discover....a chicken place....had no chicken and let me come in at my pickup time to discover I have no food. Last night was my "give another shot" moment. I have literally overseen A "charity diner" comepltely run by kids 12-15 and with 30minutes training and the fact they've been out to eat with their parents, managed to run the diner for ~80 cover without a hiccup at the host stand or the entire FOH and BOH. So why grown people in nandos struggle with this, is perplexing. I think places get way too comfortable resting on their name recognition and in trade, throw anything resembling service out the window. I expect that from monopolistic mega-corporations and banks not a restaurant. The economy is bad, times are weird, people are choosing how to spend their finite time and dollars--if you can't clear the most basic bar that anyone from French Laundry to Waffle House or the random roadside diner all clear, you are failing and need to do better.

Disappointed. It was peak dinner time, around 7pm. They were completely out of whole chickens. They…read more had a very limited selection of menu items left (we were only able to order wings which were the smallest wings I'd ever seen). Additionally, over half of the sides were unavailable- with the only ones available being the heavy carbs - mashed potatoes, bread, Mac and cheese, and fries. This is not ideal for customers with either dietary restrictions or those trying to eat healthier vegetable sides. For the number of people in our party, the table we were seated at was way too small to the point that we had to share plates because they don't all fit on the table.

Hidden gem! Food:…read moredelicious! Tried the sambusa as an app, and when I was undecided between the two options, owner suggested to get one of each since dish comes with two; preferred beef over lentils, but both good; spicy sauce on plate was delightful! As an entree, had the Sheba combo with spicy beef, spicy lamb, eggplant, cabbage with carrots; served with house salad and fresh injera; all delicious, meats were tender and nicely portioned so easy to eat with bites of injera. Ambiance: low frills, clean tables and clean bathrooms Service: friendly and fast; owner recommended the iced Ethiopian tea mixed half and half with lemonade which was refreshing and not too sweet.

I booked a table for three for Friday night and it was pretty busy when we got there at 7.45 pm. We…read moreordered Ethiopian beer, mango juice along with sambusas for starters. One beef the other lentils. For mains we ordered two vegetarian platters along with an order of lamb tibs. We enjoyed our meal at Sheba Restaurant. An extra server and a touch of background music would have been a nice addition to our good experience. We will return.

Bad parking area. Called multiple times to place an order a head but it goes straight to voicemail.read more

We finally gave this restaurant a try and ordered carryout. They even have a convenient drive-thru…read morefor pickup, which made the process quick and easy. We started with the beef empanadas, and they were solid. For our entrée, we ordered the stewed chicken with two sides, choosing Jollof rice for both. The chicken was incredibly tender and full of flavor--I definitely wished there had been more! The Jollof rice was a great complement to the meal. We also tried the puff puff. It was good, but it just wasn't really our thing. Overall, we enjoyed our meal and would definitely return to try more items on the menu.

I've now eaten here twice. This place is, in my non-Nigerian opinion, the best Nigerian restaurant…read morein the DMV. The tilapia I had the first time I visited was stuffed with a ginger-based herb paste and the spinach was better than other Nigerian restaurants I've been too because it was cooked in coconut milk unlike the other places. The second time I went, the egusi with fufu was absolutely delicious. I will be back.