Some people say Tulsa’s Greek food scene is just about gyros and baklava. No offense to those people, but they’re missing the point. These restaurants aren’t just places to grab a quick meal—they’re cultural hubs where you’ll find families celebrating milestones, friends debating politics over ouzo, and communities preserving traditions through every bite of spanakopita and moussaka.
Taziki’s Mediterranean Cafe – 71st and Yale
$ | (918) 986-8291 | WEBSITE
Taziki’s Mediterranean Cafe opened its 71st and Yale location in Tulsa and quickly made a name for itself by serving consistently delicious, accessible Mediterranean-inspired cuisine. It doesn’t hurt that they maintain reliable quality across their chain, which lends some early credibility for those seeking a break from typical burger or fried options.
It’s situated in a comfortable, not-too-crowded space—where you can easily enjoy a healthy meal without breaking the bank—and is the perfect place to sit down for a bit, have a flavorful dish, and appreciate the friendly service.
The outdoor patio is comfortable and accessible (though on busy days you’ll want to arrive early to secure a spot), so bring a big group and share the Greek salad bowl with moist chicken, the grilled fish sandwich with caper dill tartar sauce, or the special pasta with balsamic vinaigrette, all paired with the cool air from a vent blower fan at that big round table.
Tabouli’s
$ | (918) 599-8220 | WEBSITE
The city of Tulsa (not to be confused with the county, Tulsa County) is seeing a dining boom as people discover the authentic ethnic spots tucked away in convenient locations. Tabouli’s, which sits just a short walk from downtown, is a compact Greek eatery serving up some fantastic cafeteria-style classics using traditional recipes. The gyro on pita is a standout with its well-seasoned meat and fresh onions, and we love the classic Greek flavors and efficient service for a quick lunch break.
The tzatziki sauce is also delicious, though the portion could be more generous. The staff can be a bit intense during ordering, but they’re generally friendly and get your food out fast. The focus on takeout means the dining area isn’t always pristine, but it’s a solid option when you’re craving Greek cuisine on the go.
Heros Subs & Burgers
$ | (918) 834-1765 | WEBSITE
Heros Subs & Burgers is a beloved spot known for its tasty sandwiches and burgers, offering cozy vibes in a clean, welcoming space. Their chopped cheeseburger has become a local favorite in and around town as has the steak and cheese sub with onions, which harkens back to the classic comfort of hearty deli days. If they have the breaded steak and mashed potatoes on the menu or as a special, order that one—you’re in for a satisfying meal.
On workdays, they accommodate large orders to keep you nourished. And if you’re looking to make a whole outing of it with family, the reasonable prices and friendly staff make it a perfect choice.
Bill & Ruth’s Restaurant
$ | (918) 664-8181 | WEBSITE
Sure, you can seek out one of those sprawling, multi-cuisine spots with menus that read like novels, if you want to spend an hour deciding and another waiting. Or, you can settle into a cozy, welcoming place like Bill & Ruth’s and enjoy a straightforward, satisfying meal right away.
Bill & Ruth’s is tucked into a street-level spot with some of the most diverse offerings in Tulsa—somehow, you’re in a classic family restaurant but also able to taste flavors from across the globe, as the menu spans American, Italian, Mexican, Muslim, Indian, and Greek. It’s family-friendly, with plenty of room for kids and wheelchair accessible, and the perfect spot to unwind after a long day or celebrate a casual outing (just, you know, not necessarily a formal affair).
Their gyros and shrimp basket are the staples, almost always available, and the baklava dessert is a house favorite that never disappoints.
Tulsa Greek Festival
Tulsa’s food scene is bursting with vibrant new flavors and experiences—it’s a celebration of culture, right in the heart of Oklahoma. Tulsa Greek Festival, set up in a festive tent with decorated tables and chairs, has become a beloved annual tradition for people who crave authentic Greek food paired with lively entertainment. The dining experience is casual: grab a plate of lamb or gyros from the food stations, then settle in at one of the tables to watch the energetic dancing show.
You can’t go wrong with the classic gyro, but the tender lamb and the sweet baklava are the highlights. If they have the jewelry and trinkets for sale that day, you’re in for a treat—they’re worth browsing.
Alfred’s Mediterranean Grill
$ | (918) 728-3366 | WEBSITE
Alfred’s Mediterranean Grill doesn’t just serve delicious Mediterranean food—they also have a catering service, and a small event space perfect for intimate gatherings (check their availability before you plan your next party). The dining area is super cozy and familiar: settle into the elegant yet comfortable seating and enjoy the spotless surroundings while you savor a tender gyro plate, flavorful shawarma, or their standout tabouli salad.
Authentic Greek cuisine is the name of the game here—there are kababs, gyros, and shawarma plates—but be sure to order extra tzatziki sauce, because your dining companions (or you) will want more than a few dips.
Taziki’s Mediterranean Cafe – Tulsa
$ | (918) 986-8288 | WEBSITE
This Mediterranean cafe’s cozy fireplace and casual, comfortable atmosphere will make you stop and think: Wait, is Greek food … this good? Taziki’s does solid, delicious dishes with Mediterranean flavors, like their fantastic grilled shrimp over basmati rice, spicy chicken with roasted red potatoes, and for the somewhat adventurous, the salads with that fresh lettuce and veggies. Bring the entire family, and order online for pickup—it’s ready in about 30 minutes.
Gyros Palace
$ | (918) 832-9943 | WEBSITE
It’s the meat. And the sauce. And the care the cooks put into each gyro. That’s what the conversation will inevitably turn to at this Greek spot just a few minutes from downtown Tulsa. After navigating the morning traffic and then jockeying around the office crowds, Gyros Palace’s cozy Mediterranean interior and rich, flavorful dishes are a welcome respite. Grab your meal inside the former diner space and then savor the aromas of seasoned meat and fresh herbs.
After your first bite, order one of their gyro platters, which are a perfect complement to their creamy tzatziki and well-made hummus. If you’re in the mood for something lighter, go with the surprisingly good salad or the A meal with juicy chicken and extra protein.
It’s Greek To Me
$ | (918) 254-0090 | WEBSITE
Tucked away in a bustling Tulsa neighborhood, It’s Greek To Me quietly became a local favorite when it landed on the 2026 list of best Greek restaurants. How did they earn that spot? By serving consistently delicious classics alongside some standout specialties. You can walk in and enjoy a perfectly seasoned chicken gyro with extra tzatziki or the hearty Greek dinner platter, while also expanding your horizons with their flavorful shawarma or sweet, flaky baklava.
The dining area usually has upbeat Mediterranean music playing, so if you prefer something quieter, grab a table near the window where you can watch the neighborhood activity. Wherever you sit, definitely order the Greek Chicken Dinner with tabouli, hummus, and pita before the lunch rush hits.
It’s Greek To Me
$ | (918) 850-0022 | WEBSITE
It’s Greek To Me opened at a time when many Greek restaurants were focusing on flashy décor and fusion twists, pushing the boundaries of what Greek food could be. When everyone zigged, they zagged, and created some of the most authentic, dialed-in gyros, shawarma, and vegetarian dishes using traditional recipes. They’re a bit like a master chef preparing a classic moussaka—you know they could experiment, but they’re focused on respecting tradition.
That being said, the team at It’s Greek To Me does add some modern touches, so don’t be surprised to find perfectly cooked chicken shawarma with crispy fries and refreshing lemonade, or decadent baklava that balances honey and nuts just right. Their original location is a welcoming space with comfortable seating that invites families and friends to gather and enjoy generous portions in a clean, home-like atmosphere.
Gyros By Ali, Tulsa
$ | (918) 528-6107 | WEBSITE
After you’ve explored Tulsa’s art scene, refuel at Gyros By Ali’s unassuming, welcoming spot. They’re known for their gyros—go with one of the meat-forward platters that burst with authentic flavor, like the classic lamb or chicken from their signature lineup. If that’s not really your thing, try the gyro bowl, a lighter option, or the hummus plate. A consistent kitchen supplies the crowd with sustenance, and the standout hot sauce is a recurring highlight.
If you’re there, try the gyro platter with rice—it’s Oklahoma’s best.
