Nate's Deli & Restaurant

Restaurant · Market Square

Nate's Deli & Restaurant

Restaurant · Market Square
1923 W 25th St, Cleveland, OH 44113

Photos

Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null
Nate's Deli & Restaurant by null

Highlights

This cozy spot in Ohio City serves a unique blend of Mediterranean delights and classic deli sandwiches, all in a no-frills setting that’s been a local favorite for over 30 years.  

Placeholder
Placeholder

1923 W 25th St, Cleveland, OH 44113 Get directions

natesohiocity.com

$10–20 · Menu

Information

Static Map

1923 W 25th St, Cleveland, OH 44113 Get directions

+1 216 696 7529
natesohiocity.com
natesohiocity

$10–20 · Menu

Features

payment credit card
Tap to pay

Last updated

Mar 8, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.

avinash darla

Google
Had few appetizers along with friends. Staff are friendly and really made us feel so comfortable. Food is really worth try. The location is pretty much one the reason to pick up this place.

Hollywood

Google
I've been coming here for over 20 years! If you like mediterrian food, you'll love this spot! Best Lebanese food flat out in Cleveland!!! And I don't care what nobody say!!! They have the BEST fatoosh salad in ohio!!! I've had it many places and there's is the all-time best! Tabooli is extremely good, too! Everything is good lol. The only thing i don't like is the parking situation... It's hard to find a spot when it's crowded in the area. Gotta tryem!!

Res Acct

Google
Horrible food. Rude service. This is a Mediterranean restaurant. There name is misleading since it implies a deli similar to ones you would find in NYC etc. No big deal, I like Mediterranean food. I've been to plenty of them all over the US. What you actually get as food doesn't not look or taste good. My table ordered several plates and walked away after taking a few bites. It was obvious everything was made days or weeks prior. Stale, flavorless etc. Wasted $100 on this place. Hopefully you won't have to. There's several much better options on the street that I regret not picking instead.

eugene sopher,jr.

Google
Order a large 🥙 gyro and it looked horrible! Small and it looked like they just microwaved it. I called and told them about the sandwich and they said people like it like that. The worst thing was I was buying it for someone else. They didn’t even want it,so I gave it to the bum on the street. (And he threw it away)

Joel Roach

Google
Nate’s is a GREAT authentic Lebanese restaurant in Cleveland, Ohio. I love their hummus and pita and shawarma. I was first introduced to it years ago and they have never deviated from the excellent standard that they set for quality food and stellar service.

Francis Angelone

Google
All around very good middle eastern food. Come for lunch, there was barely any wait time to get served. The staff was friendly and gave recommendations to improve my overall meal.

Michael Smith

Google
Up the street from the West Side Market and somewhat easy to miss, this is a Middle Eastern restaurant that serves the usual fare along with deli sandwiches. Like all restaurants whose owners hail from that part of the world, the service is OK but missing a certain gentle touch that's immediately noticeable and seemingly hard to remedy. The food is well prepped, looks and tastes authentic with the exception of the shish tawook sandwich that lacks any vegetables and feels like half an effort to do the right thing. Prices are reasonable but climb quickly if you order multiple appetizers.

Kate Me

Google
We both got the same wrap that had nothing but chicken cubes and garlic sauce. That part tasted good but we left hungry and we're sad that there was nothing else in the wrap. Upon ordering we asked what's in it and she just pointed at a item and above section and never asked us if we wanted to add anything. Our waitress was rude and fast. Although I have heard from many that they love this place that's why we tried it

Dan B.

Yelp
fresh delicious lebanese - fatosh , shawarma , humas, and a sishtawook wrap - yum clean quick and friendly service cozy dining area - grandma is in the kitchen another place - worth my drive from the east side

Veda B.

Yelp
I'm scared of the waitress. Food was HORRIBLE, it was very scary and I was terrified while ordering food. The waitress needs to work on her customer service skills. Also, why do they serve fried lemons? My friend got a burger and it took both of us to finish it because it was so bad #teamwork.

Jacqueline P.

Yelp
If you don't know me... I just love local and independent spots! This is no exception. Family owned and operated, they take personal pride in this lil hole in the wall spot. Several seating arrangements for up to 4 people and a couple cute tables for two sit up in the front window. My friend ordered from the classic deli menu and enjoyed a traditional corned beef sandwich. Nothing special with nothing extra but lean, warm meat! I ordered the falafel dish and it came out as quite a surprise! A salad of shredded lettuce and lil diced tomatoes hiding crispy, warm chopped falafel balls. Tahihi sauce and garlic sauce on the side. Man was it filling! No frills place but great food and good service. We ordered our food and I Promise, it came it in less than 5min! Can't beat that!!

Randall M.

Yelp
I visited the Rock N Roll Hall of Fame and afterwards had worked up an appetite so looked on Yelp and Nate's was what I came up with. The food was on the table in about five minutes and was hot and tasty. Support local business I always say. I'll be back.

Lorelei A.

Yelp
The waitress was so scary and I was scared to order. I got a burger and it was worse than McDonald's. I thought I saw fried lemons on the person nexts to me plate. (It's was not) nothing had been cleaned since the 70s and smelt absolutely horrible. You had to walk through the kitchen to get to the bathroom and the food was HORRIBLE. It took my friend and me 15 minutes to complete one normal sized burger. It tasted like cat litter. Everything else was good though.

Michelle H.

Yelp
F$&@ flash! If you're in it for the food, eat here! No frills diner environment with outstanding Mediterranean food. The staff are amazing and the fattoosh is to die for! Side note: the waitress mentioned how COVID and everyone working from home has killed business. I'd hate to see this place go under, it's been around over 30 years. Show them some love!

Molly V.

Yelp
Food was so so. Felt a little off. We ordered kebab, shish tawook, and kafta over rice. Could use a little more staff. The gyro was good. Not to oily. Over all not bad

Carl L.

Yelp
Nope! The portion of food doesn't match the price...... Could have gotten bigger for the same price

Tony W.

Yelp
I had the Ruben, Pastrami and corned beef on 3 separate days while in town for 4 days. My buddy had tongue. WE LOVED EVERYTHING ABOUT THOSE ITEMS.

Ralph S.

Yelp
Meh. Very disappointing. Came here after voting. I got a pastrami Reuben, wife got a corned beef Reuben. The corned beef looked like it was prepared on site, the pastrami looked like it came from an Oscar Meyer package. Neither was the best Reuben. For that hit Chicago Deli in Solon or Corky and Lenny's in Beachwood. Better go to Slymans if you're looking for Corned beef. If you're in the mood for pastrami, Chicago Deli in Solon. Did not try the Lebanese food. Perhaps that is better.

Sheena W.

Yelp
I had company over so I decided to pick up a nice sampling of Nate's Deli for us to try out. Staff was pleasant any my order was ready when I got there. Interior seemed like a cozy spot at a Mom & Pop type joint. Note that they are only open until 5pm. For food we got: *Combination Platter $16 *Grilled Platter $17 *Falafel Ball 65¢ *Spinach Pie $1.75 *kibbee Ball $2 *Baklava $1.25 Honestly it was all just okay/mediocre. Not bad, but I've definitely had better. The kibbee ball and grape leaves were good, otherwise I don't get the hype surrounding this place. I didn't think the meats had much flavor to them and the falafel balls seemed very dry and overly fluffy inside. Hummus, baba ganoush, and baklava were all standard. Garlic sauce tasted like regular mayo. I actually felt really bad because my dining companion was so disappointed in the food. There were no seconds for us, we threw the leftovers in the trash. I am glad that I finally checked this place out, but I would probably not come here again. Cafe Falafel had really great veggie and grilled platters at lower prices. Oasis Cafe & Bakery is a hidden gem in Lakewood with delicious food all around. Ferris Deli has a great schwarma wrap and the garlic sauce is perfect to dip fries in. Falafel Express has a tasty kafta grill and staff is always nice. The Fountain Grill is good but pricey. Dolce Wraps is always a safe choice. Then for chains you have Aladdin's or Naf Naf Grill. I would go any of these places over Nate's Deli.

Seriously D.

Yelp
This place has gone down hill... Once the pinnacle of Lebanese foods in Cleveland is now turning out low quality mass produced food. Sysco anyone? The servers have an attitude that is very unpleasant and I will not be back. This used to be my favorite - but now is just another speck of mediocrity on the Cleveland food scene. Apparently the dining room closes at 4:30pm I asked if they could just let people know that by maybe putting a sign in their window like many businesses that display their hours? But they won't put sign on their door saying "everyone knows that" Well I'm part of everyone and didn't know that... thanks for the attitude waitress lady that I've overtipped for a decade and doesn't care one bit... thanks for making me feel stupid. So instead of eating inside I sat in 95 degree heat with the pigeons... I shared my hummus and pita because I didn't have a choice. Game over Nates You are not the best anymore and it's sad.

Jessica G.

Yelp
The food was delicious. We got quick service. Terry was our waitress and she was friendly and attentive. We went on Sunday and did not have to wait. I ate a veggie omelette and my husband had a Philly cheesesteak.

Chris M.

Yelp
If I could rate Nate's as a zero, I would - literally the worst corned beef sandwich in Cleveland. Stale bread, dry, tasteless corned beef. Terrible.

Robert G.

Yelp
Nate's was recommended to me by a friend. I had already eaten but went there for a bite to eat and I'm glad I did. I only knew one Nate, or Nathaniel, while growing up and he was an acquaintance. What I do know is that, when I was a kid, Nate, and Nates in general, automatically became "Nate the Skate." "Nate the Skate" is a real person. What I also recall is that if a Greek guy was named Nick, he seemingly became "Nick the Greek, the t***y freak." I didn't make that up. That is older than the hills. But here, we are talking about Middle Eastern food, and not necessarily Greek food, though they are sort of joined at the hip. Nate's is located in Ohio City, which is not a separate city, but a Cleveland neighborhood west of downtown, south of the lake, and accessible by several freeways from the exits for West 25th Avenue. It is near, but not in the West Side Market. Either way, both the market and this restaurant are served by the RTA Red Line through its Ohio City-W 25th Ave. station. Nate's is a small restaurant that you'd see in the downtown area of a smaller city or in an established and/or gentrifying neighborhood. In this case, it's in the latter. I had hummus and hot tea. The hummus was appropriately priced and delicious. I'd sure like to try some other things at Nate's, given that all these wonderful scents were tantalizing to my olfactory nerve. The service was very friendly and I was able to survey some photos of Lebanon on the wall. The store also has these small wings up front made by the recessed front door that allowed them to have placed a few two tops in them. That's where I sat, eating my food and looking at the street life. If you like Middle Eastern food, and/or Greek food and the foods of the eastern Mediterranean in general, then try Nate's. If doing so in conjunction with a trip to the West Side Market, leave some room in your stomach. Many people seem to like Nate's as well and, as the saying goes, 20,000 Frenchmen can't be wrong.

Olwen C.

Yelp
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.

Tim Q.

Yelp
Wonderful, authentic Lebanese. Very noisy though. Near the West Side Market. Avoid the area at night.

James D.

Yelp
Nate's is always a great place to have lunch. I've never tried the "American" menu, only the Lebanese. I've never been disappointed with the shish tawook wrap, the hummus, the baba ghanoush, the pita.... After many years, they now take credit cards.

Jason S.

Yelp
I have been coming here for 30 years, it's my hands down favorite for Mediterranean in cleveland. Admittedly, they have specific things on their menu that are better than others. My favorites are the grape leaves, the fattoush, kefta, and the hummous is the best I've ever had. Also try the French fries, they sound simple but they are done very well

Cid V.

Yelp
If they are not randomly closed for a vacation, or closing almost an hour early because they feel like it, you will receive poor service and even more disappointing food. I've been eating here for over a decade and it's sad how far downhill this place in gone. Rather then bottomless pita as they used to have, now a large order of humus comes with only two pieces. Their kibbee used to be my favorite, now it's soggy, bland, and lacking in any pine nuts. As much as I hate to say this, as this used to be one of my favorite places to eat, go elsewhere where you'll get more value for your money and service that makes you want to return rather then walk out before your food even gets to the table.

Steven B.

Yelp
Updated to include that Nate's now serves French Fries and takes Credit Cards. Plus if you like Spinach Pies, Nates are excellent, flavorful dough perfectly baked with a rich spinach filling. Most restaurants today want to be cutting edge and trendy, but there is a place for restaurants that buck that trend, places that have not changed over the years and go about their business serving good food simply and at reasonable prices; Nate's Deli & Restaurant is a a local favorite for just these reasons. This is a place that serves really good Greek and American food. When I need some good Middle-Eastern food cheap it tops the list. Nestled just down the street from the West Side Market at 1932 West 25th Street, Nate's is underwhelming from the outside looking a bit run down from the front. If you park in the parking lot in back and enter through the kitchen you get a chance to see how clean they keep things. Once inside you have a shotgun of a restaurant with booths on one side and tables closely spaced together on the other, there are a couple of small tables in the front display windows. While very clean and attempts have been made to warm up Nate's it still feels a bit crowded and dull, especially because the few colors that have been used are a very muted. But going to Nate's is not about decor its about food. Although the menu features a full deli side, I go to Nate's for the Middle-Eastern side of the menu, most times getting the same thing, a falafel roll sandwich and a half order of baba ganoush. The falafel is a bit simpler than most, just falafel balls rolled with lettuce, tomato and tahini in a pita. What makes it work is that the falafel are excellent, well spiced and lightly fried and then well balanced with the other ingredients. By using a large pita and rolling the sandwich, you don't have the problem of some falafels were the pita gets soggy and overstuffed. The baba ganoush is also very good, with a smooth texture and a nice balance between the roasted eggplant, the tahinin and the lemon. Served simply with a topping of olive oil, parsley and a little paprika and two large pitas to scoop into it, you couldn't ask for much more. But of course at Nate's there is more, since you get a side dish of pepperoncinis and pickled radishes to munch along with your food. The pickled radishes are the real treat, with their bright pink color, mild flavor and just the right amount of crunch. Nate's service is very fast and the food is consistently good, with prices very affordable. A couple other things to know about Nate's, they are only open till 5:30pm on weekdays, 4:30pm on Saturdays and closed on Sundays. Also take note of the little number on your table, when you are done you go to the register and give them the number and they will have the check. Nate's has been there seemingly forever, with good reason, they serve very good Middle-Eastern food at low prices and you can get in and out very quickly.

Priyanka P.

Yelp
This is the most authentic Mediterranean place in cleveland. My colleague who is Lebanese had suggested it and I had the falafel wrap while my husband had the chicken swarma. Both the wraps tasted fresh and my falafel tasted soft and wasn't too soggy or too dry like some of Mediterranean places. Try it with hot sauce it's amazing.

Marc L.

Yelp
Terrific. A bit of a hole in the wall, this place is great yet doesn't come up on the radar. We were biking, stopped in at west side market, and our friend walked us over to Nate's. We had Baba ghanoush, tabbouleh, fool, and hummus with fresh pita. Perfect. Informal, quick service. Not upscale, and that's just fine by me. Highly recommended.

Lucille H.

Yelp
I was very pleasantly surprised! We got Nates as lunch catering and the food was very good--lots of baba, hummus, and fattoush which all tasted delicious. Wraps (shish tawook and shawarma) were on the small side and the chicken was a little bit dry but I would certainly return as a customer.

Joel E.

Yelp
Love this place! The food is good, prices are reasonable, and service is always efficient!

Morgan T.

Yelp
I'm an idiot. I've been seeing this place at the top of Cleveland's go to restaurants for years and neglected to go. For some reason, I can't say why, I finally gave it a try and was so pleased that I did. Here's the highlights: Service is very friendly and fast, which are two of my biggest requests, particularly for a lunch joint. Despite the fact that this place is obviously very popular, the staff have worked out a very good system which keeps everything very efficient. You can choose any of their many tables in the restaurant, after which a server will greet you and provide table service, but afterwards you pay at the counter using your table number. I personally prefer the type of service offered here for lunch as I like the benefit of getting table service, but not having to wait around for my check when I need to get going. The food itself I wouldn't classify as remarkable per say, however I found it to be a very filling and well balanced meal for the price. I chose the falafel platter, which is priced at $6.50 for a medium sized plate with falafel, lettuce, tomato, parsley and dressing. This dish was extremely filling, and would have easily filled me up on its own, however they will also bring you Lebanese pickled turnips and pita bread. I also got a side of tabbouli for $3.50. As I said, this isn't so far off from similar Middle Eastern restaurants I've been to, but I couldn't fault any of the food I had and would definitely come back considering it seems it's very consistent. They also have fresh brewed iced tea made the traditional Lebanese way with rose water, which pretty much rocks my world. As a whole, I really see myself returning here again and again knowing that I can get fast, affordable food with great service. I don't think I would rate this as a top restaurant for out-of-towners, because as I said, it's nothing out of the ordinary, however I tend to favor restaurants I know I can count on for lunch as I'm often in a hurry and Nate's fits the bill. I am definitely looking forward to coming back on my lunch hour.

John V.

Yelp
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.

Cara L.

Yelp
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!

Stephen L.

Yelp
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

Lexi M.

Yelp
Place is really good , staff is super nice , they have really great toubulie and keebees .

Parker W.

Yelp
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.

Ben S.

Yelp
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.

Karen W.

Yelp
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!

Karla W.

Yelp
Nates is a fair resturant that serves fair fattoush with chicken!! Im nit inclined to go back, but I get why they are still in business!!

Mark K.

Yelp
The food was delicious and staff extremely friendly and helpful. I'd recommend this restaurant to anybody who wants a true Mediterranean meal.

Stephanie M.

Yelp
I love this place!! Delicious shish tawook. The hummus is great and you get a huge portion of pita bread. The falafel is great. The fatoosh is great. What else can I say? Everytime I come to Cleveland to go to the West Side Market, I come here for lunch! The staff are very nice and accommodating with young children. I'd like to try more of their food, but I just keep coming back for my shish tawook fix. The prices are reasonable too. The only thing I'd recommend for this business is to invest in at least one diaper changing table in either bathroom. It was a bit difficult changing a 1 year olds diaper.

Jackie T.

Yelp
Nates has the best hummus I have ever ever had! I love when you come in through the back door, you walk through the kitchen area and you see the family working on the food! It's just authentic good, fresh, fantastic flavorful food. Very casual, yet exclusive because it's just nothing fancy but the food and service are fantastic. That's what counts. I love the hustle and bustle atmosphere. Very NYC!

John C.

Yelp
I've been eating here for years. 15+ years to be exact. Had lunch here today. When you walk in at lunch you can seat yourself if its slow. They seat you at busy times. You will have to sit at a table representative of the number in your party. You can't sit at a 4 top if there are only 2 of you and so on. Place is small and they utilize every inch of space here. I usually come in through the back door. You walk through the kitchen to get to the seating area. If you have to use the restroom you also have to walk through the kitchen. Several cooks are busy prepping and cooking all the time. Nate's has a middle eastern menu on one side and a deli menu on the other with soups and sandwiches. I usually order from the middle eastern menu like I did today. I ordered a half fatoosh salad and shawarma platter over hummus. It is served with warmed pita, pepperoncini, and pickled turnips. The fatoosh is like a chopped salad with several small pieces of lettuce, parsley, tomatoes, onion, etc. Dressing is light and delicious. Hummus is creamy and smooth. I get notes of lemon and garlic. The beef shawarma are tender strips of beef that are cooked perfectly in a rich marinade and served over the hummus. I have also had their wraps. Falafel. I've been disappointed by nothing here. Service is friendly and efficient. When you are ready to leave just go to the counter and tell them your table number. Those are on the table. You check out at the counter. Nate's is outstanding. I'll be eating here for another 15+ years.

Nader J.

Yelp
I really need to understand why everyone finds this place so amazing. It's not. You get frozen and microwaved falafel that's not even crunchy, fattoush that has hoagie dressing sprayed on it, and the a dining room that's freezing since these owners are afraid of spending money on heat. Never again.

Cristina G.

Yelp
I have been coming here since I was six years old and they have never disappointed. I recently moved to California and every Saturday morning Nate's crosses my mind because I miss them so much! Totally recommend the Humus, grape leaves, and the sandwiches.

Paola S.

Yelp
Best Lebanese restaurant in Cleveland! Great service, vey welcoming :) The Lebanese food is authentic. The atmosphere is cozy.

Edouard S.

Yelp
Best lebanese restaurant in town! Small, cozy deli in Ohio City. The food is really good and authentic. Service is great!

John S.

Yelp
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.)

Wafa I.

Yelp
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 :)

Samantha H.

Yelp
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.

Dorjan S.

Yelp
So, I've been meaning to check out Nate's for years, always hearing how it had some of the best med food in the city. I finally got the chance to check it out this past Saturday, after the Christmas Story Run 10K. My friend from out of town and I were understandably ravenous after the race, and since we were in the area I figured this was the time to finally go to Nate's! Meh. We both ordered the fatoush, which was fine. Fairly standard as fatoush goes, nothing special but fine. I ordered the Kafta dinner and she ordered the Shish Tawook dinner. Both came with rice pilaf, which was also fine. Hard to mess up rice pilaf, so nothing special there. The pita was serviceable and served warm, which was nice. But the meat! This is where restaurants rise or fall, based on the quality of the meat! My friend's shish tawook was sawdust dry. So dry in fact, that I suggested that she might want to send it back. Surely chicken THIS dry at a place of such reputation had to be a terrible mistake. Alas, she politely declined, as Canadians are wont to do. My kafta was extremely dense, chewy, and blandly seasoned. Not bad enough to send back, but I suspect this is just how they make it here. Every other Mediterranean/Lebanese/Turkish/Middle Eastern etc. place that I've been to in Cleveland has far better meat than what they serve here at Nate's Deli. Even Sitoo's serves up better food and kaftas that are savory and nearly as light and fluffy as pillows. They do have good Turkish coffee and serve a very generous amount, which I appreciated.

Tony M.

Yelp
Love Love Love this place! I've eaten here 4 consecutive days! Put it on your bucket list. If you live in northeast Ohio put it in your routine. Very pleasant employees. Great atmosphere. Phenomenal menu and food! I'd give them more than 5 stars if it were possible!

Tonie T.

Yelp
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.

Ben C.

Yelp
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.