Nate's Deli - Cleveland

Gyro meat is not fresh, definitely frozen. When I got my gyro, my meat was DARK.. like kind of burnt. You are definitely getting what you pay for. The meat reminds me of the brown pieces you eat in Chex mix. Or maybe bark off a tree is a better comparison .

I heard good things about Nate’s but I was underwhelmed with my experience. The Tawook wrap was very dry, the shawarma was ok, it could use more tahini sauce. The grape leaves had barely any beef.However what made the experience worse is the waitress who profiled me based on my looks and assumed I don’t drink alcohol. when I tried to order a beer she questioned me “Are you sure you want Almaza? This has alcohol in it. A lot of middle eastern people don’t know it’s alcoholic”. I didn’t appreciate that

Can't go wrong for solid sandwich and plate choices. Ingredients are fresh. Tragedy this place has strange lunch-only hours. Would love nighttime option.

I visited Nate's for the first time yesterday with co workers we wanted a quick and healthful lunch. We ordered Falafel Wraps, a Gyro, Fattoosh Salad and Baba Ganooj and loved it all! This place is incredibly affordable and fast! We ordered food to go around 12:30PM and our food was ready in under 15 min. Will definitely be adding this place to my work lunch rotation!

Awesome little restaurant that serves middle eastern fare and I love the chicken shish tawook and tabbouleh? been going here forever.Food: 5/5