

Location and hours
Sunday | ||
Closed | ||
Monday - Saturday | ||
10:00 AM - 2:00 PM |
Nate's Deli & Restaurant

Homemade Soup and Salad
- Fattoosh$9.25Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- Half Fattoush$5.75Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- Greek$8.00Lettuce, tomato, onion, kalamata olives, feta cheese, and vinaigrette dressing.
- Julienne$13.00Lettuce, ham, salami, turkey, Swiss, American cheeses, tomatoes, with pepperoncini, a pickle spear, and your choice of dressing.
- Garden$5.50Lettuce, tomato, onion, and your choice of dressing.
- Antipasto$14.00Lettuce, ham, tomatoes, sardines, and feta cheese. Your choice of French, Ranch, Italian, 1000 Island or House dressing.
Sides
- Garlic Sauce Two Ounce$1.00
- Fries$5.25Cooked in 100% corn oil!
- Half Grape Leaves$6.505 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
- Rice Pilaf$5.25
- Garlic Sauce Four Ounce$2.00
- Half Vegan Grape Leaves$6.505 Rolled, stuffed with seasoned rice, tomatoes, and onion.
- Chips$1.75
- Potato Salad$2.25
- Cole Slaw$2.25
- Feta$2.50
Entree
- Shish Tawook Plate$20.50Two skewers of marinated skinless chicken breast with a side of garlic sauce. Served on a bed of rice with a salad.
- Shish Kebab Plate$21.50Two skewers of cubed spring lamb with onions. Served on a bed of rice with a salad.
- Kibbee Plate$14.50Two 1/4lb Kibbee loaves stuffed with ground beef and onion. Served on a bed of rice with a salad.
- Kafta Plate$21.00Three grilled pieces of seasoned Kafta mixed with onions parsley. Served on a bed of rice with a salad.Popular
Deli Sandwiches
Combo Sandwiches
Middle Eastern Specialties
Rolls
Vegetarian Rolls
Desserts
Frequently asked questions
What is the address of Nate’s Deli & Restaurant in Cleveland?
Nate’s Deli & Restaurant is located at: 1923 W 25th St , Cleveland
Is the menu for Nate’s Deli & Restaurant available online?
Yes, you can access the menu for Nate’s Deli & Restaurant online on Postmates. Follow the link to see the full menu available for delivery and pickup.
What are the most popular items on the Nate’s Deli & Restaurant menu?
The most ordered items from Nate’s Deli & Restaurant are: Grilled Cheese, Hommus, Tabbulee.
Does Nate’s Deli & Restaurant offer delivery in Cleveland?
Yes, Nate’s Deli & Restaurant offers delivery in Cleveland via Postmates. Enter your delivery address to see if you are within the Nate’s Deli & Restaurant delivery radius, then place your order.
Can I get free delivery from Nate’s Deli & Restaurant?
Delivery fees for Nate’s Deli & Restaurant vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Nate’s Deli & Restaurant with Postmates Unlimited.
Can I pick up my order from Nate’s Deli & Restaurant?
Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Nate’s Deli & Restaurant, add items to your cart and look for the ‘pickup’ option at checkout.
Can I schedule a delivery order from Nate’s Deli & Restaurant?
Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Nate’s Deli & Restaurant.