8 Middle Eastern Restaurants In Greensboro, North Carolina Serving The Comfort Food Fall Calls For

featured image 6839af8bc9f3 63e88c4278b3 - Decor Hint

Cold weather has a funny way of making spices smell twice as inviting.

When fall settles over Greensboro, the city’s Middle Eastern kitchens become especially difficult to resist.

Warm bread hits the table, deeply seasoned dishes arrive steaming, and suddenly that chilly walk from the car feels completely worth it.

Many of these restaurants are family-run, which gives dinner the kind of welcome that feels personal instead of polished.

The best part is how much variety hides behind ordinary storefronts around town.

North Carolina may be deep into sweater season, but these meals know exactly how to fight back.

Consider this your edible space heater.

8. Jerusalem Market On Elm

Jerusalem Market On Elm
© Jerusalem Market on Elm

Some restaurants start with a big plan, but this one grew out of a family market and a lot of hungry regulars.

Back in 1989, Saliba Hanhan opened The Original Jerusalem Market in Sedgefield, selling Middle Eastern foods and pantry goods.

Customers kept asking for ready-to-eat meals, so his sons eventually answered with a sit-down restaurant.

That restaurant is Jerusalem Market on Elm, a full-service spot right in the heart of Downtown Greensboro. It sits on South Elm Street, close to shops, galleries, and the busy weekend crowd that fills the area.

Vegetarians and vegans will feel right at home here.

The staff knows the menu well and can guide you toward plant-based choices without any fuss.

A customizable vegetarian platter lets you pick your favorites, which makes it a smart order if you like a little of everything. On a chilly evening, warm spinach pies and crispy falafel hit the spot.

The homemade grape leaves are tangy and tender, and they pair nicely with creamy hummus.

Save a little room for baklava, because its honey and flaky layers taste even better when the weather cools down.

Plan your visit for Monday through Saturday, between 11 AM and 9 PM.

The doors stay closed on Sundays.

A downtown stroll after dinner, with the fall leaves blowing down Elm Street, makes the whole evening feel extra cozy.

You can find it at 310 S Elm St, Greensboro, North Carolina.

7. Nazareth Bread Co And Restaurant

Nazareth Bread Co And Restaurant
© Nazareth Bread Co and Restaurant

Start with a pita so warm and fresh it practically begs to be torn open.

That simple joy is a big reason people keep coming back here.

The building houses a real bakery that turns out pita bread and muffins, so the bread on your plate has not traveled far.

Nazareth Bread Co and Restaurant serves Middle Eastern and Greek dishes on a busy stretch of West Market Street.

Recent renovations opened up the dining room, giving it a brighter and more welcoming feel than before. Hearty eaters, take note.

The platter list runs long, with choices like Shawarma, Double Chicken Kabob, Adana Kabob made with beef, Shawarma Alexander Kabob, and Lamb Chops.

Arayes, a crispy stuffed bread with seasoned meat, is a fun pick if you want something different.

Starting small works too.

Falafel, grape leaves, baba ganoush, and hummus with pita make a great shared table on a cool night. Picky eaters in your group can grab a burger, a hot sandwich, or a Greek salad instead.

Nazareth is currently closed on Sundays and opens at 10:30 AM Monday through Saturday, so check the latest evening closing time before a late visit.

Parking is easy, and cards are accepted.

Fun fact: the bakery runs under separate ownership, and the owner’s daughter manages the coffee shop next door, so dessert and a warm drink are only steps away.

The address is 4507 W Market St, Greensboro, NC 27407.

6. Aladdin’s Shawarma

Aladdin's Shawarma
© Aladdin’s Shawarma

Over 70 traditional dishes live on one menu.

Yes, seventy, and the family behind Aladdin’s Shawarma has spent about 15 years perfecting them.

If you struggle to choose, bring friends and share.

Aladdin’s Shawarma serves authentic Arabic cooking from a West Market Street storefront that feels relaxed and friendly.

Families, students, and workers on lunch break all seem to find their way here. Here is a tip many people miss: come early for breakfast.

Shakshouka, with eggs simmered in spiced tomato sauce, is pure comfort on a frosty morning.

Foul Mudammas, a warm fava bean dish, and Qalayet Bandora, a sizzling tomato skillet, are just as satisfying.

Later in the day, the shawarma takes center stage. Platters come with beef, chicken, or both, while the XL boxes are sized for serious appetites.

Bowls of chicken or beef over rice make an easy, filling meal you can take home on a rainy evening.

Rolled pitas such as Shish Tawook and Aladdin’s Lamb are perfect for eating on the go.

The restaurant also handles reservations for events, which helps if you are planning a fall get-together.

Doors open at 10 AM Monday through Thursday and close at 10 PM.

Friday and Saturday run from 9 AM to 10 PM, and Sunday hours are 9 AM to 6 PM.

Head to 5103 W Market St A, Greensboro, NC 27409.

5. Yemen Arabic Restaurant

Yemen Arabic Restaurant
© Yemen Arabic Restaurant

Yemeni food is the kind of cooking that rewards patience.

Meats roast slowly until they fall apart, and rice soaks up warm spices like cardamom and cumin. When the temperature drops, that combination feels like a hug on a plate.

Yemen Arabic Restaurant brings these flavors to Greensboro with Arab, Mediterranean, and halal dishes.

It sits in a suite along West Market Street, so keep an eye on the unit number when you arrive.

Look for 4929 W Market St Ste 2108, Greensboro, NC 27407.

Lahem Haneeth is the star for many diners.

The tender lamb is a classic Yemeni dish, and it pairs beautifully with fragrant rice. Kabsa Dajaj, a spiced chicken and rice platter, is another cozy choice that fills you up fast.

Grilled lovers have options too.

Dajaj Fahm, the grilled chicken, and Samak Mashwee, a grilled fish, both come off the fire smoky and juicy.

Shish Kabob Lamb rounds out the meaty side of the menu. Before the main event, order a few Sambosa.

These crispy, stuffed pastries are a lot like samosas and disappear quickly at the table.

Fresh tabouleh adds a bright, lemony crunch to balance the richer plates.

Feeling rushed? A Chicken Shawarma Wrap or falafel sandwich works great for a quick bite.

Current 2026 listings show the restaurant open daily from 10 AM to 10 PM, so even Sunday cravings are covered.

4. Ghassan’s Fresh Mediterranean Eats

Ghassan's Fresh Mediterranean Eats
© Ghassan’s | Fresh Mediterranean Eats

Ask a longtime Greensboro local about Mediterranean food, and the name Ghassan’s often comes up within seconds.

The business started in 1975, drawing on Lebanese family recipes. Today the second generation helps keep that tradition going strong.

Ghassan’s Fresh Mediterranean Eats has several spots around the city, but this guide focuses on the Battleground Avenue branch.

It is an easy stop for anyone running errands in that part of town.

Rice bowls are a smart fall order because they are warm, filling, and easy to customize.

Choose from Chicken Shawarma, Harissa Chicken, Beef Kafta, a Veggie bowl, or BEYOND Kafta for a plant-based twist. The harissa brings a gentle heat that feels great on a cool day.

Starters deserve attention as well.

Muhammara, a smoky red pepper dip, is a hidden treasure, and the Hummus Trio lets you sample a few styles at once.

Fried cauliflower makes a crunchy side that even veggie skeptics enjoy.

Hosting a game-day party?

Grab take-home tubs of hummus and tabouli to feed a crowd without cooking.

Catering and a food truck are available too. Finish with baklava or a nutty date bar.

Hours run Monday through Saturday from 11 AM to 9 PM, and the restaurant closes on Sundays.

You will find it at 1605 Battleground Ave, Greensboro, NC 27408.

3. Zaytoon Mediterranean Grill

Zaytoon Mediterranean Grill
© Zaytoon Mediterranean Grill (ZMG)

Zaytoon means olive in Arabic, and that little fruit sums up the spirit of this place: simple, wholesome, and full of flavor.

Annah Awartani and her late husband, Masoud, opened the restaurant in 2000.

More than two decades later, Annah still leads with a belief that food can be medicine.

Zaytoon Mediterranean Grill sits on North Elm Street in Downtown Greensboro, a short walk from many offices and city landmarks. Its kitchen uses fresh, clean, organic, and locally sourced ingredients whenever possible.

Small details make a big difference here.

The cooks use Celtic sea salt and unbleached, unbromated flour, which shows how much care goes into each dish.

If you try to eat healthy during the holiday season, this is a great place to start. Building a bowl is the main event.

Pick a base, add a protein, pile on vegetables, and finish with one of the house-made sauces.

Every bowl can taste different, so it never gets boring.

Appetizers like hummus, spicy feta, and baba ganoush come with pita for dipping.

Fresh salads and sides are available too. Love the flavors?

Zaytoon sells packaged goods at The Greensboro Farmers Curb Market, The Corner Market, and Deep Roots Market.

Current lunch hours run Monday through Friday from 11 AM to 3 PM, with the downtown restaurant closed on weekends.

Find it at 114 N Elm St Suite 102, Greensboro, NC 27401.

2. Kapadokia Grill

Kapadokia Grill
© Kapadokia Grill – Mediterranean Turkish

Few things beat a free glass of Turkish tea after a good meal.

At this cozy spot, guests often receive complimentary tea or coffee, and that small gesture sets the tone.

It feels like visiting a friend’s home rather than a restaurant.

Kapadokia Grill is an independent Mediterranean-Turkish restaurant in the Sedgefield area. Locals praise its spotless dining room, warm service, and food inspired by generations of homestyle cooking.

Lentil soup should be your first order on a cold night.

It is smooth, comforting, and perfect for dunking bread. Cheese rolls, golden and crispy, make another tasty starter.

For the main course, döner kebab is a crowd favorite, with thinly sliced seasoned meat.

Combo platters bring mixed grilled meats for those who want variety.

Chicken platters are a solid, filling choice too. Mezzes like hummus, baba ganoush, and tabuleh are great for sharing.

Everything is halal, and the kibbeh and falafel add even more options.

Here is a money-saving tip: stop by Tuesday through Friday between 11:30 AM and 2:30 PM for the lunch special. You build a pita with falafel, chicken, köfte, or döner, then add fries, rice, or salad plus a canned drink.

Regular hours start at 11:30 AM daily, closing at 8:30 PM most nights and 9 PM on Friday and Saturday.

The address is 5814 W Gate City Blvd, Greensboro, NC 27407.

1. Osman’s Rice & Meat

Osman's Rice & Meat
© Osman’s Rice & Meat

Newcomers sometimes bring the biggest surprises.

Osman’s Rice & Meat opened recently, announcing its arrival on Facebook, and it is already giving Greensboro another reason to crave rice and lamb.

The name tells you exactly what to expect, and that honesty is refreshing. Osman’s Rice & Meat is a small, halal local business serving West African and Mediterranean dishes.

The dining room is quiet, and there is plenty of parking, which makes it an easy weeknight stop.

Look for it at 601 Milner Dr, Greensboro, NC 27410. Chicken Mandi is the current menu’s clearest mandi option.

The dish pairs slow-cooked chicken with smoky Mandi-spiced basmati rice.

For lamb, the live menu instead lists Royal Lamb Haneeth, a slow-roasted lamb dish served with fragrant basmati rice.

Hungry for more? The current menu also lists Beef Kofta with Rice and Mediterranean Salmon alongside the Royal Lamb Haneeth.

Family Feast combinations offer larger-format portions of meat, chicken, rice, salad, and drinks.

Some surprises appear on the menu too.

Current options include spaghetti with minced meat and cheese, Mediterranean salmon, and boneless beef served with rice and spaghetti.

Staying in? Delivery reaches areas like downtown, Irving Park, and Friendly Avenue.

Hours run from noon to 9 PM, seven days a week.

More to Explore