Been coming to this place for years and just realized I've never left a review. My boss is Lebanese and introduced me to Nate's 30 years ago. Never really knew what Mediterranean food was, but have grown to love it! Service is fast and very friendly. Ambiance is nothing special, unless you get a trip out of walking through the kitchen to get to the restrooms or leave via the back door. You can park at Westside Market for free and enter through the rear. I have had most everything on the menu, including the traditional deli sandwiches. But my favorites come down to their hummus, tabbouleh, fattoush and beef shawarma. The hummus is the creamiest thing you'll ever have! Absolutely delicious. The fattoush uses shredded lettuce and diced tomatoes and parsley in their homemade dressing. The shawarma goes great with the hummus and makes my protein numbers for the day. Whether you choose to eat in or carry out, Nate's is always a hit! read more

Nate's Deli & Restaurant - Fattoush and Shawarma Plate with Hummus - Delis Near Me - Cleveland, Ohio

Wow, I really wanted to like this place since I have heard rave reviews for a long, long time. I don't think I've ever had a service as good as that which I received when calling in the order - super helpful and patient. The food was average, at best. The Kibby was dry, the falafel was dry, the chicken was excessively dry. I liked the rice and the hummus as well as the spinach pie. But I would go to Alladins every time over Nate's. read more

their shwarma RULES there is no other in CLE. Folks there are family style so enjoy being part of the communioty and support it. Fattoush also outstanding read more

Quick service, delicious food. Great for a lunch visit. This is a long-time neighborhood restaurant. Go try it out!

Great service and very friendly and great food stopped in from out of town and everything was amazing

We've ordered the shish taouk on many occasions and always tell them to put extra taouk sauce in the sandwich: they have never once put extra sauce in the sandwich. The same today, very little sauce, chicken pieces are huge, dry and a challenge to eat. Today was the last time we will ever stop at Nate's read more

Falafel were so dry, fatoush salad verry soggy shredded iceber lettuce and for $7 I got a small container. Hummus was ok.

Great service. Top notch food. Ambiance is bare bones. We got the combination platter so we could try different things. All were excellent.

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!! read more

Nate's Deli & Restaurant - Yes, the Falafel was under there! - Delis Near Me - Cleveland, Ohio

This is the best food in town. Family owned. Been going there for 25 years. You must try!

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 read more

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. read more

Nate's Deli & Restaurant - Beef Kabob And Rice - Delis Near Me - Cleveland, Ohio

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! read more

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. read more

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. read more

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. read more

See all

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 read more

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. read more

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. read more

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. read more

See all

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. read more

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

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. read more

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. read more

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 read more

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. read more

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. read more

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. read more

See all

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. read more

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! read more

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. read more

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

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. read more

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. read more

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. read more

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. read more

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

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! read more

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. read more

Nate's Deli & Restaurant - Shawarma Plate over Hommus. With onion and parsley. - Delis Near Me - Cleveland, Ohio

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. read more