Nate’s Deli & Restaurant Menu

  • Beverages
  • Soup
  • Deli Salad
  • Salads
  • Combo Sandwiches
  • Burgers and More
  • Deli Sandwiches
  • Vegetarian Platters
  • Specials
  • Dinners
  • Sandwich Rolls
  • Sides
  • Desserts

Healthy Meal suggestions for Nate’s Deli & Restaurant

  • Beverages
  • Soup
  • Deli Salad
  • Salads
  • Combo Sandwiches
  • Burgers and More
  • Deli Sandwiches
  • Vegetarian Platters
  • Specials
  • Dinners
  • Sandwich Rolls
  • Sides
  • Desserts

Visit below restaurant in Cleveland for healthy meals suggestion.

  • Ben S.

    Nate's is a wonderful local lunch place. The place is always busy for dine-in and very popular with take away as well. They do participate in delivermefood.com's service (a third party restaurant delivery service), but there are order minimums that depending where you want it delivered may be hard to meet when just getting lunch for one. I couldn't meet the $30 minimum for my neighborhood so I called in an order. I was impressed that I was given just a 10-15 minute wait time when I called at noon. I ordered the Shawarma Plate on Hummus. It was served (see photo) in a rectangle to go container. It was completely filled with hummus and then layered with thin and small chopped pieces of well done beef. It was wonderfully flavoured with onion and parsley. I was given three full sized soft circle pitas with it - way more than I needed, but one is great to have so you can mop up all the left over hummous with it. Even with taking hummous with each forkful of meat there was so much left at the end to dip the pita in. Wonderful filling lunch! If you've not tried Nate's definitely make a visit soon. They only take cash, but there are two banks on the same block as them. Friendly and fast service and my order was ready in the time frame given and despite being super busy was handed to me with a smile.

    (5)
  • Olwen C.

    I recently heard that Nate's has the best hummus in Cleveland. I love Mediterranean food so it was already on my list of places to try, finally got a chance to have lunch here today with my parents and my fiancé. We all ordered something different and shared sides of hummus, babaganooj, and tabouli. The best hummus in Cleveland? I haven't had many others, but this was so far not even near the top of my favorites. Not bad, though. I was just surprised. I ordered the shawarma sandwich wrap. The meat was very tasty but lacking something as a sandwich. It didn't come with any tomato, lettuce, garlic sauce. Nothing. Just meat and bread. My mother ordered the chicken shish Tawook. Same thing. Just chicken and bread. Dad had the dinner kefta plate. His was probably the most food, but at $14 it was a bit much for lunch. We also tried the shawarma over hummus plate. That was a big surprise when it came out because the little plate it was on was so small! The size of a side salad plate. And that was $12. I had noticed the photo on yelp someone posted of the same dish in a take out box and it looked like they were given a lot more food. I would've liked some garlic sauce but that didn't come with any of our meals. Other than 1 coffee, none of us ordered a drink and the bill came to $57. It was just not as good as I was expecting. On the plus side though we were greeted when we walked in, and our waitress was friendly. Parking could be a disaster but we lucked out and found a spot.

    (3)
  • Michelle P.

    Just went for the first time for lunch the other day. If you like middle eastern food then this place is a must to check out! Service was top notch and food was the best middle eastern food I've have in Cleveland. We were greeted right away and my co-worker and I ordered the grape leaves, hummus and falafel plate. No joke, the food was out within 5 minutes after ordering! The portions are large and prices are cheap! Just make sure to bring cash or a check. Also, if you go in the back door you have to walk through the kitchen - but don't worry all the staff is friendly and they greet you while you walk through.

    (5)
  • Rochelle M.

    Totally awesome, every time in every way. I would eat here every day if I could!!! Note: take cash, no cards accepted!

    (5)
  • Wafa I.

    A few months ago, I was on a mission to find the best gyro in Cleveland and with a recommendation in hand, I went to Nate's. I was greeted immediately upon entering by the owner and also a waitress who were both very friendly. It is a clean space, enough seating to bring a few people with you too. I ordered the gyro to go and a slice of carrot cake to go. The wait wasn't very long, no more than 10 minutes I was in and out. I could not wait to get home! The gyro: I've had many, many gyros and so when it came to this one, it was average to me, maybe slightly above. It was hot and fresh, sauces were amazing and everything came together nicely, BUT something about the meat itself left something to be desired in my opinion. Carrot cake: how can you go wrong with carrot cake? It was homemade and deliciously overwhelming, I ate it in 3 servings... YES, it's that big. Super friendly, clean, good food, good prices! Id come back and maybe try something else next time :)

    (4)
  • Pink P.

    Amazing Food. Excellent Service - Consistent, Consistent, Consistent! Best go to place for comfort food.

    (5)
  • Shilpi K.

    Hands down the best middle eastern food in Cleveland! Service is fast, food is fresh & servers are friendly! Hummus was good- served with warm pita. Grape leaves were tasty & fattoush was amazing- best I've ever had! Excited to go back and try other items!

    (5)
  • marc c.

    Such friendly, fast service. Falafel sandwich was great -- and so cheap! And the hummus bowl was HUGE. Great simple lunch spot for the whole family.

    (5)
  • Daniel G.

    I love Nate's! I have been here a couple of times, but am finally writing my review. The food here has been consistently good. Its conveniently located near the west side market (same parking), and features an array of Middle Eastern food at a great price. I got the falafel plate today and it was cheap, filling, and delicious. Plus, our meal came with free pita, and after ordering an extra side of hummus, we left lunch feeling very satisfied.

    (4)
  • Jenna H.

    Nate's Deli is everything. I am an extremely tough judge of Mediterranean food and it met all of my expectations. I ordered the fattoush, grape leaves, and swarma pita. My mom and I split all 3 and it was the perfect amount for lunch. The yogurt sauce was out of this world!! I could eat it by itself. The fattoush was the best I have EVER had and the raw kibbi is AMAZING. The service was impeccable, out waitress was on everything like flies on shit. I do wish they were open later on week days, though. I would love to be able to come home from work and look forward to eating at Nate's for dinner. One can dream....

    (5)
  • Matt M.

    Great little place with delicious homemade hummus, great sandwiches and a great twist on chicken noodle soup. Cash only.

    (4)
  • Paul W.

    OK. I'll admit it. Although a born-and-bred Clevelander (with multiple years away in other major metros), I only went to Nate's within the last year. Yes ....year. It always looked like a trashy dump and dirty as a deed done dirt cheap. A new work colleague suggested it last year for lunch and my eyebrows shot up with a "No way" message like two Wooly Bears tusslin' on a tree branch in October. OK, so I went. And, damn, it was GOOD. I love the waitresses ...I love the old school Cleveland crowd. And, yeah, the food is great. My faves? The shwarma/hummus plate. Share a fattoush. And, if Im starving? Add two falafel. Waddle out the door shortly thereafter. After paying cash. 'Natch. No credit cards accepted.

    (5)
  • Cara L.

    Shove a beef shawarma roll in your face and tell me it's not delicious. Go ahead -- I'll wait. Seriously, it's one of my favorite lunch items on their menu. Perfectly spiced beef rolled up with delicious tahini sauce in a warm, slightly crispy pita. You don't need anything else on it or in it. Just enjoy it as it is and thank me later. Also, they have a signature Nate's sandwich, but I can't remember the name. It's loaded with delicious deli meats, cheese, tomato, lettuce, mayo and more. I don't know if they sprinkle magic on it, or what, but it's darn good. Try it with a heartier bread, though. It's better than with the pita. The hummus is still the best I've had in CLE--ridiculously creamy with a hint of tartness, almost. It's just perfection. And the fatoosh... I mean, is there better fatoosh around Cleveland? Because if there is, I haven't tried it. Still cash only!

    (5)
  • Charlie M.

    This place is great. epitome of a well run family business. I usually pop in for some lunch take out during the work week. Even if the place is busy, food comes out fast, warm, and cheap. The shwarma roll is my absolute favorite, and the burgers are also good.

    (5)
  • Michael J.

    Best Lebanese food in Cleveland. No other place comes close. The hummus, Kibbeh nayyeh, and shish tawook are great.

    (5)
  • Steve L.

    Cant believe I have never been here until now, its the "place to be" of Ohio City. Everyone was very nice. Hummus and Tabouli were very fresh and good both around 5$. I grew up having lots of Arab friends, I myself am 1/2 Arab and all of their Moms would have Tabouli and Hummus on deck. Point being, I know freshness when I taste it and this is some good stuff! They gave us a whole bag of Pita and they said just take it for the road, which isn't a huge deal, but they could have been cheap and snatched it back up. Baked Kibbee with rice was about 8$, good portion, even better taste. Almost forgot, CASH ONLY!!! I still owe my friend 12$ =-0

    (5)
  • Shayla G.

    Their wraps, all of them, are delicious. Their hummus, pita (from Aladdin's Bakery), and their tahini sauce is delicious. Love this place for lunch, I've never had anything here that I didn't like. It may not be the best, but its consistently delicious and really, that's all you really need for a great lunch spot.

    (4)
  • John V.

    If you're from Cleveland and haven't been to Nate's shame on you. If you're visiting from out of town make it a point to stop in, either before or after your visit to the West Side Market. In the 23 years that I have been going to Nate's I have yet to sample anything other than their fantastic Lebanese food from their menu. Instead of a deli sandwich, make sure you try the superb baba ganooj and the beguilingly creamy hummus ($4.25/$6.95). The pureed eggplant is slightly smoky with the perfect balance of tahini and lemon. The hummus is addicting and you will want to eat it with everything; don't blame me if you find yourself dipping everything and anything in it, just like they do in Sandler's "You Don't Mess with the Zohan", trust me it's that good. Each of these delicacies is drizzled with olive oil, served with warm pita, and piquant, garishly colored pickled turnips. Next, try the Shish Tawook Sandwich ($5.50) - a rolled up piece of pita bread (like a cigar) contains tender cubes of chicken breast and a zippy garlic mayo. If you're looking for something more substantial, the beef Shawarma Platter with hummus ($12.75) will definitely satisfy. The fattoosh ($5.50) is equally satisfying in the "I-need-something-green" kind of way; mercifully the toasted pita chips remain crisp and you get plenty of tomatoes, green peppers and onions mixed with the lettuce, oil and vinegar. The tabbulee ($3.75/$6.50) at Nate's has the requisite zing from the fresh lemon juice based dressing without making your lips pucker like in some versions that I've had in those new age hippy-dippy joints. This is the real thing. For me, dropping into Nate's is like visiting my own family where the surroundings are well-known, the greetings sincere and relaxed, and the aromas familiar. The food is authentic, unpretentious, and remarkable for its consistency. There are some things that shouldn't change; I'm thankful Nate's hasn't.

    (5)
  • Tony A.

    Great atmosphere great food great service. There beef shawarma platter is wonderful. Tabouli salad is also great .

    (5)
  • Punit S.

    Great food! You can also get take out if you want. Just park at the westside market. There is also an entrance in the back, facing the parking lots. Bring cash...credit cards not accepted. Relatively inexpensive and totally worth it. You have to go!!

    (5)
  • Erin C.

    While I don't live in Cleveland anymore this is definitely a must whenever I am home visiting family. You must try the shwarma hummus, fattouch, and tabbouleh... it does not get better. Their fattouch has sumac which is an essential ingredient that you won't find most places. Their hummus is also totally unique, I have not found a place that can do nearly as good a job- they must use dried chickpeas instead of canned and you can definitely taste the tahini. The lamb shwarma is also perfectly spiced and delicious. My mouth is salivating just thinking about it.... If you are in the neighborhood this place is definitely worth your while. My family has been coming here for years and the servers are always great- making sure you have enough of everything- despite being swamped. Nate's is definitely worthy of the 5 star Yelp review.

    (5)
  • Samantha H.

    Went here for a weekday lunch and it was pretty hopping but we still got seated fast and got our food fast too. The hummus was wonderful, the fattoush salad was the best I ever had. Then we ordered a rolled shish tawook. I wouldn't really order it again because it's just not my thing but it was good. I'll have to go again and try something else as my main coarse. And maybe some baba ghannoush. Park in the lot behind this place and enter from the back. You will actually walk through the kitchen.

    (4)
  • Kelly R.

    This is my FAVORITE place for Middle Eastern Food, its not fancy, but oh is the food tasty and reasonably priced. I've been coming here for years and try to get here at least once per week. The servers know me. They know that I like to sit in the window so that I can people watch, and that I like my water without lemon:-). The place is always packed at lunch, but I never have to wait for my food. I love the Chicken Shishtawook rolled pita and the tabbouli. The rolled pitas aren't stuffed with lots of ingredients like other places, but still very good. Each order arrives with a side of peppers and pickled turnips (yum). I usually park in the back which means that I literally walk thru the kitchen to get to the dining area. The place is family owned and everyone in the kitchen is busily working....chopping up fresh veggies etc. As other reviewers have noted they don't accept credit cards, so I have to make it a point to make sure that I have cash before I go. The Fattoush salad is very popular and also very good and I also enjoy the chicken noodle soup which has a unique Middle Eastern twist.....cinnamon maybe??? I LOVE THIS PLACE!!!

    (5)
  • Daniel B.

    1st time here. Shared a sample platter with my wife. Never had most of the items before so there is nothing to compare to. However, we ate EVERYTHING. It was all good, different flavors. Also, it was enough for two people! So, our bill, with tip, was just under $20, a bargain. Good thing since they don't take any credit cards. I would go back to try other items.

    (3)
  • Joel R.

    Nate's serves authentic Lebanese food. I was introduced to this place when I worked on Franklin about 12 years ago. I since left the area, but returned twice over the last 10 years. The baba ghanoush is exceptional...very flavorful and made with care. I recommend the Hummus and Shawarma (beef or chicken). You will not be disappointed!

    (5)
  • Mehul P.

    A middle-of-the-road rating for an seemingly not-middle-of-the-road middle eastern fare. Nate's Deli provides you with accessible and ecumenical approach to the Mediterranean delicacies. In this case, it's great and also... something of a hindrance. We opted for carry out as a quick bite. I will remark, as others have, that the service was above excellent and speedy! In no less than ten minutes had the Falafel sandwich roll and Hummus roll along with tabbouleh salad been completed, ready for my departure. I was told that the lunch rush would be heavy but at 11:30am, I was in the clear for easy and quick service. Not accepting Credit/Debit is a must-know to first-timers here and could be seen as a detractor, but it doesn't take away from the food. I found the wrap/rolls to be adequately stuffed but with more pita than filling. I did like the addition of pita with the tabbouleh salad however (which in itself was just right). The ingredients seemed fresh and crisp, but the mixtures left something to be desired. Nate's is going to be a nice place for you to come in on any afternoon for a brunch or lunch with good people. Expect great service and awesome value! While I echo a great deal of what others have written, I am hard-pressed to give Nate's above three stars. My main reason being that, as good Mediterranean food is difficult to find, just because a place stands outs in a small market, it doesn't make it amazing. In short, Nate's will fulfill your falafel fervor. Will it stuff the pita pocket that is your stomach? Most undoubtedly so. But don't let the romance of the decor and toasty flat breads fool you; While this may be the best Cleveland has to offer, clarify whether you have a love or lust for Mediterranean food before you decide.

    (3)
  • Jillian P.

    GOOD: The prices for most things! The food is good, their service is fast and friendly, and it feels nice and homey inside. OKAY: I think other people have said this, but their wraps are on the smaller side and could use some more filling. Their baklava isn't really worth the $1, go get some at the Market instead. BAD: Not always obvious they don't take credit cards. They should really stick that on the menu or something.

    (4)
  • Steve M.

    This deli has both American sandwiches and middle Eastern food. We went with the middle Eastern food. Food was tasty, with good sized portions. I had the gyro and my wife had the chicken kabob wrap. By the way, the pink pickled vegetables included with your meal are pickled turnips.

    (4)
  • Devin S.

    The food was wonderful! I had the Hummus and my friends both had some really good salad type thing... My boyfriend wasn't up for trying anything new and just had a BLT but he said that was good too! The only thing that bothered me was that they didn't take credit cards and there was barely any signage telling us so! I play on going again the next time I actually have some cash on me!

    (5)
  • Mohamed E.

    Excellent and authentic, best place in town. enough said!!

    (5)
  • Suzan S.

    Hands down best Arabic food we've tried in a while, I live in Chicago and nothing compares! Grape leaves, kibbe absolutely phenomenal. Tastes like my grandmas home cooked food. Kabab and kofta also were great! I was initially turned off by the name, but it was an absolute delight. Will be a regular spot for us from now on.

    (5)
  • Lincoln G.

    A Cleveland tradition. Best fattoush I've ever had.

    (4)
  • Aaron F.

    We entered through the rear entrance which allowed us observe the kitchen in full swing. The preparation in the kitchen got me really excited for lunch and the prices on the menu made me want to order everything. Their are certainly prettier restaurants from the outside, but for the $ this is probably as good as Greek food can get.

    (5)
  • Keith M.

    I cannot say enough good things about Nate's. Another staple on W.25th. Amazing service. Great for take-out if you don't want to squeeze into the restaurant. Very affordable and super tasty.

    (5)
  • Cecilia E.

    The hummus and tabbouleh wrap was completely delicious! The baba was a tad smoky flavored for my liking. Overall, a good experience.

    (3)
  • Rick M.

    Just had the best shawarma and hommus I've ever eaten. I am now ruined for Alladin's. This is one of those places that will make it very difficult for me to eat anywhere else if I am within a mile.

    (5)
  • J S.

    Amazing food. They really make you feel like you're enjoying a meal made with pride by people who have been using the same family recipes for years. The falafel is the best around. Only open for lunch, fast friendly service, clean and simple dining room. Cash only. Great for vegetarians, great value. Only losing a star because I wish they made fresh pita rather than providing you with a package of Aladdin's pita.

    (4)
  • Teddy B.

    Well done. Arrived for an early lunch date and was immediately taken care of. Upon choosing of our seat our server came out immediately with menus and offered us a drink. Soon while sipping on hot lemon water I made my order for the hommos plate and my date ordered the baba. Both done well, not too tart, not too bitter. All in all a good lunch experience. will come back for sure.

    (4)
  • Rod S.

    Went here with a large crowd, and everyone tucked into this food like there was no tomorrow. The stellar hit for me was the beef shwarma platter, succulent, perfect hints of sweet and musky spices. most amazing lebanese shwarma I've had, so good it doesn't even need other sides. Others loved the fattoush, and the hummus. The savory food is so good, I would definitely skip the sweet stuff.

    (4)
  • Rachel B.

    My family and I got takeout from here today (via Food Fetchers). We ordered WAY too much, but we needed to stock up! My husband got a couple of NY style deli sandwiches and said that the corned beef was the best he's had in a long time. My mom and I got falafel sandwiches and fatooush salad. We also got some hummus and an obscene amount of pitas. While everything tasted very fresh, with unique flavorings, I was not the BIGGEST fan of how much salt and vinegar were used. Other than that, a great middle eastern staple in the Cleve!

    (4)
  • Natalie W.

    I can't express how much I love the food here. The chicken shishtawook and shawerma sandwiches are so delicious you could cry. When I travel to Cleveland, it is the first place i stop after the airport! I would fly there just for the food. Love it!

    (5)
  • Kimberly S.

    We order in lunch quite a bit where I work, and Nate's Deli is one of my favorites! I must admit that I'm oddly confused by the amount of options they have on their menu. Seriously - Burgers, Middle Eastern yummies, and deli sandwiches? What? Well, I suppose I don't have to care about the weird menu, because the food is delicious! The Falafel Sandwich Roll wrapped between fresh Aladdin's pita is just wonderful. Their falafel isn't super crispy, which I like - and their hummus is super creamy and wonderful. Add a little hot sauce to the hummus, and you have yourself a delicious kick!

    (4)
  • James B.

    Ate lunch at Nate's while visiting Cleveland for the day. Longtime family run restaurant featuring deli sandwiches and Mediterranean fare, comfortable, near the very cool West Side Market. I may have been the only one from out-of-town, the entire restaurant seemed filled with locals and regulars. I had the Fattoush and Shawarma Platter with hummus - delicious, among the best I've had. Highly recommended, will go back again whenever I'm in Cleveland.

    (4)
  • Jon S.

    We went at about 2:00 PM with a party of 5 and were seated promptly. Parking can be tricky and I only found out later about the lot in back! At first, I was a bit skeptical of the service as it took a while to get to our table, but once we ordered, everything seemed to fly out of the kitchen!! The Hummus, Falafel Platter, and even a chicken noodle soup. Everything was tasty and our server was a real delight, as was the rest of the family. Anybody planning a trip to the West Side Market to should include a stop here as well.

    (4)
  • Alex H.

    Enter Nate's Deli and you step into an intimate restaurant filled with warmth and good smells. Immensely satisfying dishes, generous portions of pita, and piquant garlic mayo contributed to the delicious experience. Everyone working seemed happy to be there. A trip to the bathroom takes you through the kitchen past the beaming faces smiling kindly at you. They also sell mint gum if you're concerned about garlic breath.

    (5)
  • Rowena D.

    I loved the hummus here. It had a nice smokey taste to it. And, with the big bag of pita bread they give you, it was even better. Along with the hummus, we ordered the baba ganoush, tabbouleh, and fattoush to share. I also had the chicken shish tawook sandwich. It was tightly wrapped in a thin crisp pita. The restaurant itself makes you feel at home. The servers were really nice. On my way to the restroom I saw family members in the back kitchen cooking and prepping food including grandma. I will definitely return here when I visit Cleveland again.

    (5)
  • Lucy B.

    Love, love, love Nate's. Expecting great things based on the Yelp reviews, we tried Nate's for the first time on Saturday and were not disappointed. Our hostess was so friendly and gave her recommendation of what we should order as first-timers. We went with the felafel plate, stuffed grape leaves, half plate of hummus, and fattoush. We shared it all and it was the perfect lunch for two. All of it excellent. And the bill at the register? A tiny $19.87. Can't wait to go back.

    (5)
  • Aixia B.

    Very tasty food. Fast service.

    (4)
  • Catrina O.

    Yesterday brought us a trip to the dog park, hungry bellies, and an empty fridge. So after a quick yelp search, we called Nate's Deli at 4:30pm. By 5:00 we were chowing down on soft pita, warm but not too crunchy falafel and creamy potato salad. They even put extra hummus on our sandwich rolls. Delish! Although the deli was getting ready to close, they filled our order at record speed, and even gave us an extra potato salad. Now, that's what I call service. The food is delicious, my beau says the service is ultra friendly and you get fresh food quickly. I can't believe it's taken us so long to try out this gem a short bike ride from our house. We will absolutely be back for more.

    (3)
  • Burnetta H.

    Loved the falafel wrap with tahiti sauce omg it was banging and i might not be spelling this stuff right but it was so good that i gotta go back...i wanted another wrap as soon as i finished eating that one...the service was quick and the waitress was down to earth but not over friendly...it was packed and had a mixture of people, very diverse and I would recommend anyone to go and lol to take me with them

    (5)
  • Ben C.

    Everyone agrees Nate's has delicious Mediterranean food - hummus, tabulee, sandwich rolls. Also has refreshing homemade lemonade. Service is pleasant, fast and efficient. If you get a chance to go, take a peek into their kitchen in the back and see people working with dough and fresh ingredients. I think they are mainly open for lunch. Cheap, cash only. Highly recommended.

    (5)
  • Karen W.

    Best hummus I've ever had I've been craving it ever since I first ate here a few weeks ago Unfortunately, no credit card accepted But good stuff nonetheless!

    (5)
  • Moe A.

    Everything about this place is good. The shawarma platter is worth the 45 minute drive it takes me to get there. The falafel and hummus is good too.

    (5)
  • Sonny P.

    Best Hummus in Cleveland. Hands down.

    (5)
  • George A.

    I must preface by saying I have been frequenting Nate's for well over a decade. The owner is a very close friend of my family, however that has no impact what-so-ever on my review. - Being Lebanese and having lived in the Cleveland area my entire life, there have really only been two options in Cleveland for the best Middle Eastern cuisine, both being Lebanese restaurants (Lebanese define Middle Eastern food, ask Anthony Bourdain). Besides Nate's, the other - now closed - was The Middle East Restaurant over on E.9th & Prospect. After that restaurant closed, Nate's remained as the undisputed champion of Middle Eastern restaurants in the Cleveland area. I've been eating these foods my entire life and knowing how they SHOULD taste, I can honestly say that Nate's is truly on point in terms of authenticity. Whether it's mezza like hummus, tabouli, fattoush, baba or meals like shawarma, falafel, kefta; All are extremely tasty at Nate's. If you're daring and not a vegetarian, try the kibbeh nayeh (if available). It's more of a delicacy and may require an acquired taste. A lot of Lebanese jokingly judge how well of a cook you are on your ability to properly (key word) prepare it. I've had it here, it is excellent. Only one place I've ever been (in the US or in Lebanon) has made it better. All in all, Nate's is an Ohio City legend. If you haven't tried it, do yourself the flavor ;)

    (5)
  • Teri l.

    This IS the best Middle Eastern food in Cleveland and surrounding suburbs. I agree that it is better than Alladin's. Everyone in our party was there for the first time, and we all agreed that the food was outstanding. We will be back.

    (5)
  • Mark S.

    Nate's is my favorite Lebanese restaurant in Greater Cleveland. The menu has some deli sandwiches (i.e., corned beef, etc.), but the main attraction is the Lebanese food. Walk back through the narrow passage to the restroom, and you'll pass by the bustling kitchen where (presumably) Lebanese women chop fresh beets to garnish the delicious, authentic dishes. This is a great alternative to Americanized takes on Lebanese in the area, and its location just steps from the West Side Market makes for a real urban experience. Easily reached from the RTA Red Line, one station west of Tower City Center... Highly recommended!

    (5)
  • William L.

    So the wife and I went to W25 for the day. She wanted to go to Nates Deli to eat. When we arrived the place was 40% full and quiet. Me being 6'3" 225 lbs we sat in one of the empty booths. The waitress immediately came over and quickly instructed us "you can't sit there" because it was for 3 or more people and we had to sit at a table for two that are the size of a SCRABBLE board. We moved over to the smaller table but quickly agreed to leave after her order to move. With 30 restaurants on W25 they need to relax and be a little more accommodating.

    (1)
  • Michael H.

    The food was phenomenal and the prices even better!

    (5)
  • Aaron M.

    Spot on food and service for the money. The deli sandwiches are excellent, the shistawouk is divine. About the only thing Nate's doesn't do is credit cards - bring cash or a check if you want a great, quick meal.

    (4)
  • Sandro G.

    The best middle eastern food in the city and one of the best restaurants in the city. Go!

    (5)
  • Melissa C.

    A good friend introduced me to Nate's in January and have gone back 4 times since. In love with the fattoush which is perfect in everyway, fresh with just the right amount of lemon, sumac and olive oil. The hummus is so delicious with just the right amount of tahini for my taste. I love getting a meal that satisfies both my hunger and doesn't shock at the register. Can't forget about the friendly, competent service! Also nice to get a peek into the kitchen and find everyone laughing, smiling and enjoying themselves. I think there is a direct connection between the happiness of the cook and the quality of the food - just my experience!

    (4)
  • Vanessa H.

    HANDS DOWN the BEST Middle Eastern food I have ever had.... everything is prepared in the back kitchen FRESH and by HAND! This place has been around forever and they know how to do it. Don't be put off by how crowded it may be, the service is FAST and the food comes out within minutes. The combination platter is good for those experimenting with MidEastern food. I can't say enough how much I love Nate's and miss it now that I love in California. I at least visit 2-3 times everytime I am in town.

    (5)
  • Stash B.

    The vegetarian platter is awesome. The hummus and baklava were really tasty. I would definitely go back.

    (4)
  • M. C.

    I've been going to Nate's for ahem, decades. Now bring my three children along with me. Husband and I get hummus, grape leaves, and shish tawook sandwiches; the same thing EVERY SINGLE TIME. The waitresses know not to bring us menus since we don't need them. Daughter just branched out and ordered the sharwma sandwich, (sp?), and that may be her new favorite. Had the fattoush salad too, and loved the freshness of it, just can't order everything as much as I'd like to do so. A reviewer called Nate's "average." Yelp Readers; it is so beyond average. Beats Aladdins all to heck. I keep a large container of their garlic mayo in my fridge. Most items are made in house; love the homemade yogurt that comes with the grape leaves. Fast service, very fresh food, reasonable prices. Cannot beat Nate's!

    (5)
  • John S.

    This place has the best Middle Eastern food I had while I lived in Cleveland. That's not necessarily saying much, although I wouldn't be afraid to pit food from Nate's against food from any Middle Eastern place in the US. The hummus is especially good. If you don't like smoking, do yourself a favor and order takeout. I probably took six minutes off my life by actually eating at this place four times. (Secondhand smoke kills.)

    (4)
  • a m.

    Definitely, a diamond in the rough. Whenever I'm in market square for lunch, I stop by Nate's, my favorite hole-in-the wall. Nate's Deli has been around for years and it is always busy. The restaurant is a former store-front a few doors down from the West Side Market; parking is in the rear. This is where it all begins. If you park in the back, you walk in through the kitchen with the whole family working. Elderly ladies greet you in their thick accents while chopping fresh parsley for the many lunch items. The menu is not a typical "deli" menu, so go elsewhere if you want that. What they do have is the most amazing Middle Eastern food that I often have a hard time choosing what I want for that particular day. The Shistawook (marinated grilled chicken in a pita) is one of my favorites. I always get the garlic on the side if I plan to return to work. It is powerful, yet delicious, and guaranteed to keep the vampires away. Also on my list of favorites is the tabouli, fatooush, Baba G and hummus. I always love the pickled turnips they bring to the table and they don't last too long. Baby, this is true, non-immitation Middle Eastern food and you will never buy it any cheaper. The service -- hmmm where do I begin? There is one waitress that reminds me of the soup Nazi. She has been there forever and many people go there simply to watch and hear her. Take no offense to her rudeness, it's just part of the atmosphere. Some of my friends tip her extra because she is so entertaining when she barks out orders. The drinks are non-alcoholic and soft drinks are by-the-can. It is cash-only, so be prepared. Seat yourself because nobody will do it for you. The most coveted seats are "in the window" (think old shoe store where you walk in with display cases on each side). Most of the patrons are regulars and know that in advnace. You can order Nate's through Food Fetchers and the food is always hot when you get it. Nate's Deli is one of those places that I always recommend to both locals and out-of-towners. My only complaint is they are not open on Sundays or evenings.

    (5)
  • Denise Z.

    The best hummus anywhere, and their falafel roll is the my favorite! Enter through the rear door and you will see the CLEANEST kitchen anywhere, and the busiest, most efficient group of women delivering enormous quantities of fresh, colorful and delicious food through the window to the serving area. Service is friendly and fast. Takeout is quick and efficient, and always accurate. The best middle eastern food in northeast Ohio. And since there is no smoking in any workplace in Ohio, the concern about second hand smoke is over!

    (5)
  • Jeff D.

    All time favorite I have been eating their falafel sandwiches for years, when I moved away from Cleveland I would always stop by Nate's for a lunch time falafel wrap.

    (4)
  • Lauren F.

    I can't speak to the American deli food, but the Middle Eastern dishes are fantastic. Not the most exciting dining environment, but it's very clean and pretty comfortable, which should reassure those less adventurous folks who aren't into a hole-in-the-wall experience.

    (4)
  • Alicia M.

    Simply the BEST fresh, middle eastern food in Cleveland! The fattoush salad is beyond delicious, I have been known to make an hour long round trip just to get one. I order mine with the pita chips on the side in the event that I want to take the rest of the salad home, plus it's fun eating the salad atop crisp pita chips. I highly recommend trying this lunch place, you won't be disappointed!

    (5)
  • Jeff H.

    Best Lebanese food in town. The fattoush salad is to die for. The decor is somewhat drab but appropriate for an unpretentious, old hometown favorite. Service can be a bit frenzied at peak times, but the woman who served us on our most recent visit was fun and sweet. Did I mention the fattoush is to die for?

    (4)
  • Tonie T.

    Some of the best middle eastern food in Cleveland. Their hummus is amazingly smooth and delicious. I always order a falafel sandwich, but I also enjoy their salads. I've been going there for years, and I still see the same waitresses. Good eats at cheap prices. You may have to wait for a table. It does get crowded, and they are closed for dinner.

    (5)
  • Vanessa A.

    4 stars good food, good service, been eating there on and off for years. I love the fatoosh salad and hummus. I would've given 5 stars BUT parking is a hassle, and the restaurant is to small

    (4)
  • Krissie W.

    nate's is one of my favorite lunch spots. the food comes quick and tastes amazing. the chicken shish tawook and baba ganooj are my two favorite dishes.

    (5)
  • Davide I.

    cheap mediterranean staple. 'sgot regular deli food too but i've only ordered from the mdtrrnn side. hummus & fattoush are better than most. food comes out fast. you used to be able to get some entertainment during a busy lunch rush when the two older server ladies would catfight about who's turn it is to seat. i think the one of them left though. 'sok cuz the girl hired in her place is fit

    (4)
  • P W.

    My old man and I would always come here before or after shopping at the Market. The only thing that I would eat as a youngster was the hummus. The hummus is better than any of the homemade hummus that my Arab friends Mom's make. An order is around $5 w/ a few slices of fresh pita. Everything that I ate at Nate's has been good. As someone already mentioned, bring cash, no credit cards accepted.

    (5)
  • Ha T.

    Don't be confused, Nate's Deli and Resturant offers both american and middle eastern foods, open only for breakfast and lunch. The diner is very casual, food was delicious yet simple, and the serves was warm and motherly (a lot of "honey" and "sweetheart"). Hummus was smooth and creamy, tangy, pinched with parsley, dashed with paprika and a drippled of olive oil. It's served with commercial pita bread heated from the plastic bag. Delicious yet simple. All for $2.75. (Later that night, I wish I could jump back in time. So I could have ordered some hummus togo) I order a gyro (I like hogpog meats) and bf ordered beef kabob. Mine was smeared with dill-less tzatziki, over what appeared to be re-heated gyro meat and crispy white onions blanket in a warm, chewy thick pita bread. I finished it. The bf enjoyed his selection. I thought about it, I already knew what I wanted to try the next time--tabbouleh and baba ganoush.

    (4)
  • Jen M.

    In the red corner is falafel and hummus from Nate's Deli. In the blue corner is falafel and hummus from Maha's Falafel. The bell rings. It's a good, old-fashioned slobberknocker of who has the better food. Both are extremely delicious and offer different eating experiences. Nate's and its "I let customers know at 4pm that we close at 5pm" waitress hustle and sit-down atmosphere vs. the standup and eat thrill of Maha's at West Side Market. Both are killer, killer good. I do like the spicy sauce at Maha's. But I have to hand it to Nate's overall. The falafels are less greasy and the hummus is super smooth and flavorful and it doesn't have as much garlic as Maha's. What made me chuckle at Nate's is they bring you pitas in their original plastic bag and slap them down on the table. Nothing like saying, "Hey, no frills here." I don't know why people waste their time at Aladdin's because this place is head and shoulders better. Everything is made from scratch. Shishtawook (chicken) rolled sandwich is good but be prepared to each chicken chunks slathered in mayonnaise and nothing else. Delicious but could have had more "stuff" in it. Cash or check only.

    (5)
  • ryan s.

    the best quick lunch spot in all of downtown cleveland area... service is fast and very nice.. food comes to the table in minutes and everything you order is fresh and handmade.... plus you have to love any restaurant that is run like a well oiled machine.... all the middle eastern dish are to die for

    (5)
  • Laviyah I.

    This place is the standard for Lebanese food. Absolutely craveable, absolutely delicious!

    (5)
  • Adam W.

    One of the best Middle Eastern restaurant in Cleveland. A friend of mine turned me on to this place. Whenever I'm in Cleveland, I always make it a point to stop there for lunch. Their sharwarma is the best!

    (4)
  • Kri B.

    Do get the hummus! Comes with tasty pickled beets and other veggies as well as fresh pitas. This is one of the best deals in Cleveland! Last time I checked it was only open for lunch, but it's well worth taking an extra half hour and a drive on your lunch break.

    (5)
  • Damon S.

    Usually Yelp reviews are overly generous with there stars but in this case they are well deserved. I don't come to Cleveland without eating here at least once! I only wish it was in San Francisco. Great hummus, Greek salad, and tabbouleh. Great lamb, nice deli atmosphere with wonderful long time employees and wait staff (I've been coming here for years). I use them to cater parties and business meetings occasionally so check this out if you are interested, it is always a hit.

    (5)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :10:00 am - 5:00pm

Specialities

  • Takes Reservations : No
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : No
    Good For : Lunch
    Parking : Street
    Bike Parking : Yes
    Wheelchair Accessible : Yes
    Good for Kids : Yes
    Good for Groups : Yes
    Attire : Casual
    Ambience : Casual
    Noise Level : Average
    Alcohol : No
    Outdoor Seating : No
    Wi-Fi : No
    Has TV : No
    Waiter Service : Yes
    Caters : Yes

Nate’s Deli & Restaurant

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.