Catoosa Deli

Call Directions

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.

10/15/2026

🌟 CATOOSA FAMILY — THEY’RE BACK! 🌟

By popular demand, we’re bringing back our FAMOUS CABBAGE ROLLS for ONE DAY ONLY — Wednesday, October 21st! 🥬❤️

Tender cabbage leaves wrapped around our flavorful seasoned rice and spices, slow-cooked and covered in our delicious homemade sauce. The kind of comfort food you’ve been missing!

📅 Wednesday, October 21st — ONE DAY ONLY

📲 Pre-orders are now being accepted! We highly recommend ordering ahead because quantities will be limited.

Otherwise, it will be first come, first serve until they’re gone!

Don’t miss them — once they’re gone, they’re gone! ❤️

Message us here or call Catoosa Deli to place your order! 918-728-7720

09/07/2026

Good morning Catoosa Family,

Catoosa Deli will be closed on Labor Day and will also be temporarily closed every Monday throughout the month of September. We will remain open Tuesday-Friday at our normal hours.

We’ll be using this time to catch up on inventory, restock, and make sure we’re fully prepared to continue serving you the food and service you deserve!

We appreciate your understanding and continued support of our small business. We look forward to seeing you the rest of the week and can’t wait to serve you! ❤️

— The Catoosa Deli Family

06/22/2026

‼️ Dear Catoosa Family ‼️
We are excited to be back from travel and open tomorrow, Monday June 21st! Stop by your local deli shop with your loved ones and enjoy the weather with the best food in town! We hope to see you all there and happy Summer!

06/09/2026

DEAR FRIENDS & CUSTOMERS,

Catoosa Deli will be closed from June 9–19, 2026, while our family travels to be with loved ones.

We sincerely appreciate your support, understanding, and kindness during this time. It is a privilege to serve this community, and we look forward to welcoming you back when we reopen on Monday, June 22, 2026.

Thank you for your patience and continued support.

Always grateful,
The Catoosa Deli Family

05/29/2026

Happy Thursday Catoosa family!

‼️We will be CLOSED on Friday May 29th for a family wedding out of town. ‼️

We will back open on Monday, June 1st to kick off the month and summer the right way! Hope we all see you then and thank you for the continued support!

05/08/2026

‼️Guess what’s coming back, Catoosa?! ‼️

By popular demand, our homemade Cabbage Rolls will be back on the menu next Wednesday 5/13 for one day! 🥬🍅

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

04/27/2026

We’re feeling incredibly grateful ❤️
A huge thank you to Jake for stopping by Catoosa Deli and sharing such kind words about our food, our service, and the heart behind everything we do.

Moments like this mean the world to our family and our team.
We’ve always believed that great food brings people together, and its customers like you who make this place so special.

If you haven’t visited us yet, we’d love to welcome you in and serve you something made with care 🥖✨

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