Catoosa Deli

Catoosa Deli Catoosa Deli is a local restaurant that sells cold subs, hot subs, salads, spaghetti, spuds, and different mediterranean dishes.
(1)

We also have catering available.

🌟 Good morning Catoosa family! 🌟We’ve got something delicious rolling your way for the holiday season! 🎉🥙 Falafel Sandwi...
11/20/2025

🌟 Good morning Catoosa family! 🌟
We’ve got something delicious rolling your way for the holiday season! 🎉

🥙 Falafel Sandwiches are back! 🥙
Now available through the holidays — but only while supplies last, so don’t wait!

Swing by, warm up with some fresh flavors, and enjoy this limited-time favorite.
We can’t wait to serve you! ❤️
a

11/06/2025

🥳 Guess what’s coming back, Catoosa?! 🥳

By popular demand, our homemade Cabbage Rolls will be back on the menu next Wednesday! 🥬🍅

They always go fast, so be sure to stop by early or give us a call to reserve yours. We can’t wait to serve you one of our most-loved specials again! 💚

📍 Catoosa Deli
📅 Next Wednesday – until sold out

Who’s excited? 🙌

08/21/2025

🥳 Guess what’s coming back, Catoosa?! 🥳

By popular demand, our homemade Cabbage Rolls will be back on the menu next Wednesday (8/27)! 🥬🍅

They always go fast, so be sure to stop by early or give us a call to reserve yours. We can’t wait to serve you one of our most-loved specials again! 💚

📍 Catoosa Deli
📅 Next Wednesday – until sold out

Who’s excited? 🙌

07/28/2025

We’re Back! 🎉

Catoosa Deli is officially back open today and ready to serve you! Thank you all for your patience while we completed our AC repairs - we missed you and can’t wait to see your faces again.
Come by for your favorite sandwiches, sides, and refreshing drinks! 🥪🍪🧊
📍 Usual hours
📞 Call-ahead orders welcome

See y’all soon!

- Catoosa Deli Team

07/23/2025

‼️ Heads up, Catoosa friends ‼️
Catoosa Deli will be closed from tomorrow (Wednesday) through Friday while we take care of some much-needed AC repairs. 🛠️❄️
We know it’s hot out there, and we want to make sure your favorite deli is cool and comfy when you come back! We’ll be back open and ready to serve you next Monday (7/28).
Thanks for your patience and continued support – stay cool and we’ll see you soon! 🥪❤️

‼️Good afternoon Catoosa Family!‼️We’re excited to share that this Wednesday we’ll be bringing back our famous cabbage r...
04/27/2025

‼️Good afternoon Catoosa Family!‼️

We’re excited to share that this Wednesday we’ll be bringing back our famous cabbage rolls—just the way you love them! Packed with flavor and made with love, these classic favorites always go fast, so be sure to stop by and grab yours while they last. We can’t wait to see you and serve up a taste of home. See y’all Wednesday 4/30!

04/09/2025

‼️Good evening Catoosa Family!‼️
We are excited to let you all know that we are back open for business tomorrow, Wednesday 4/9! Please stop by and support your favorite local deli! We hope to see you soon!

03/31/2025

Good morning Catoosa family!

We want to let you know that our restaurant will be closed from March 31st to April 4th as well as April 7th for a much-needed family vacation! Re open date will be April 8th, Tuesday! We truly appreciate your continued support and can’t wait to serve you when we return! Thank you for being part of our community. See you soon!

01/10/2025

🌨️❄️ Attention, Catoosa Deli customers! Due to the heavy snow today, we will be closed for the safety of our staff and customers. We appreciate your understanding and hope you stay safe and warm! See you soon! ☕🥪

12/24/2024

Santa’s already charging up for the big night! 🎅✨ He stopped by Catoosa Deli to grab some of our famous cabbage rolls to keep his energy up. 🥬💥 Need a post-Christmas pick-me-up? Join us Thursday and Friday this week in light of the holiday season for some comfort food that'll warm you right up! Wishing everyone a happy holidays from the Deli Family!

11/17/2024

‼️Exciting news, Catoosa Deli fam, it’s time for November Cabbage rolls ‼️ We're bringing back our famous cabbage rolls this Wednesday, 11/20 for a limited time while supplies last!

These healthy, hearty meals are perfect for the chilly weather ahead and right in time for holiday season!

Thank you for your continued support - we can’t wait to serve you! 🥰

11/05/2024

Good morning Catoosa Family!

Craving something delicious and satisfying? We're serving up fresh, flavorful falafel all week long! 🌱 Made with the finest ingredients and served with your favorite toppings, it’s the perfect bite for lunch or dinner. Don’t miss out – come support your local deli family and enjoy this tasty treat before it’s gone!

Address

1528 N 166th East Avenue
Tulsa, OK
74116

Opening Hours

Monday 10:30am - 3pm
Tuesday 10:30am - 3pm
Wednesday 10:30am - 3pm
Thursday 10:30am - 3pm
Friday 10:30am - 3pm
Saturday 11am - 3pm

Telephone

+19187287720

Website

Alerts

Be the first to know and let us send you an email when Catoosa Deli posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Shortcuts

Share

Category