Nate’s Deli & Restaurant

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.

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)

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

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.

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.