Nate's Deli & Restaurant (W 25th St) Near Me - Pickup and Delivery
Nate's Deli & Restaurant (W 25th St)
Sign In / Sign Up

Nate's Deli & Restaurant
1923 W 25th St, Cleveland, OH 44113, USAOpens 10:00 AM
Order for later
Featured Items
Fattoush
$12.50
Hummus
$11.50
Gyro
$11.50
Grape Leaves
$17.00
Tabbulee
$9.00
Falafel
$10.00
Half Fattoush
$7.75
Nate's Special Sandwich
$15.50
Shawarma Plate
$24.00
Greek
$11.00
Garden
$8.00
Falafel Plate
$13.00
Kibbee Balls/Individual
$5.50
Corned Beef
$17.00
Half Grape Leaves
$7.50
1. Turkey, Corned Beef & Swiss
$21.00
Half Tabbulee
$8.00
5. Turkey, Pastrami & Swiss
$21.00
Large Gyro
$15.50
Full Menu
10:00 am - 1:55 pmMost Ordered
The most commonly ordered items and dishes from this store
Fattoush
Vegetarian. Chopped lettuce, tomato, onion and parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic and sumac.
$12.50
Hummus
Gluten free, vegetarian. Chickpeas, tahini and lemon juice made into a thick dip, topped with olive oil, parsley and paprika.
$11.50
Gyro
Gyro wrapped in pita; options for small or large sizes.
$11.50
Tabbulee
Vegetarian. fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil & lemon juice.
$9.00
Half Fattoush
Chopped lettuce, tomato, onion and parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic and sumac.
$7.75
Falafel
$10.00
Shish Tawook
Marinated chicken cubes, typically accompanied by garlic sauce and pickles, wrapped in pita bread.
$11.00
Half Hummus
Chickpeas, tahini and lemon juice made into a thick dip topped with oil, parsley and paprika.
$8.00
Shawarma
Thinly sliced marinated meat, typically served with tahini sauce, garlic spread, and a mix of fresh vegetables wrapped in pita bread.
$11.50
Fries
Crispy golden potatoes served as a delightful accompaniment.
$6.00
Fresh Salads
Greek
Lettuce, tomato, onion, kalamata olives, feta cheese and our homemade vinaigrette dressing.
$11.00
Garden
Lettuce, tomato, onion and dressing.
$8.00
Julienne
Lettuce, ham, salami, turkey, Swiss and american cheeses, tomatoes, with pepperoncini, a pickle spear and dressing.
$19.00
Antipasto
Lettuce, ham, tomatoes, sardines and feta cheese.
$19.00
Combo Sandwiches
Served on white, wheat, rye or pita with potato salad, coleslaw, or chips. With fries for an additional charge.
1. Turkey, Corned Beef & Swiss
Turkey, corned beef, and Swiss sandwich; choice of white, wheat, rye, or pita bread. Includes potato salad, coleslaw, chips, or fries as a side.
$21.00
2. Turkey, Roast Beef & Swiss
Turkey, roast beef, and Swiss cheese. Options for bread: white, wheat, rye, pita. Side choices include potato salad, coleslaw, chips, fries.
$21.00
3. Corned Beef, Roast Beef & Swiss
Corned beef, roast beef, Swiss on choice of bread. Served with potato salad, coleslaw, chips, or fries.
$21.00
4. Pastrami, Corned Beef & Swiss
Pastrami and corned beef with Swiss cheese on choice of white, wheat, rye, or pita bread. Options for side: potato salad, coleslaw, chips, or fries.
$21.00
5. Turkey, Pastrami & Swiss
Layered turkey, pastrami, and Swiss cheese. Options for white, wheat, rye, or pita bread. Choose from potato salad, coleslaw, chips, or fries as a side.
$21.00
6. Ham, American & Swiss
Ham with American and Swiss cheeses, choice of white, wheat, rye, or pita bread. Served with potato salad, coleslaw, chips, or fries.
$21.00
7. Turkey Club
Layered turkey, bacon, lettuce, tomato on choice of white, wheat, rye, or pita bread. Served with potato salad, coleslaw, chips, or fries.
$21.00
8. Ham, Turkey & Swiss
Ham, turkey, and Swiss on choice of white, wheat, rye, or pita bread. Served with either potato salad, coleslaw, chips, or fries.
$21.00
Deli Sandwiches
Served on white, wheat, rye or pita.
Reuben
Grilled rye, corned beef, sauerkraut & Swiss.
$19.00
New Yorker
Hot corned beef topped with coleslaw.
$19.00
Philadelphian
Hot pastrami topped with coleslaw.
$19.00
Corned Beef
Corned beef, options for regular or king size. Choice of white, wheat, rye, or pita bread.
$17.00
Roast Beef
Roast beef on choice of white, wheat, rye, or pita bread. Available in regular or king size.
$17.00
Pastrami
Pastrami sandwich with options for regular or king size. Choice of white, wheat, rye, or pita bread.
$17.00
Salami
Salami sandwich with choice of white, wheat, rye, or pita bread.
$10.50
Turkey
Sliced turkey with choice of white, wheat, rye, or pita bread.
$14.00
Ham
Ham sandwich with choice of white, wheat, rye, or pita bread.
$14.00
Nate's Special Sandwich
Grilled pita with your choice of ham or turkey, bacon, American cheese, lettuce, tomato and mayo.
$15.50
Burger
Served on a kaiser roll with lettuce, tomato, and pickle spear. Add Swiss or American cheese or mushrooms, add bacon for an additional charge.
$13.00
BLT
BLT with choice of white, wheat, rye, or pita bread. Contains bacon, lettuce, and tomato.
$9.00
Hot Dog
All-beef hot dog served in a choice of white, wheat, rye, or pita bread.
$7.50
Grilled Cheese
Choice of white, wheat, rye, or pita bread.
$6.50
PB&J
Peanut butter and jelly on choice of white, wheat, rye, or pita bread.
$6.00
King Corned Beef
Corned beef piled high, choice of white, wheat, rye, or pita bread.
$19.00
King Pastrami
Lean pastrami stacked high, choice of white, wheat, rye, or pita bread.
$19.00
Entrées
Served on a bed of rice with a house salad. Substitutions may be an additional charge.
Shish Kebab Plate
Two skewers of cubed spring lamb with onions.
$28.50
Shish Tawook Plate
Two skewers of marinated skinless chicken breast with a side of homemade garlic sauce.
$26.50
Kafta Plate
Three grilled pieces of seasoned ground beef mixed with onions and parsley.
$28.50
Kibbee Plate
Two kibbee loaves stuffed with ground beef and onion.
$20.00
Middle Eastern Specialties
Consuming raw or undercooked food may cause illness.
Tabbulee
Vegetarian. Fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil & lemon juice.
$11.50
Fattoush
Vegetarian. Chopped lettuce, tomato, onion and parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic and sumac.
$12.50
Hummus
Gluten free, vegetarian. Chickpeas, tahini and lemon juice made into a thick dip, topped with olive oil, parsley and paprika.
$11.50
Baba Ganooj
Gluten free, vegetarian. Eggplant pureed mixed with tahini and lemon juice, topped with olive oil and parsley.
$12.50
Falafel Plate
Gluten free, vegetarian. Seasoned fava beans and chickpeas browned and topped with lettuce, tomato, tahini sauce and parsley.
$13.00
Grape Leaves
Gluten free. Rolled and stuffed with seasoned ground beef and rice, served with a side of homemade yogurt. Consuming raw or undercooked food may cause illness.
$17.00
Shawarma Plate
Lean strips of beef sautéed with tomato topped with onion, parsley and tahini sauce. Also available on a bed of rice or hummus. Baba for an additional charge. Consuming raw or undercooked food may cause illness.
$24.00
Foul Medamas
Gluten free, vegetarian. Cooked fava beans with lemon topped with olive oil and parsley.
$13.00
Falafel Balls
$1.50
Meat Pie
Savory pastry filled with seasoned ground meat, baked to golden perfection.
$5.50
Spinach Pie
Dough encases a savory blend of chopped spinach, feta cheese, onions, seasoned and baked to a golden finish.
$5.50
Half Tabbulee
FIne chopped parsley, tomato, onion, bulgur wheat mixed with olive oil and lemon juice.
$8.00
Kibbee Balls/Individual
Ground meat and bulgur wheat shells stuffed with spiced minced meat, onions, and pine nuts.
$5.50
Half Hummus
Chickpeas, tahini and lemon juice made into a thick dip topped with oil, parsley and paprika.
$8.00
Half Fattoush
Chopped lettuce, tomato, onion and parsley tossed with baked pita chips, olive oil, vinegar, salt, garlic and sumac.
$7.75
Half Baba
Eggplant puree mixed with tahini and lemon juice, topped with parsley, olive oil and paprika.
$7.75
Turnips
Pickled Turnips!
$5.00
Half Grape Leaves
Tender grape leaves stuffed with a savory blend of rice, herbs, and spices, accompanied by lemon slices.
$7.50
Platters
Substitutions may be an additional charge.
Grilled Platter
One piece each of shish kebab, shish tawook and kafta served on a bed of rice with fattoosh.
$35.00
Combination Platter
Hummus, baba ganooj, tabouli, three grape leaves, one piece of kibbee and your choice of either a meat or spinach pie. Also available as vegetarian upon request.
$33.50
Pita Wraps
Add hommus, baba or tabbulee to any wrap for an additional charge.
Shish Kebab
Tender cubes of meat, charbroiled and wrapped in pita with lettuce, tomatoes, and tahini sauce.
$11.50
Shish Tawook
Marinated chicken cubes, typically accompanied by garlic sauce and pickles, wrapped in pita bread.
$11.00
Kafta
Kafta wrapped in pita bread typically includes ground beef mixed with onions, parsley, and spices, accompanied by tahini sauce.
$11.50
Gyro
Gyro wrapped in pita; options for small or large sizes.
$11.50
Shawarma
Thinly sliced marinated meat, typically served with tahini sauce, garlic spread, and a mix of fresh vegetables wrapped in pita bread.
$11.50
Large Gyro
Large slices of gyro meat, typically a blend of lamb and beef, wrapped in a pita with lettuce, tomato, onion, and tzatziki sauce.
$15.50
Vegetarian Wraps
Falafel
$10.00
Hummus
Gluten free, vegetarian. chickpeas, tahini and lemon juice made into a thick dip, topped with olive oil, parsley and paprika.
$9.00
Baba Ganooj
Gluten free, vegetarian. eggplant pureed mixed with tahini and lemon juice, topped with olive oil and parsley.
$10.00
Tabbulee
Vegetarian. fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil & lemon juice.
$9.00
Hummus & Tabbulee
A wrap combining smooth hummus and vibrant tabbouleh, typically featuring parsley, tomato, and bulgur, all nestled in a soft tortilla.
$10.50
Baba & Tabbulee
A wrap combining baba ganoush, a puree of eggplant with tahini and lemon, and tabbouleh, a mix of parsley, tomato, onion, and bulgur, dressed with olive oil and lemon juice.
$11.50
Sides
Rice Pilaf
Fluffy, seasoned rice with aromatic herbs and vibrant mix of vegetables.
$7.00
Potato Salad
Creamy potato salad with fresh herbs and a tangy mustard dressing.
$2.75
Fries
Crispy golden potatoes served as a delightful accompaniment.
$6.00
Chips
Assorted varieties including classic, BBQ, sour cream and onion, and sea salt.
$2.00
Coleslaw
Crisp shredded cabbage in a creamy, tangy dressing.
$2.75
Garlic Sauce 2oz
House-made garlic sauce, perfect for dipping.
$1.50
Garlic Sauce 4oz
Our house-made garlic sauce, typically includes a blend of garlic, oil, and spices.
$3.00
Tahini 4oz
Tahini: Creamy sauce made from toasted sesame seeds, typically includes lemon and garlic.
$3.00
Desserts
Homemade Baklava
Layers of filo pastry enveloping a hearty mix of chopped nuts, typically sweetened with honey to create a classic dessert experience.
$3.00
Drinks
Cans
Soda selection: cola, diet cola, lemon-lime.
$2.25
Perrier
Effervescent, crystal-clear sparkling water with a refreshing zest.
$3.50
Water
Clear, refreshing bottled water.
$2.25
Snapple
Refreshing blend of premium tea with a burst of fruit flavors, known for its quality and taste.
$3.50
Powered byDoorDash Commerce Platform
© 2026 DoorDash