Skip to main content

Our Story | Yemen Cafe & Restaurant

Our story

Yemen Cafe began in 1986 as one small room where Yemeni newcomers could come together. The family still runs it, and the food is still made from scratch.

The early Yemen Cafe storefront on Atlantic Avenue, in black and white

Atlantic Avenue, 1986

Yemen Cafe first opened its doors at 176 Atlantic Avenue in 1986, the first place for Yemeni cooking in New York City. The co-owners, Yahya Alsubai and Muthana Nassir, built it on their love of food and community.

It was not just a restaurant. In its early years it was a safe haven for people new to the United States, from Yemen and from across the Middle East, finding their way in a new culture. A place that reminded them of home.

Word spread past the community. It is known as the first Yemeni restaurant in New York, with the Arabic name مطعم اليمن السعيد, Al Yemen Al Saeed.

Feeding the front line during COVID-19

When COVID-19 reached New York, the Atlantic Avenue kitchen cooked only to give back. Starting March 31, 2020, the family and our staff made about 350 meals a day for hospital workers, police and firefighters, more than 2,450 a week, for over 18 hospitals and 20 police and fire departments.

On behalf of the Yemen Cafe family: thank you to every first responder for your bravery during those days.

  • Meals handed over at the NYU Langone emergency entrance
  • Trays of rice ready to go out
  • Lunch for a hospital ward
  • Bags packed for first responders
  • A hospital worker with lunch
  • Another hospital delivery

One room, then three kitchens

  • 1986

    The first room opens downstairs on Atlantic Avenue.

  • 2012

    A second kitchen opens on Fifth Avenue in Bay Ridge.

  • 2020

    In the pandemic, the Atlantic kitchen cooked more than 2,450 free meals a week for hospitals, police and firefighters.

  • 2023

    The third kitchen opens on Hylan Boulevard, Staten Island.

A full Yemen Cafe table: lamb haneeth, fahsah in a clay bowl, kabsa rice, minced lamb, salads and clay oven bread

Home of the lamb haneeth

Our cuisine is known for its flavor, its freshness and its spices. Cultural platters are our signature; hospitality and gratitude are our nature.

Lamb and chicken mains come with soup and a small salad, with big clay oven bread for the table. Then there is tea.

See the full menu

From our guests

  • Been eating here all my life. Best Yemeni food in Brooklyn, I wouldn’t go anywhere else. I always get the chicken haneeth and the lamb fahsah and hummus.
    Serena Muhammed, guest review on yemencafe.com, 2021
  • You can’t go wrong when ordering haneeth. Also, the liver, kebdah, is amazing. You must try it!
    Khaled Saleh, guest review on yemencafe.com, 2021
  • There are some places that don’t need reviews to attract customers. I believe in the restaurant, I believe in their food.
    Raihan Chisty, guest review on yemencafe.com, 2021

Written about for years

The Village Voice, Time Out New York, The New Yorker, The Infatuation and The New York Times have all written about Yemen Cafe.

A framed Village Voice clipping, My 13 Favorite Brooklyn Restaurants, on a restaurant wall
Village Voice, framed on our wall
The Yemen Cafe logo: Arabic calligraphy in the shape of a janbiya, Est. 1986

Our logo is Arabic calligraphy drawn in the shape of a janbiya, the Yemeni dagger.

Yemeni cooking in New York since 1986.

Locations

Atlantic Avenue176 Atlantic Ave, Brooklyn, NY 11201
(718) 834-9533

Bay Ridge7317 5th Ave, Brooklyn, NY 11209
(718) 745-3000

Staten Island1816 Hylan Blvd, Staten Island, NY 10305
(718) 504-4441

© 2026 Yemen Cafe & Restaurant

Powered by