New York: Queen Sheeba

I've been to Queen Sheeba in Harlem twice now, once for breakfast and once for dinner.  It's the only Yemeni restaurant in Harlem and pretty decent.  However, they do not make fresh bread here and you have to come around 6pm or call ahead to make sure there will be lamb dishes available.  We went around 8pm on a Friday and all the lamb was finished.  We tried lamb sughar, which are lamb chunks, and it wasn't bad.  We also got salta and it was good here.  The sahawiq is particularly spicy.

When I came for breakfast last year, it was good with fasolia, eggs, and meat.  No fresh bread but it hit the spot.

Queen Sheeba

317 W 141st St

(between Edgecombe Ave & 8th Ave)

New York, NY 10030

Neighborhood: Harlem

+1 (212) 862-6149

New York: Arth Aljanatain

Arth Aljanatain (مطعم أرض الجنتين) is an amazing Yemeni restaurant in the Bronx.  "Arth Aljanatain" means "the land of two gardens" and there are two murals of gardens inside the restaurant!

Arth Aljanatain was absolutely wonderful!  We got maraq soup and salad (had Ranch dressing...!) as the starters.  As we had a vegetarian in the group, this gave me a great opportunity to order some of the non-meat dishes that I usually don't order.  So I asked for fasolia beans and shakshouka (these are actually breakfast items).  The fasolia beans were wonderful and in the traditional black clay pot.  The shakshouka came out as some eggs on top of cubed tomato... not quite shakshouka but still good.

We also got fish ogda and lamb mandi.  The fish ogda was perfectly made and absolutely amazing!!  The lamb mandi was also full of flavor and soft with perfectly fluffy rice.  The bread was freshly made and hot.  I liked the sahawiq here since it wasn't that spicy.   As they did not have any dessert available, we ended the meal with some Yemeni spice tea and we were all very happy.  $67 for 7 people.

Arth Aljanatain

700 Rhinelander Ave

Bronx, NY 10462

Neighborhood: Van Nest

+1 (718) 918-9191