Whether you’re in Tulsa craving a gyro after a long day or simply seeking the perfect spanakopita to share with friends, you’ll want to know where to find authentic Greek flavors. While Oklahoma might be better known for barbecue than baklava, these standout restaurants prove that Tulsa’s Greek food scene is worth exploring, even if it means venturing beyond your usual favorites.
CAVA
$ | (918) 550-5231 | WEBSITE
CAVA is the go-to for a quick, healthy lunch in Tulsa. It’s a fast-casual spot specializing in fresh, flavorful Mediterranean bowls and generous dips. The winning strategy is to order the classic harissa avocado bowl. If you’re craving something light yet satisfying, CAVA serves until 9pm—a lifesaver, especially after a day packed with errands.
It’s Greek To Me
$ | (918) 850-0022 | WEBSITE
Last time we were at It’s Greek To Me, the server proudly described the Olive leaf dinner with such detail you could almost taste it through the explanation. That’s the type of welcoming, home-feeling energy you’ll get at this Greek spot. Lemonade is served in generous glasses, the portions are lift-with-your-fork heavy, and there’s a pleasant scent of freshly cooked food constantly wafting through the air. Order a chicken shawarma with fries, and swirl around some baklava for dessert.
This is a meal every Tulsan should experience at least once.
Heros Subs & Burgers
$ | (918) 834-1765 | WEBSITE
After years of serving the neighborhood, this beloved spot for work lunches and family dinners remains a standout within a five-mile radius. The cozy dining room is all friendly staff, clean counters, and a limited number of tables buzzing with regulars grabbing something delicious. Go classic with the steak and cheese sub with onions—the sandwich that makes Heros famous—or lean into the more comforting menu items like the breaded steak and mashed potatoes served hot and perfectly executed.
Heros Subs & Burgers is also open for lunch every weekday if you have a crew to feed or just want a superb chopped cheeseburger.
It’s Greek To Me
$ | (918) 254-0090 | WEBSITE
If our culinary explorations in Tulsa leave behind any lasting impression, it’ll be our devotion to the chicken gyro from It’s Greek To Me. This Greek spot (with its new location offering a nice atmosphere) has the gyro formula perfected—whether you order the exceptionally flavorful chicken gyro or anything else from their satisfying menu, always get it with extra tzatziki sauce for dipping.
The Greek dinner comes with tabouli, hummus, pita bread, and tahziki, making for a fresh and filling experience that feels both authentic and welcoming. The service remains fast and friendly even during busy times, with reasonable prices that make it easy to return. The owner runs things smoothly, ensuring every visit is pleasant, while the kind staff adds to the overall warmth of the place. For shawarma, baklava, or that must-try gyro, it’s a great spot to enjoy Greek food done right.
Taziki’s Mediterranean Cafe – Tulsa
$ | (918) 986-8288 | WEBSITE
You’re either at Taziki’s because you crave that spicy chicken kick or you’re just looking for a reliably fresh meal without the fuss. The $15-per-plate Mediterranean cafe serves up generous portions of grilled shrimp over basmati rice, roasted red potatoes, and crisp salads. Grab a seat near the cozy fireplace for the warmest view of the casual dining scene.
Gyros By Ali, Tulsa
$ | (918) 528-6107 | WEBSITE
In the heart of Tulsa, Gyros By Ali offers its authentic Greek flavors and quick service from its unassuming storefront location. Now it’s conveniently situated near downtown offices and major thoroughfares. Use this Greek restaurant for a satisfying lunch break or to gather friends for a straightforward meal. They still serve perfectly cooked gyro meat that melts in your mouth, and the gyro platter and bowl ensure things stay that way.
Weekdays are usually easy for walk-ins, but be sure to plan ahead during peak hours.
Bill & Ruth’s Restaurant
$ | (918) 664-8181 | WEBSITE
In a world where dining was simply a pleasure, we’d spend all our free time gathering the family at Bill & Ruth’s. The cozy Greek-American spot on the street level should be the subject of a masterclass in loaded gyros and comforting soups. No visit is complete without the baklava dessert with its flaky layers and sweet honey.
Gyros Palace
$ | (918) 832-9943 | WEBSITE
The Greek spot is best for a quick lunch with a gyro platter and a side or two like the creamy hummus or surprisingly good salad. From there, you’ll get the best taste of the authentic Mediterranean experience that may momentarily trick you into forgetting about the strip-mall surroundings.
Tulsa Greek Festival
You might have to navigate through a sea of festival-goers clutching their baklava boxes at the Tulsa Greek Festival, but once you’ve settled at a decorated table with a plate of lamb in hand, thoughts of the daily grind will be quickly forgotten. This Greek celebration is the most vibrant place to eat in the area—and even if you’re not already nearby, it’s worth making your way here with friends to share some gyros, and watch the energetic dancers twirling under the tent.
Taziki’s Mediterranean Cafe – 71st and Yale
$ | (918) 986-8291 | WEBSITE
Right in the heart of Tulsa’s dining scene sits Taziki’s Mediterranean Cafe at 71st and Yale. It’s the kind of place that will run you about $15 a plate, so it’s definitely a casual, everyday experience. So plan a meal here for a quick lunch break, a healthy dinner alternative, or basically any time you’re tired of burgers and fried food.
The menu stays reliably consistent across the chain, but expect well-prepared dishes with crispy grilled fish sandwiches featuring caper dill tartar sauce, Greek salad bowls with moist chicken or grilled salmon, and pasta with chicken in balsamic vinaigrette. The comfortable, not-too-crowded atmosphere includes patio seating and big round tables with cool air from vent blowers, making it accessible and pleasant whether you’re a local or just passing through the Midwest.