Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    1923 W 25th St, Cleveland, OH 44113
    Sunday
    Closed
    Monday - Saturday
    10:00 AM - 02:30 PM

    Nate's Deli & Restaurant

    5.0 (11 ratings) • American • $
      •  More info
    1923 W 25th St, Cleveland, OH 44113
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $ • American • Healthy • Middle Eastern
    • Picked for you
        • Hommus
          Chickpeas, tahini, and lemon juice made into a creamy dip. Topped with olive oil, parsley and paprika.
        • Shish Tawook
          Pita wraps.
        • Half Hommus
          Chickpeas, tahini, lemon juice into a thick dip, topped with olive oil, parsley, and paprika.
        • Falafel
        • Fattoush/Skewer Shish Tawook
          Fattoush salad with one skewer of shish tawook (chicken)
      • Homemade Soup and Salad
          • Greek
            Lettuce, tomato, onion, kalamata olives, feta cheese, and vinaigrette dressing.
          • Garden
            Lettuce, tomato, onion, and your choice of dressing.
          • Julienne
            Lettuce, ham, salami, turkey, Swiss, American cheeses, tomatoes, with pepperoncini, a pickle spear, and your choice of dressing.
          • Antipasto
            Lettuce, ham, tomatoes, sardines, and feta cheese. Your choice of French, Ranch, Italian, 1000 Island or House dressing.
          • Half Fattoush
            Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
          • Fattoosh
            Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
        • Sides
            • Chips
            • Cole Slaw
            • Fries
              Cooked in 100% corn oil!
            • Potato Salad
            • Rice Pilaf
            • Feta
            • Garlic Sauce Four Ounce
            • Garlic Sauce Two Ounce
            • Half Grape Leaves
              5 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
            • Half Vegan Grape Leaves
              5 Rolled, stuffed with seasoned rice, tomatoes, and onion.
          • Entree
              • Shish Kebab Plate
                Two skewers of cubed spring lamb with onions. Served on a bed of rice with a salad.
              • Shish Tawook Plate
                Two skewers of marinated skinless chicken breast with a side of garlic sauce. Served on a bed of rice with a salad.
              • Kafta Plate
                Three grilled pieces of seasoned Kafta mixed with onions parsley. Served on a bed of rice with a salad.
              • Kibbee Plate
                Two 1/4lb Kibbee loaves stuffed with ground beef and onion. Served on a bed of rice with a salad.
              • Grilled Platter
                One skewer each of Shish Kebab, Shish Tawook, and Kafta served a bed of rice with Fattoosh.
              • Combination Platter
                Hommus, baba ganooj, tabbulee, three grape leaves, one piece of kibbee and choice of meat or spinach pie
            • Deli Sandwiches
                • Reuben
                  Corned Beef, Grilled Rye with swiss and sour kraut. Served with 1000 island.
                • New Yorker
                  Corned Beef and Cole Slaw served on Rye bread with a pickle.
                • Philadelphian
                • Corned beef
                  Lean Corned Beef on your choice of White, Wheat, Rye or Pita.
                • Roast beef
                • Pastrami
                • Salami
                • Turkey
                • Ham
                • Nate's Special Sandwich
                  Grilled pita with your choice of ham or turkey, with bacon, american cheese, lettuce, tomato and mayo.
                • Burger
                  1/3 lb served with lettuce tomato and pickle.
                • BLT
                • Hot Dog
                • Grilled Cheese
                  Grilled American or Swiss on your choice of white, wheat or rye bread.
              • Combo Sandwiches
                  • Turkey, Corned beef, and Swiss Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Turkey, Roast beef, and Swiss Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Corned beef, Roast beef, and Swiss Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Pastrami, Corned beef, and Swiss Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Turkey, Pastrami, and Swiss Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Ham, American, and Swiss Sandwich
                    Club sandwich served on white, wheat, rye or pita. Your choice of cole slaw, potato salad or chips.
                  • Turkey Club Sandwich
                    Club sandwich on your choice of white, wheat, rye or pita. Served with cole slaw, potato salad or chips.
                  • Ham, Turkey, and Swiss Sandwich
                    Club sandwich served on white, wheat, rye or pita. Your choice of cole slaw, potato salad or chips.
                • Middle Eastern Specialties
                    • Half Tabbulee
                      Fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil, and lemon juice.
                    • Fattoosh
                      Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
                    • Half Hommus
                      Chickpeas, tahini, lemon juice into a thick dip, topped with olive oil, parsley, and paprika.
                    • Baba Ganooj
                      Grilled in house Eggplant puree mixed with tahini, lemon juice, topped with olive oil, and parsley.
                    • Falafel Plate
                      Seasoned Fava beans, chickpeas browned, topped with lettuce, tomato, tahini sauce, and parsley. Served with pita.
                    • Grape Leaves
                      10 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
                    • Shawarma Plate
                      Lean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce. Served with pita.
                    • Foul Medamas
                      Cooked fava beans, served with olive oil, and parsley. Comes with pita, onion, turnips and pepperoncini
                    • Falafel Balls
                    • Meat Pie
                    • Spinach Pie
                    • Kibbee Ball
                    • Half Fattoush
                      Chopped lettuce, tomato, onion, parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic, and sumac.
                    • Shawarma/Hommus Plate
                      Lean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce on a bed of Hommus. Served with pita.
                    • Shawarma/Rice Plate
                      Lean strips of beef sauteed with tomato topped with onion, parsley, and tahini sauce on a bed of rice. Served with pita.
                    • Half Grape Leaves
                      5 Rolled, stuffed with seasoned ground beef, rice, and served with a side of yogurt.
                    • Vegan Grape Leaves
                      10 Rolled, stuffed with seasoned rice, tomatoes, and onion.
                    • Half Vegan Grape Leaves
                      5 Rolled, stuffed with seasoned rice, tomatoes, and onion.
                    • Vegetarian Combination Platter
                      Hommus, baba ganooj, tabbulee, three grape leaves, two piece of falafel and spinach pie.
                    • Half Baba Ganooj
                      Grilled in house Eggplant puree mixed with tahini, lemon juice, topped with olive oil, and parsley.
                    • Hommus
                      Chickpeas, tahini, and lemon juice made into a creamy dip. Topped with olive oil, parsley and paprika.
                    • Tabbulee
                      Fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil and lemon juice.
                    • Fattoush/Skewer Shish Tawook
                      Fattoush salad with one skewer of shish tawook (chicken)
                    • Greek Salad/Skewer Shish tawook
                      Lettuce, tomato, onion, kalamata olives, feta cheese, and vinaigrette dressing with a skewer of shish tawook.
                    • Pickled Turnips
                      Pickled Turnips
                  • Rolls
                      • Shish Kebab
                        Pita wraps.
                      • Shish Tawook
                        Pita wraps.
                      • Kafta
                        Grilled Kafta with Hommus, lettuce and tomato rolled in pita.
                      • Gyro
                        Classic Gyro with onion, tomato and tzatziki sauce. Add ons are inside the Gyro.
                      • Shawarma
                        Pita wraps.
                      • Large Gyro
                        Classic Gyro with onion, tomato and tzatziki sauce. Add ons are inside the Gyro.
                    • Vegetarian Rolls
                        • Falafel
                        • Hommus
                          Hummus, lettuce, tomato rolled in pita.
                        • Baba Ganooj
                          Baba, lettuce and tomato rolled in pita.
                        • Tabbulee
                        • Hommus and Tabbulee
                          Hommus and Tabbulee rolled in pita.
                      • Desserts
                          • Homemade Baklava
                        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.