Catoosa Deli Near Me - Pickup and Delivery
Catoosa Deli
Sign In / Sign Up
Catoosa Deli
Catoosa Deli, 1528 N 166th E Ave #A, Tulsa, OK 74116, USAOpens 10:30 AM
Order for later
Featured Items
#2 Most liked
Turkey & Cheese
$11.49
#1 Most liked
Gyros Platter
$14.99
Gyros
$10.99
Ham & Cheese Sub
$11.49
Catoosa Sub
$11.49
#3 Most liked
Stuffed Grape Leaves
$3.99
Belly Buster
$11.49
Grilled Chicken Salad
$13.99
Hummus
$3.99
Greek Gyros Salad
$13.99
Tabouli
$3.99
Gyro Baked Potato
$12.99
Full Menu
closedMost Ordered
The most commonly ordered items and dishes from this store
Gyros Platter
Rice, Gyros meat, greek salad (tabouli), hummus, tzatziki sauce, and pita bread.
$14.99•100% (15)
Turkey & Cheese
Sliced turkey and cheese in a choice of pita, tortilla wrap, or French roll (wheat/white). Available in large or small sizes.
$11.49•90% (11)
Stuffed Grape Leaves
Tender grape leaves stuffed with a savory mix of rice, herbs, and spices, accompanied by a creamy yogurt sauce.
$3.99•100% (8)
Gyros
Thinly sliced seasoned meat served with pita bread, rice, hummus topped with chickpeas and paprika, fresh tabbouleh salad, and a side of cucumber slices.
$10.99
Tabouli
Finely chopped parsley, tomatoes, cucumbers, and onions mixed with bulgur wheat, garnished with lemon wedges.
$3.99•100% (6)
Hummus
Creamy chickpea puree topped with whole chickpeas, black olives, a drizzle of olive oil, and garnished with tomato wedges.
$3.99
Ham & Cheese Sub
Ham & cheese layered in a submarine sandwich. Choose from large or small sizes and bases including pita, tortilla wrap, or French roll (wheat/white).
$11.49
Catoosa Sub
Ham, salami, bologna, and roast beef.
$11.49
Extra Meat
Extra portion of meat
$4.99•87% (8)
Philly Steak & Cheese Sub
Thinly sliced steak, melted cheese, on a toasted sub roll. Available in large or small.
$11.99
Cold Subs
Cold subs made on your choice of white, wheat french roll, pita or tortilla wrap with mayo, cheese, lettuce, tomatoes, and creamy italian dressing. Onions and jalapeno sauce on request.
Catoosa Sub
Ham, salami, bologna, and roast beef.
$11.49
Belly Buster
Ham, salami, and bologna.
$11.49
Cold Cut Sub
Salami and bologna.
$11.49
Ham & Cheese Sub
Ham & cheese layered in a submarine sandwich. Choose from large or small sizes and bases including pita, tortilla wrap, or French roll (wheat/white).
$11.49
Turkey & Cheese
#2 Most liked
Sliced turkey and cheese in a choice of pita, tortilla wrap, or French roll (wheat/white). Available in large or small sizes.
$11.49•90% (11)
Roast Beef & Cheese Sub
Thinly sliced roast beef, choice of cheese, served cold. Options for large or small, on pita, tortilla wrap, or French roll (wheat/white).
$11.99
Tuna Sub
Mediterranean-inspired tuna sub with options for bbq brisket, chicken, chili spud, gyros, ham, roast beef, or turkey bases. Available in large or small sizes.
$11.49
3 Cheese & Avocado
Three cheeses, avocado, options for large or small size.
$11.49
Hot Subs
Philly Chicken Sub
Grilled chicken, Mediterranean herbs, in a submarine sandwich. Available in large or small sizes.
$11.99
Philly Steak & Cheese Sub
Thinly sliced steak, melted cheese, on a toasted sub roll. Available in large or small.
$11.99
Meatball & Cheese Sub
Sub with meatballs & melted cheese. Choose from large or small. Base options: pita, tortilla wrap, wheat or white French roll.
$11.99
BBQ Chicken
$11.99
Specialties
Spaghetti & Meatballs
With garlic bread.
$11.99
Frito Chili Pie
$10.99
4-Way
Spaghetti, beans, chili, and cheese.
$10.99
Bowl Of Chili
$7.49
Gyros
Thinly sliced seasoned meat served with pita bread, rice, hummus topped with chickpeas and paprika, fresh tabbouleh salad, and a side of cucumber slices.
$10.99
Gyros Platter
#1 Most liked
Rice, Gyros meat, greek salad (tabouli), hummus, tzatziki sauce, and pita bread.
$14.99•100% (15)
Spuds
All baked potatoes come with butter, sour cream and chives. Cheese on all spuds except the plain.
chili Baked Potato
All baked potatoes come with butter sour cream and chives. cheese on all spuds.
$12.99
Gyro Baked Potato
Your choice of meat.
$12.99
Beverages
Fountain Soda
Selection of fountain soda: cola, diet cola, or lemon-lime.
$2.99
Iced Tea
Unsweetened
$2.99
Bottled Water
Pure and refreshing bottled water.
$1.99
Desserts
Baklava
Layers of thin, flaky pastry filled with chopped nuts and sweetened with honey syrup.
$2.69•100% (7)
Cookies
Mediterranean cookies, single serving.
$1.29
Fresh Salads
Garden Salad
Mixed greens, cucumber, tomato, onion, carrot. Choice of dressing: 1000 island, bleu cheese, creamy Italian, French, honey mustard, oil & vinegar, ranch, or zesty Italian.
$8.96
Chef Salad
Turkey and ham.
$13.99
Avocado Salad
Mixed greens, ripe avocado slices. Choice of dressing: 1000 Island, bleu cheese, creamy Italian, French, honey mustard, oil & vinegar, ranch, or zesty Italian.
$13.99
Grilled Chicken Salad
Grilled chicken atop mixed greens, choice of eight dressings, including creamy Italian and honey mustard.
$13.99
Tuna Salad
Tuna salad with choice of dressings: 1000 Island, Bleu Cheese, Creamy Italian, French, Honey Mustard, Oil & Vinegar, Ranch, Zesty Italian.
$13.99
Greek Gyros Salad
With gyros meat.
$13.99
Sides
Tabouli
Finely chopped parsley, tomatoes, cucumbers, and onions mixed with bulgur wheat, garnished with lemon wedges.
$3.99•100% (6)
Hummus
Creamy chickpea puree topped with whole chickpeas, black olives, a drizzle of olive oil, and garnished with tomato wedges.
$3.99
Potato Salad
Potato salad with choice of large or small serving.
$1.49
Dill Pickle
$1.99
Stuffed Grape Leaves
#3 Most liked
Tender grape leaves stuffed with a savory mix of rice, herbs, and spices, accompanied by a creamy yogurt sauce.
$3.99•100% (8)
Extra Meat
Extra portion of meat
$4.99•87% (8)
Extra Cheese
$3.99
Extra Avocado
$2.49
Chips
$2.39
Combo
Potato Chips and Pepsi
$3.99
Combo
Potato Chips and Dr. Pepper
$3.99
Combo
Potato Chips and Mountain Dew
$3.99
extra dressing
$1.49
Powered byDoorDash Commerce Platform
© 2026 DoorDash