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.
Phone number: (918) 728-7720
Address: 1528 N 166th E Ave A, Tulsa, OK 74116, USA
Opening hours
Photo gallery
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!**
" Catoosa Deli is truly a hidden gem! I decided to drop in based on a friend's recommendation and I was not disappointed. The owners were incredibly friendly, offering great service and a welcoming atmosphere. I enjoyed the lamb gyro, which was packed with flavor, and I must say the baklava was heavenly—definitely the best I’ve ever had. The restaurant has a charm about it that makes you want to stay longer. Highly recommended! " (*Curated Review*)
" After seeing all the outstanding reviews, I had high expectations for Catoosa Deli. I was not let down. The gyros were heavenly, generously filled, and full of flavor. The customer service was exceptional, as the staff made every effort to be friendly and accommodating. You will not find a better little deli with such a focus on quality and customer satisfaction! " (*Curated Review*)
" What an amazing little find! My friends and I were looking for a quick bite and came across Catoosa Deli by chance. The owners were so welcoming and treated us like family. I ordered the veggie gyro, which was fresh and flavorful. The baklava had a perfect balance of sweetness. Everything felt homemade and authentic. I couldn't ask for a better meal! " (*Curated Review*)
" I stumbled upon Catoosa Deli during a road trip and it was a magnificent find! The gyro platter exceeded my expectations, with fresh ingredients and a generous serving. The owners welcomed me warmly and I even got a complimentary taste of their famous baklava. Every bite was a testament to their commitment to quality and authenticity. I will definitely make this a regular stop on my travels! " (*Curated Review*)
" I took my family to Catoosa Deli last weekend, and we were all blown away by how delicious the food was! Each of us tried different dishes, from the gyros to the sandwiches, and everything was fresh and well-prepared. The service was top-notch, with staff ensuring we had everything we needed. The ambiance was relaxed and pleasant, making it a great choice for families. We will definitely return! " (*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*)
Have been to Catoosa Deli? Share your experience with other people!
Explore Other Cuisines Near Tulsa, Oklahoma 74116
Top rated nearby
Address: 2140 S 129th E Ave, Tulsa, OK 74134, USA
Address: Pink Food Trailer, 5104 S Mingo Rd, Tulsa, OK 74146, USA
Address: 11009 E 41st St, Tulsa, OK 74146, USA
Address: por calle, 1918 S Garnett Rd, Tulsa, OK 74128, USA
Address: 11528 E 21st St, Tulsa, OK 74129, USA
Address: 12570 E 21st St, Tulsa, OK 74129, USA
Address: 11320 E 21st St, Tulsa, OK 74129, USA
Address: 3118 S Mingo Rd, Tulsa, OK 74146, USA
Address: 11419 E 21st St, Tulsa, OK 74129, USA
Address: 2140 S 129th E Ave, Tulsa, OK 74129, USA