Cancel

    Open app

    Search

    Catoosa Deli

    4.8 (37 reviews)
    Closed 10:30 am - 3:00 pm

    Order Catoosa Deli Takeout or Delivery

    Catoosa Deli Photos

    Business Info

    CATOOSA DELI ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Catoosa Deli

    Recommended Reviews - Catoosa Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Gyro plate & hot chicken sandwich
    Jason D.

    My fiancé and I were driving from Chicago back to Phoenix and we just happened to be passing Tulsa. Rather than stopping in a fast food chain, we decided to try a local spot, and were beyond satisfied with the food, the customer service, and the overall atmosphere. I think the restaurant used to be a Subway and this family did a great job, converting it into their own little Mediterranean deli/sandwich shop! Nothing but smiles all around in this shop! From the moment we walked in, the owners were very welcoming, and wanted to know if we had ever been there before. They even gave us a free slice of baklava when they found out we were just visitors passing through. They were extremely polite with every single person that came in (surprisingly at least 20 customers within 15-20 minutes that we were there). I got the Gyro plate and my fiancé got the hot chicken sandwich with a few added ingredients. Both meals were incredibly satisfying and tasty! Not to mention, their sandwich bread is made in Shop, Fresh, and daily! It was so fluffy, and flavorful! I've never been to Tulsa, however, next time we do pass through... We will DEFINITELY be stopping here! Thank you to the owners for being so friendly and welcoming AND having delicious food!

    Gyro platter
    Eileen S.

    Great place for sandwiches. Fresh bread with nice flaky crust. Generous ingredients. My husband really enjoyed the belly buster sandwich with their homemade pepper sauce. I like that they also offer gyro sub and gyro platters. We were here at lunch hour, and they were still very friendly and swift.

    a plate of food on a tray

    See all

    Photo of Jake L.
    108
    39
    4

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jon A.
    0
    24
    27

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Spike S.
    82
    1035
    8512

    1 year ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric P.
    4
    228
    87

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Haley B.
    140
    79
    77

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best place in town. I love their food especially the PHILLY. Kind people, very pleasant personalities. I will give them 10 out of 10.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Naseem H.
    256
    17
    2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food, and amazing service! Will be back. Great place for fresh salads and sandwiches. Gyro was also great!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Queen P.
    263
    76
    27

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff C.
    290
    3
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Me S.
    0
    62
    23

    2 years ago

    Average deli, use to be better. Higher prices lower quality. Lots of better options in the area

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Staff were very prompt and friendly, had the gyro plate and it was very good! Place appeared clean and well kept.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 7
    Thanks 0
    Love this 5
    Oh no 0

    3 years ago

    Food was excellent. Everyone was extremely friendly and went the extra mile to make sure you got exactly what you wanted !!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Laura R.
    51
    18
    13

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Amazing service, Great hospitality, good food with a nice and clean atmosphere. I will definitely come back to explore more menu options.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Great spot. Good food and quick service. Ideal for "on the way to work" breakfast. Very convenient to I44 as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C M.
    0
    11
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    This place is amazing. The food is great and the service is even better. If you don't leave with a smile you didn't make it to Catoosa deli.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    The food and service is simply the best and the most courteous staff and owners. A great place!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Catoosa Deli

    You might also consider

    Verify this business for free

    People searched for Delis 1,959 times last month within 15 miles of this business.

    Verify this business

    Catoosa Deli - delis - Updated May 2026

    Loading...
    Loading...
    Loading...