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, USA
Loading
Online ordering hours: 10:00 AM - 1:55 PM
Opens 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 pm

Most Ordered

Most 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
Accessibility StatementTerms of ServicePrivacy Policy
© 2026 DoorDash
Checking if the site connection is secured...