Catoosa Deli

Mediterranean Restaurant $ 4.9 (529)


Catoosa Deli is a hidden gem offering an authentic Mediterranean dining experience. Customers rave about the freshness of the ingredients and the rich flavors of the gyros and baklava. The owners, originally from Jordan, are known for their outstanding hospitality, treating every guest like family and ensuring a warm, welcoming atmosphere. The emphasis on homemade dishes solidifies the restaurant's authenticity.

Overall:

4.8

(435 reviews)

Authenticity:

4.8

Atmosphere:

4.6

Service:

4.8


Phone number: (918) 728-7720

Address: 1528 N 166th E Ave A, Tulsa, OK 74116, USA

Opening hours

Monday: 10:30 AM – 3:00 PM
Tuesday: 10:30 AM – 3:00 PM
Wednesday: 10:30 AM – 3:00 PM
Thursday: 10:30 AM – 3:00 PM
Friday: 10:30 AM – 3:00 PM
Saturday: Closed
Sunday: Closed

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available

Offerings

  • Lunch
  • Dinner
  • Dessert
  • Vegetarian Options Available

Amenities

  • Restroom Available

Good for

  • Good for Children
  • Good for Groups

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Free Parking Lot
  • Free Street Parking

Accessibility

  • Wheelchair Accessible Parking
  • Wheelchair Accessible Entrance
  • Wheelchair Accessible Restroom
  • Wheelchair Accessible Seating

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" I’m a huge fan of Mediterranean food and Catoosa Deli certainly meets my standards! Their menu provided a variety of options to choose from. I absolutely loved the gyro salad which was deliciously fresh and substantial. The owners were incredibly nice, adding to the wholesome experience of eating out. Highly recommend! " (*Curated Review*)

" Catoosa Deli serves some of the best Mediterranean food I’ve ever tasted! I loved their stuffed grape leaves and knew right away that everything was made with love. The owner's passion and dedication to quality shine through every dish. The service was genuine and friendly, making it an unforgettable dining experience! " (*Curated Review*)

" Wow! What a fantastic find in Catoosa! The gyros wrap was freshly made and divine. The service was top-notch; the owners genuinely care about their customers and strive for satisfaction. The atmosphere is comfortable, making it a relaxing lunch spot. I can't recommend this place highly enough! " (*Curated Review*)

" I wanted a taste of the Mediterranean and Catoosa Deli delivered! The gyros were juicy and the freshness of the salads could not be beaten. The atmosphere felt comfortable and relaxed, the kind of place where you can easily settle in for a lovely meal. I was really impressed with the level of service as the owners treated everyone so kindly! A must-try! " (*Curated Review*)

" New to the area and stumbled upon Catoosa Deli. I tried the chicken shawarma sandwich, and it was incredible. The bread was fresh, and the meat was flavorful. The couple running the place made me feel so welcome. I will definitely be back to explore more of their menu! " (*Curated Review*)

Archived Reviews (425)

" If you're searching for authentic Mediterranean cuisine, look no further than Catoosa Deli. Their lamb and beef gyro is to die for, and I can't stop raving about their homemade baklava. The friendly staff, along with the prices and portions, make this place a true win! I’m already looking forward to my next trip! " (*Curated Review*)

" Catoosa Deli is hands down my favorite lunch spot. The flavors are authentic and fresh, just like I remember from my travels in the Mediterranean. I ordered a combo plate with gyros, kabob, and all the sides, and it was a fantastic deal. The owners made me feel special by coming over to ask about my meal. Fantastic place I will continue to support! " (*Curated Review*)

More reviews not shown...

Have been to Catoosa Deli? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Doña Gloria's Restaurant
Mexican Restaurant $

Overall:

4.8

(615 reviews)

Authenticity:

4.6

Atmosphere:

4.5

Service:

4.5

Address: 11419 E 21st St, Tulsa, OK 74129, USA

TORTILLERIA DE PUEBLA
Mexican Restaurant $

Overall:

4.5

(686 reviews)

Authenticity:

4.8

Atmosphere:

4.0

Service:

4.1

Address: 3118 S Mingo Rd, Tulsa, OK 74146, USA

La Coshi
Mexican Restaurant $

Overall:

4.9

(100 reviews)

Authenticity:

4.8

Atmosphere:

4.5

Service:

5.0

Address: Pink Food Trailer, 5104 S Mingo Rd, Tulsa, OK 74146, USA

Tikka Kabab
Mediterranean Restaurant $

Overall:

5.0

(1593 reviews)

Authenticity:

4.9

Atmosphere:

5.0

Service:

5.0

Address: 11009 E 41st St, Tulsa, OK 74146, USA

Pupuseria y taqueria LA Salvadoreña
Mexican Restaurant

Overall:

4.9

(32 reviews)

Authenticity:

4.8

Atmosphere:

4.6

Service:

4.7

Address: 2140 S 129th E Ave, Tulsa, OK 74129, USA

Taqueria Azteca
Mexican Restaurant $

Overall:

4.6

(137 reviews)

Authenticity:

4.8

Atmosphere:

4.3

Service:

4.5

Address: 12570 E 21st St, Tulsa, OK 74129, USA

Las Lomas Cocina Mexicana y Tortilleria
Mexican Restaurant $

Overall:

4.6

(99 reviews)

Authenticity:

4.8

Atmosphere:

4.3

Service:

4.5

Address: por calle, 1918 S Garnett Rd, Tulsa, OK 74128, USA

Fiesta Del Mar
Mexican Restaurant $

Overall:

4.9

(146 reviews)

Authenticity:

5.0

Atmosphere:

4.7

Service:

4.8

Address: 11320 E 21st St, Tulsa, OK 74129, USA

Las Gorditas
Mexican Restaurant

Overall:

4.9

(31 reviews)

Authenticity:

4.7

Atmosphere:

4.5

Service:

4.6

Address: 11528 E 21st St, Tulsa, OK 74129, USA

PUPUSERIA Y TAQUERIA LA SALVADOREÑA
Mexican Restaurant $$

Overall:

5.0

(34 reviews)

Authenticity:

5.0

Atmosphere:

4.8

Service:

5.0

Address: 2140 S 129th E Ave, Tulsa, OK 74134, USA