Middle Eastern Restaurant Near Me on Atlantic Avenue: Yemen Café Since 1986

Yemen Café & Restaurant opened at 176 Atlantic Avenue in Brooklyn in 1986 and still opens at 10am six days a week, but on Friday the doors stay shut until 2pm. Every table gets free bread, a cup of broth and pickled vegetables before ordering, and the dish regulars come for, fahsah, arrives still bubbling in a clay bowl for $30.99. If you are searching middle eastern restaurant near me between Brooklyn Heights and Cobble Hill, this is the oldest Yemeni kitchen on the block.

The restaurant was founded in 1986 by Yahya Alsubai and Muthana Nassir with their families, and it began as a social club for Yemeni immigrants before it was a restaurant open to everyone. Nassir had cooked at Windows on the World, the restaurant atop the North Tower of the World Trade Center. Yemen Café describes itself as the first Yemeni restaurant in the United States.

The family has since opened two more branches, at 7317 Fifth Avenue in Bay Ridge and 1816 Hylan Boulevard on Staten Island, but Atlantic Avenue is where it began. During the pandemic the restaurant donated thousands of meals and received a community-service award in January 2021. The Village Voice once ranked it number 13 among 15,000 Brooklyn restaurants and listed its saltah at number 52 of its 100 favourite dishes in 2010.

Saltah is Yemen's national stew: a meat-broth base topped with frothy whipped fenugreek and served boiling in a stone or clay pot. Here plain saltah costs $19.99 and chicken saltah $27.99. Brooklyn Magazine once named it one of the ten best lamb dishes in the borough, describing it as served volcano-style in a sizzling hot crock. It is the dish to order if you have never eaten Yemeni food.

Fahsah, $30.99, is saltah's richer cousin, made with shredded lamb and served bubbling hot in a clay bowl with soup and salad. Tear off pieces of the giant round flatbread from the clay oven and use them to scoop. A November 2025 reviewer on Zabihah described that bread as a huge toasty pita, and you will want a second piece before the bowl cools down.

Beyond the stews, the lamb dishes cost $38.99 each: lamb agda with beans, massloug lamb and the mixed grill kebab. Kibdah, sautéed lamb liver, is $26.99, hummus topped with lamb is $28.99, and plain hummus is $15.99. Fattah with dates, $18.99, is torn bread soaked with honey and dates. Finish with the special Yemen tea at $2.

For two people, one bowl of fahsah and one plain saltah, plus the free bread, broth and pickles, is a full meal for about $51 before tax and tip. Add hummus at $15.99 if you are three. Eat the stews first and fast: the clay pot arrives bubbling, and the fenugreek froth on top is at its best before it cools.

Long-time diners should know that the October 2026 online menu no longer lists lamb haneeth or chicken haneeth, the slow-roasted meats that once anchored the menu. Prices have also climbed through 2026: fahsah was $24.95 on an archived January menu. Order fahsah or saltah rather than hunting for an old favourite that may not be there.

The kitchen is fully halal and serves no alcohol, so the drinks are tea, coffee and soft drinks. The dining room has high chairs, Wi-Fi and vegan options, and the restaurant runs its own takeout and delivery ordering for all three locations. Online orders open at 11am, an hour after the dining room.

Plan around Friday. The restaurant opens at 2pm that day and stays open until 11pm, so a Friday-morning plan will end at a locked door. Older Zabihah reviews describe 30-minute waits, tight seating and a crowded entrance at peak times, so a weekday late lunch around 3pm is the calmer bet. Parking on Atlantic Avenue is notoriously hard, so take the subway.

PamPam's guide to old-time eateries describes the dining room as equal parts community center and dinner table, where regulars linger over free sweet tea. It also mentions the fluorescent lights, a fish tank and framed photographs of Yemen. Do not come expecting candlelight; come expecting a room where regulars have been eating the same clay-pot dishes for years, and where the official site quotes one who has eaten here all his life and always orders the chicken haneeth and the lamb fahsah.

Not every reviewer thinks the portions match the prices. One long-time Zabihah reviewer complained as far back as 2008 that portions had shrunk while prices rose, and the jump from $24.95 to $30.99 for fahsah during 2026 will not change that view. The free bread, broth and pickles soften the bill. Skip the $38.99 mixed grill, which you can find all along Atlantic Avenue, and spend the money on the Yemeni dishes nobody else on the block cooks.

If the dining room is full and the line is long, Sahadi's at 187 Atlantic Avenue, across the street, is the backup. The Middle Eastern grocery is open every day from 10am to 7pm and its prepared-food counter is good for a quick spread to take to the waterfront.

Yemen Café sits on the strip of Atlantic Avenue that has been Brooklyn's Arab main street for generations. Start at Sahadi's for dried fruit, nuts and spices sold by weight, then walk west toward the water. The restaurant itself points out that it is steps from Brooklyn Bridge Park and the Brooklyn Heights Promenade.

Walk north through the brownstone streets of Brooklyn Heights to the Promenade, which looks across the East River at Lower Manhattan, then drop down to Brooklyn Bridge Park and its piers. The whole loop from the restaurant to the water and back takes about 40 minutes and makes the right ending after a clay pot of fahsah.

Yemen Café & Restaurant, 176 Atlantic Avenue, Brooklyn, NY 11201. Open Saturday to Thursday 10am to 11pm and Friday 2pm to 11pm; online ordering from 11am. Halal, no alcohol; free bread, broth and pickles with every meal. Saltah $19.99, fahsah $30.99, Yemen tea $2. Nearest subway: Borough Hall (2, 3, 4, 5), about 420 metres away, or Bergen Street (F, G) and Court Street (R).