Skip to main content
  • Nate's Deli and Restaurant logo top - Homepage
    Nate's Deli and Restaurant logo scroll - Homepage
  • Order
    • Ubereats
    • Doordash
  • Menu
  • Catering
  • Parties
  • About Us
  • Jobs
  • Facebook page
  • Google page
Nate's Deli and Restaurant logo top - HomepageNate's Deli and Restaurant logo scroll - Homepage
  • Facebook page
  • Google page
  • Order
    • Ubereats
    • Doordash
  • Menu
  • Catering
  • Parties
  • About Us
  • Jobs

Our Menu

  • Menu
  • Drinks

*Consuming raw or undercooked food may cause illness.

Fresh Salads

Greek
$8.00

Lettuce, tomato, onion, kalamata olives, feta cheese and our homemade vinaigrette dressing.

Garden
$5.50

Lettuce, tomato, onion and your choice of dressing.

Julienne
$16.00

Lettuce, ham, salami, turkey, Swiss and American cheeses, tomatoes, with pepperoncini, a pickle spear and your choice of dressing.

Antipasto
$16.00

Lettuce, ham, tomatoes, sardines and feta cheese.

Deli Sandwiches

Reuben
$13.50

Grilled corned beef, sauerkraut & Swiss.

New Yorker
$13.00

Hot corned beef topped with coleslaw.

Philadelphian
$13.00

Hot pastrami topped with coleslaw.

Nate’s Special Sandwich
$11.00

Grilled pita with your choice of ham or turkey, with bacon, American cheese, lettuce, tomato and mayo.

Burger*
$9.00

Served on a Kaiser roll with lettuce, tomato, and a pickle spear • Add Swiss or American Cheese or Mushrooms +$1.50 | Add Bacon +$2.50

Corned Beef

Regular $12.00 | King $15.00

Roast Beef

Regular $12.00 | King $15.00

Pastrami

Regular $12.00 | King $15.00

Salami
$8.00
Turkey
$10.00
Ham
$10.00
BLT
$6.00
Hot Dog
$5.00
Grilled Cheese
$5.00
PB&J
$4.00

Combo Sandwiches

Served on white, wheat, rye or pita with potato salad, coleslaw, or chips | Add Fries +$2.00

#1 Turkey, Corned Beef & Swiss
$13.00
#2 Turkey, Roast Beef & Swiss
$13.00
#3 Corned Beef, Roast Beef & Swiss
$13.00
#4 Pastrami, Corned Beef & Swiss
$13.00
#5 Turkey, Pastrami & Swiss
$13.00
#6 Ham, American & Swiss
$13.00
#7 Turkey Club
$13.00
#8 Ham, Turkey & Swiss
$13.00

Pita Wraps

Add Hommus, Baba or Tabbulee to any wrap +$2.00

Extras: Garlic Sauce (2oz $1.00, 4oz $2.00) | Tahini Sauce (2oz $1.00, 4oz $2.00) | Yogurt (4oz $2.00) | Olives (2oz $1.00, 4oz $2.00) | Feta (4oz $2.00) | Pita ($0.80 per slice)

Shish Kebab
$8.00
Shish Tawook
$7.50
Kafta
$8.00
Gyro

Small $8.00 | Large $10.00

Shawarma
$8.00

Entrees

Served on a bed of rice with a house salad.
Substitutions may be an additional charge.

Shish Kebab Plate
$20.00

Two skewers of cubed spring lamb with onions.

Shish Tawook Plate
$18.00

Two skewers of marinated skinless chicken breast with a side of homemade garlic sauce.

Kafta Plate
$20.00

Three grilled pieces of seasoned ground beef mixed with onions and parsley.

Kibbee Plate
$14.00

Two Kibbee loaves stuffed with ground beef and onion.

Platters

Substitutions may be an additional charge.

Grilled Platter
$26.00

One piece each of Shish Kebab, Shish Tawook and Kafta served on a bed of rice with Fatoosh.

Combination Platter*
$24.00

Hummus, Baba Ganooj, Tabbulee, three Grape Leaves, one piece of kibbee and your choice of either a meat or spinach pie | Also available as vegetarian upon request.

Vegetarian Wraps

Falafel
$7.00
Hommus
$6.00
Baba Ganooj
$7.00
Tabbulee
$6.00
Hommus & Tabbulee
$7.50
Baba & Tabbulee
$8.00

Middle Eastern Specialties

Add: Falafel Balls +$1.00 | Meat Pie +$4.00 | Spinach Pie +$4.00 | Kibbee Balls +$4.00 | Bag of Pita (5) +$3.50

Tabbulee (V)

Half $5.75 | Regular $8.00 • Fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil & lemon juice.

Fattoosh (V, AGF)

Half $4.75 | Regular $7.50 • Chopped lettuce, tomato, onion and parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic and sumac.

Hommus (V, GF)

Half $5.75 | Regular $8.00 • Chickpeas, tahini and lemon juice made into a thick dip, topped with olive oil, parsley and paprika.

Baba Ganooj (V, GF)

Half $5.75 | Regular $8.75 • Eggplant pureed mixed with tahini and lemon juice, topped with olive oil and parsley.

Falafel Plate (V, GF)
$9.00

Seasoned fava beans and chickpeas browned and topped with lettuce, tomato, tahini sauce and parsley.

Grape Leaves* (GF)

Half (5) $6.00 | Regular (10) $12.00 • Rolled and stuffed with seasoned ground beef and rice, served with a side of homemade yoghurt • Also available as vegan.

Shawarma Plate*
$17.00

Lean strips of beef sautéed with tomato, topped with onion, parsley and tahini sauce • Also available on a bed of Rice or Hummus $15.00 | Baba $16.00

Raw Kibbee*

Small $23.00 | Large $29.00

Foul Medamas (V, GF)
$9.00

Cooked fava beans with lemon topped with olive oil and parsley.

Sides

Rice Pilaf
$5.00
Chips
$1.25
Potato Salad
$2.00
Cole Slaw
$2.00
Fries
$4.00

Desserts

Homemade Baklava
$2.00

Drinks

Cans
$1.50
Water
$1.50
Perrier
$2.50
Snapple
$2.50

Location

1923 West 25th Street
Cleveland, OH
44113

Hours

Sat
10:00 AM - 4:00 PM
Mon, Tue, Wed, Thur, Fri
10:00 AM - 3:00 PM

Find us on...

Facebook pageGoogle page

Contact us

Call us at (216)-696-7529

Write us at maaloufg78@gmail.com

  • Order
  • Parties
  • Catering
  • Jobs