Yemen & Gulf Restaurant in Baltimore: Yemeni and Gulf Arab Cooking on North Avenue
Yemen & Gulf Restaurant is a casual counter-service spot on North Avenue that serves Yemeni and broader Gulf Arab cuisine, with a menu built around slow-cooked stews, flatbreads, and meat-forward preparations rarely found elsewhere in Baltimore. The restaurant operates as a small family operation with seating for roughly 20 people and functions primarily as a destination for takeout, though dine-in is available during lunch and dinner service.
What Yemen & Gulf Restaurant is
The kitchen prepares traditional Yemeni dishes alongside Gulf Arab standards, with an emphasis on saltas (stews thickened with fenugreek and served with eggs) and fahsa (a slow-cooked meat and bean stew). The menu includes lamb, goat, and chicken preparations, most cooked low and long until meat pulls from bone. Flatbread arrives warm and is used to scoop rather than accompany. Unlike Lebanese or pan-Mediterranean Arab restaurants elsewhere in the city, Yemen & Gulf avoids mezze platters and focuses narrowly on what you would eat in Sana'a or Riyadh.
Menu and pricing
Entrees range from $10 to $16, with a full plate of stew, rice or bread, and salad positioned around $12 to $14. Lunch specials run $9 to $11 and rotate daily. A bowl of soup or smaller portion costs $7 to $8. Family-size portions for takeout start at $18. Prices are subject to ingredient availability and should be confirmed by phone, as wholesale costs for goat and imported spices shift seasonally.
The fahsa (lamb, kidney beans, and tomato) and saltah (chicken or lamb with fenugreek and egg) are the anchors. Both are served over flatbread or with rice. Side orders of liver, fried potatoes, or slow-cooked beans run $3 to $5 each. Beverages are limited to tea, coffee, and bottled drinks; no alcohol is served.
How Yemen & Gulf compares to other Arabic options in Baltimore
Baltimore has several Lebanese and Levantine restaurants (Eat More Produce, Muhammara, Mount Washington Arab Restaurant) that emphasize salads, grilled meats, and small plates. Yemen & Gulf occupies a different niche: it does not offer hummus, fattoush, or shawarma, and its cooking method and ingredient list diverge sharply from the Levantine standard. The closest comparison is Mount Washington Arab Restaurant, which also serves stews and slow-cooked preparations, but Mount Washington's menu includes more pan-Arab influences and a broader range of appetizers. If you want salads and mezze, go to Eat More Produce. If you want a single, deeply cooked stew that you eat with bread, Yemen & Gulf is the only place in the city that does it consistently.
Who it suits and who it does not
This restaurant is built for people familiar with or curious about Gulf and Yemeni cooking, and for those who prefer one solid dish to many small ones. Expect no frills: no wine list, no ambiance beyond fluorescent lighting and plastic chairs, and no menu that caters to vegetarians (the kitchen has vegetable sides, but the identity of the place is meat and slow-cooked stew). The space is tight, parking is street-only on North Avenue, and wait times during lunch can reach 20 minutes. It suits diners who value food over setting and who eat in their car or at home.
What the first visit involves
Walk in, order at the counter in English, and sit or wait. You will be asked whether you want lamb, goat, or chicken, and whether you prefer rice or bread. Specify your heat level if you are sensitive; most dishes are mild but the kitchen will spice on request. Expect your meal in 10 to 15 minutes if it is already made, or 20 to 30 minutes if they are cooking to order. Takeout is faster and is the intended use. Bring cash if possible; card payment is accepted but not preferred.
Hours, parking, and logistics
Yemen & Gulf operates Tuesday through Sunday, roughly 11 a.m. to 9 p.m., and is closed Mondays. Hours can shift seasonally; confirm before a visit. The restaurant sits on North Avenue near the intersection with East 25th Street. Parking is street parking only; the block fills during lunch but empties after 1 p.m. There is no dedicated lot or validation. The space is not wheelchair accessible; entry requires navigating a narrow doorway and a single step.
Yemen & Gulf deserves attention from any Baltimore diner interested in cooking outside the Lebanese and Mediterranean Arab canon. It is the only restaurant in the city consistently serving Gulf Arab and Yemeni stews, and it does so at prices and in portions that work for lunch or a quick dinner.

