

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

- Picked for you
- HommusChickpeas, tahini, and lemon juice made into a creamy dip. Topped with olive oil, parsley and paprika.
- Shish TawookPita wraps.
- Half HommusChickpeas, tahini, lemon juice into a thick dip, topped with olive oil, parsley, and paprika.
- Falafel
- Fattoush/Skewer Shish TawookFattoush salad with one skewer of shish tawook (chicken)
- Homemade Soup and Salad
- GreekLettuce, tomato, onion, kalamata olives, feta cheese, and vinaigrette dressing.
- GardenLettuce, tomato, onion, and your choice of dressing.
- JulienneLettuce, ham, salami, turkey, Swiss, American cheeses, tomatoes, with pepperoncini, a pickle spear, and your choice of dressing.
- AntipastoLettuce, ham, tomatoes, sardines, and feta cheese. Your choice of French, Ranch, Italian, 1000 Island or House dressing.
- Half FattoushChopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- FattooshChopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- Sides
- Chips
- Cole Slaw
- FriesCooked in 100% corn oil!
- Potato Salad
- Rice Pilaf
- Feta
- Garlic Sauce Four Ounce
- Garlic Sauce Two Ounce
- Half Grape Leaves5 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
- Half Vegan Grape Leaves5 Rolled, stuffed with seasoned rice, tomatoes, and onion.
- Entree
- Shish Kebab PlateTwo skewers of cubed spring lamb with onions. Served on a bed of rice with a salad.
- Shish Tawook PlateTwo skewers of marinated skinless chicken breast with a side of garlic sauce. Served on a bed of rice with a salad.
- Kafta PlateThree grilled pieces of seasoned Kafta mixed with onions parsley. Served on a bed of rice with a salad.
- Kibbee PlateTwo 1/4lb Kibbee loaves stuffed with ground beef and onion. Served on a bed of rice with a salad.
- Grilled PlatterOne skewer each of Shish Kebab, Shish Tawook, and Kafta served a bed of rice with Fattoosh.
- Combination PlatterHommus, baba ganooj, tabbulee, three grape leaves, one piece of kibbee and choice of meat or spinach pie
- Deli Sandwiches
- ReubenCorned Beef, Grilled Rye with swiss and sour kraut. Served with 1000 island.
- New YorkerCorned Beef and Cole Slaw served on Rye bread with a pickle.
- Philadelphian
- Corned beefLean Corned Beef on your choice of White, Wheat, Rye or Pita.
- Roast beef
- Pastrami
- Salami
- Turkey
- Ham
- Nate's Special SandwichGrilled pita with your choice of ham or turkey, with bacon, american cheese, lettuce, tomato and mayo.
- Burger1/3 lb served with lettuce tomato and pickle.
- BLT
- Hot Dog
- Grilled CheeseGrilled American or Swiss on your choice of white, wheat or rye bread.
- Combo Sandwiches
- Turkey, Corned beef, and Swiss SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Turkey, Roast beef, and Swiss SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Corned beef, Roast beef, and Swiss SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Pastrami, Corned beef, and Swiss SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Turkey, Pastrami, and Swiss SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Ham, American, and Swiss SandwichClub sandwich served on white, wheat, rye or pita. Your choice of cole slaw, potato salad or chips.
- Turkey Club SandwichClub sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
- Ham, Turkey, and Swiss SandwichClub sandwich served on white, wheat, rye or pita. Your choice of cole slaw, potato salad or chips.
- Middle Eastern Specialties
- Half TabbuleeFine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil, and lemon juice.
- FattooshChopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- Half HommusChickpeas, tahini, lemon juice into a thick dip, topped with olive oil, parsley, and paprika.
- Baba GanoojGrilled in house Eggplant puree mixed with tahini, lemon juice, topped with olive oil, and parsley.
- Falafel PlateSeasoned Fava beans, chickpeas browned, topped with lettuce, tomato, tahini sauce, and parsley. Served with pita.
- Grape Leaves10 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
- Shawarma PlateLean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce. Served with pita.
- Foul MedamasCooked fava beans, served with olive oil, and parsley. Comes with pita, onion, turnips and pepperoncini
- Falafel Balls
- Meat Pie
- Spinach Pie
- Kibbee Ball
- Half FattoushChopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
- Shawarma/Hommus PlateLean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce on a bed of Hommus. Served with pita.
- Shawarma/Rice PlateLean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce on a bed of rice. Served with pita.
- Half Grape Leaves5 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
- Vegan Grape Leaves10 Rolled, stuffed with seasoned rice, tomatoes, and onion.
- Half Vegan Grape Leaves5 Rolled, stuffed with seasoned rice, tomatoes, and onion.
- Vegetarian Combination PlatterHommus, baba ganooj, tabbulee, three grape leaves, two piece of falafel and spinach pie.
- Half Baba GanoojGrilled in house Eggplant puree mixed with tahini, lemon juice, topped with olive oil, and parsley.
- HommusChickpeas, tahini, and lemon juice made into a creamy dip. Topped with olive oil, parsley and paprika.
- TabbuleeFine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil and lemon juice.
- Fattoush/Skewer Shish TawookFattoush salad with one skewer of shish tawook (chicken)
- Greek Salad/Skewer Shish tawookLettuce, tomato, onion, kalamata olives, feta cheese, and vinaigrette dressing with a skewer of shish tawook.
- Pickled TurnipsPickled Turnips
- Rolls
- Shish KebabPita wraps.
- Shish TawookPita wraps.
- KaftaGrilled Kafta with Hommus, lettuce and tomato rolled in pita.
- GyroClassic Gyro with onion, tomato and tzatziki sauce. Add ons are inside the Gyro.
- ShawarmaPita wraps.
- Large GyroClassic Gyro with onion, tomato and tzatziki sauce. Add ons are inside the Gyro.
- Vegetarian Rolls
- Falafel
- HommusHummus, lettuce, tomato rolled in pita.
- Baba GanoojBaba, lettuce and tomato rolled in pita.
- Tabbulee
- Hommus and TabbuleeHommus and Tabbulee rolled in pita.
- Desserts
- Homemade Baklava
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.