Cancel

    Open app

    Search

    Sultan's Deli

    4.4 (260 reviews)
    InexpensiveMediterranean, Greek
    Closed 11:00 am - 8:00 pm
    Updated over 3 months ago

    Order Sultan's Deli Takeout or Delivery

    Sultan's Deli Photos

    SULTAN'S DELI ATMOSPHERE

    What's the vibe?
    Casual
    Quiet
    Good for groups
    Good for kids

    You might also consider

    More like Sultan's Deli

    Recommended Reviews - Sultan's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Lebanese Platter
    Andrea A.

    A hidden gem! Came here for a quick, affordable bite. Got the Lebanese platter which included falafel, baba ghanoush (roasted eggplant dip), hummus, tabbouleh (salad with tomatoes, mint, onion, etc), pita, and chicken kebab (opted to get double meat since it was only like $2 more). Overall, everything was tasty: falafel was crispy on the outside & soft on the inside; chicken was charred nicely but a little too salty for me; tabbouleh was refreshing; pita was soft & I really liked that it was grilled; hummus & baba ghanoush were yum. Ambiance is okay (just a little dingy feeling but there were some delicious aromas coming from the kitchen to counterbalance haha), so we opted to sit outside (there are like 2 or 3 small tables outside). Service is fast. Lots of parking available. 8/10 would recommend!

    outside of restaurant
    Mary-Ann L.

    You know this place offers great food when you're greeted by delicious smelling smoke (kabob!) from the kitchen that permeates the entire large dining area. Ordered 2 of the same: 2 kabob Mediterranean (Greek salad, tsatziki sauce, hummus, grape leaves) , platter, there are a variety of platters that cone with the 3 protein choices: lamb/beef, chicken or gyro. There are many platter choices that give you salad or rice or grilled veggies or fries or grape leaves and hummus! Service was friendly and professional! And oh don't forget pistachio baklava!

    the interior of a deli
    Elizabeth N.

    This is a fav spot for the family! They have amazing food and the prices are reasonable. If you like middle eastern food this is the place for you!

    Original Gyro Sandwich combo with Fries
    Brian L.

    It's the perfect place to drop by and grab a quick bite to eat. Came into Sultan's to grab some lunch to take back home. They have a wide variety of items on their menu. When I went to order, they were also very accommodating with some item adjustments and were able to accommodate to my specific changes. Got my food very quickly and was very surprised with how full I felt after eating. Will definitely be coming back for lunch soon.

    Original Gyro Sandwich with Greek Fries. AMAZING!

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Absolutely wonderful food! Good friendly service. The decor is minimal. The prices are very reasonable.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Elliot C.
    115
    63
    11

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Nice people, good food and reasonable prices. Their sweet tea has a nice unique flavor.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food. So tasty. I've been here a few times and I highly recommend it. I wish the gyro meat tasted more authentic but still good food.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joy A.
    0
    18
    3

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 13
    Thanks 0
    Love this 11
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food was delicious and great portion sizes. We had it delivered and everything was perfect

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great price great food. I had the gyro and the falafel sandwich's there on 2 different occasions. They were good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Excellent food! Everything is fresh and cooked to order. Great service! We will definitely come back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    This little spot has become a date night favorite, Best lamb gyros in town!! fries are always crispy and hot! If you haven't tried you must!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 8
    Thanks 0
    Love this 7
    Oh no 0
    Photo of Don S.
    96
    47
    6

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Ask the Community - Sultan's Deli

    You might also consider

    Verify this business for free

    People searched for Mediterranean 2,650 times last month within 15 miles of this business.

    Verify this business

    Greek Kouzina

    Greek Kouzina

    4.0(118 reviews)
    15.8 mi
    $

    We came in around 1:15 on a Wednesday, excited to try this spot after reading all the great Yelp…read morereviews and seeing the 100 sanitation score. The place was clean, which was nice, but it was surprisingly loud for how not-busy it was. We ordered the steak and cheese pita, the beef burger, and a salad. The salad was fresh but super watery, which made it a bit disappointing. The steak and cheese pita didn't really have much flavor and kind of fell apart as we ate it. It also had a runny sauce that wasn't tzatziki, and we weren't quite sure what it was supposed to be. The burger was okay, but the patty was that perfectly round, pressed kind of meat that felt a little too mass-produced. Honestly, the burger would've been better without the meat. The sweet tea had an odd aftertaste we couldn't quite figure out. We ended up eating most of the food (except the salad, which we boxed up), but overall it just wasn't what we were hoping for. We eat at a lot of Greek restaurants--some run by Greek friends--so this didn't really feel authentic to us. Nice people, clean spot, but probably not a place we'd come back to.

    DOUBLE CHECK YOUR ITEMS BEFORE LEAVING. I'm honestly pretty furious with my experience here. After…read moredriving 20 minutes each way to pick up my order, I got home only to find an item completely missing. When I called to sort it out, the manager not only refused to acknowledge the mistake but flat-out insisted the missing item was in the bag, implying that I was wrong or lying. It absolutely was not there. This kind of dismissive and unprofessional attitude is completely unacceptable. As far as the food. A Greek salad with ONE olive, one single slice of cucumber and a single slice of tomato is not a Greek salad. It's honestly laughable. The tzatziki , hummus, bulgar pilaf and rice were decent. But the meat? Very tough. Didn't seem fresh. The stuffed grape leaves. Definitely not made in house. The gyro meat I cannot speak of because it was missing. Maybe they were doing me a favor. NEVER AGAIN. Poor food. Poor management.

    Photos
    Greek Kouzina
    Greek Kouzina
    Greek Kouzina

    See all

    Kipos Greek Taverna - Moussaka. $19. Eggplant, beef, potato, bechamel souffle.

    Kipos Greek Taverna

    4.0(572 reviews)
    15.4 mi
    $$

    Covered walkway coming in full of flowers and plants. The restaurant interior still gives you an…read moreopen air feel with a wall of glass and the light scent of flowers. Staff came to us immediately for our drink and appetizer order then allowed us the requested time to view the menu. The ambiance and feel of the place is incredible! We ordered the Greek mimosa and the spartan Bloody Mary along with the avgolemeno soup to start. Then the Pasticho and mousaka .Being Greek we are very particular about our Greek food. The Greek mimosa was excellent, the flavors aren't anything like a regular mimosa it is a whole new experience, if you like a red or rose wine try it! The bloody mark has a bit of a bite but it too has a great flavor I would not order if you don't like spicy or can't have salt. The avgolemano was delicious just the right amount of lemon too simple and elegant just lemon egg chicken rice and broth with light seasoning. The Pasticho was excellent! They even bought the right noodles ! About as close to my yaiyas as a restaurant can get! The mousaka was also delicious. Many times you get it the eggplant is either greasy or hard. This was perfect and not highly seasoned. I recommend giving this restaurant try parking is definitely a lot easier than Tara and the food is excellent and the ambience is fabulous!

    This restaurant itself is beautiful, especially when the weather is good. The covered outdoor area…read moreis very well decorated, and allows for a private little haven despite being so close to the street and parking lot one is not able to tell even in the slightest. Hidden away in the corner of the shopping center it is a little hidden gem. The interior is also quite nicely curated but if weather allows, I highly recommend opting for outdoor (coming for somebody who typically does the opposite. Went for a semi casual lunch and it was a great option. The menu reflected solid Greek options, with both meat and veggie focused dishes. While everything tasted quite good, the lamb was incredibly tough. Despite being described as slow roasted, both in gyros and sandwiches the lamb was near inedible. Knives and teeth could barely cut through, and despite chewing some swallowed had to just be of larger chunks. The meat itself was tough and there was just so much connective tissue. Now it did taste good but the eating experience was quite disappointing. Portion sizes were generous, and pricing was fair. Even desserts were large and easily shared with full plate sized baklava and slices. Service was friendly, though a bit slow for lunch and especially this cuisine. Not sure if it was just a bad day for the meat but otherwise ur honeslty would have been a much better experience, but lamb that tough, it was just quite shocking.

    Photos
    Kipos Greek Taverna - Lively dining area

    Lively dining area

    Kipos Greek Taverna - Manouri Cheesecake. $13. Graham cracker and sweetened manouri cheese, fruit and honey.

    Manouri Cheesecake. $13. Graham cracker and sweetened manouri cheese, fruit and honey.

    Kipos Greek Taverna - The Manolada. $14. Strawberry-infused rum, fresh lime, basil, and sugar, topped with ginger beer.

    See all

    The Manolada. $14. Strawberry-infused rum, fresh lime, basil, and sugar, topped with ginger beer.

    Taverna Agora - Spanakopita. That's a lot of spinach in there!

    Taverna Agora

    4.2(1.2k reviews)
    13.6 mi
    $$

    Taverna was on of my best meals of 2025. Great honest food, great atmosphere and great people. Did…read moreI mention reasonable prices (not cheap but fair). Ask to sit upstairs on the roof (enclosed in glass for cold days). Biggest hit for appetizer was stuffed eggplant, but the grape leaves and trio of spreads and pita were also solid choices. I ordered the lamb burger with village Greek salad - great meal. If I lived in the area, This would be a staple. Gardner

    The rooftop patio is the reason to come here. It has that breezy Mediterranean vibe that makes for…read morea really nice place to sit outside, have a drink, and enjoy the weather. We started with the saganaki and hummus, then decided to go all in and order the Grecian Feast for two. In hindsight, that was a lot of food after already getting starters. Definitely come hungry or plan to split the feast with 3. The platter itself is huge and comes with a dip, rice, salad and your choice of meats and/or seafood. The highlights for us were the spicy feta and the salmon, both of which had great flavor. The lowlight was the chicken, which was way overcooked and ended up tough and pretty tasteless. Service unfortunately dragged the experience down quite a bit. It felt like we waited about 15 minutes before anyone came by with menus, then another 15 minutes before our drink orders were taken. Once we finally ordered everything, the food actually came out fairly quickly. But by the end of the meal we were basically hunting for our server. At one point we both separately went to the bathroom (including a trip to the one downstairs) and still had not seen our server to try to get the check. Overall, come for the rooftop atmosphere, but I would recommend ordering all of your drinks and food at once so you can just sit back and enjoy the patio without waiting around for service.

    Photos
    Taverna Agora
    Taverna Agora - Proteins from the Grecian Feast

    Proteins from the Grecian Feast

    Taverna Agora - Menu Outside

    See all

    Menu Outside

    Nikos - Short ribs

    Nikos

    4.2(133 reviews)
    17.7 mi

    Bottom line: An amazing Sunday brunch visit to Nikos, I can see why they are included in this…read moreyear's Michelin Guide. From starters, beverages, and meal, it was very pleasing. My Knufe Pancake was just the right mix of sweet and savory, an unexpected hit. I give all five stars for this visit! The Deets: Some friends in Durham invited my for brunch and we decided to hit the Sunday brunch over at Nikos in Brightleaf Square this time. This Greek restaurant has recently been included as a "Selected Restaurant" within the 2025 Michelin Guide so with that and seeing their pretty interesting brunch menu, I was in (considering Greek cuisine is usually not one of my go-to foods, I was still intrigued). We had a reservation right as they opened and it did not take long at all for Nikos to have almost every table full quickly so the word is out. The atmosphere is very bistro like in feel and appearance. Our very helpful and positive server Maggie made sure we had our menus and took our drink/starter orders. I went with a hot latte that was perfect when delivered. I also enjoyed one of their mocktails in the Athena Blush (muddle cranberry, lemongrass, apple tea, and club soda) in that it was a great combination of flavors with successfully avoiding being too sweet as mocktails most often can be. We noshed on some great tzatziki (Greek yogurt, cucumber, garlic, lemon) for starters that came with pita but we also ordered their sourdough bread. It took a bit longer to get that sourdough loaf but it was so worth it...warm, fresh, and so delicious! For my main, I went with the Knufe Pancake (filled with mozzarella cheese and kataifi, topped with pistachio praline and served with a side of warm lemon maple sauce). I loved it. It was just enough sweet and savory both to satisfy me. I am glad that the warm lemon maple sauce was served on the side...I took a few bites with it and liked it but I found it much better for my tastes to be paired with the pistachio praline that topped the pancake. My friends thoroughly enjoyed their selections (see my pics for their meals) as well. I am so glad I ventured a bit out of my comfort zone and went with brunch here at Nikos...it was wonderful, I highly recommend!

    We chose this restaurant to celebrate our daughter's graduation because we had such a wonderful…read moreexperience there previously. Unfortunately, this visit was extremely disappointing, especially given the importance of the occasion and the amount we spent. The service was very slow, and the overall experience simply did not match the standard that brought us back in the first place. While the manager did apologize and brought an extra dish to the table, the repeated apologies did not really make up for the poor pacing and frustration during brunch. The menu has a lot of variety but there are no substitutions or adding protein to a salad.... But the food was good! Since the food took a while -spirits were dampened. This is a great place for two to four people but since we were a party over six, our server was guaranteed a 20 percent tip -so maybe there was no incentive for great service.

    Photos
    Nikos - Newly "Selected Restaurant" status in Michelin Guide 2025!

    Newly "Selected Restaurant" status in Michelin Guide 2025!

    Nikos - Branzino

    Branzino

    Nikos - Interior - looking toward the bar

    See all

    Interior - looking toward the bar

    Sultan's Deli - mediterranean - Updated May 2026

    Loading...
    Loading...
    Loading...