There’s shawarma you eat, and then there’s shawarma you feel. We drove across this whole sprawling city of ours, from the downtown lunch rush to the quiet strip malls out past the interstate, and I ate my weight in garlic sauce.

I found an Iskender kebab so good I almost cried into the luxurious carpet, and I found a corner deli doing Persian kabobs so fresh they’d make your grandma jealous. I gave my gluten-free friend the keys for a day, and she’s still talking about the knafeh.

This city has spice, soul, and more pita than you could ever dream of. Start with the spicy chicken and work your way through the list.

Shawarma & Co

Highlights
Chicken shawarma bowl with garlic sauce
Hummus and Greek salad standouts
Loyal go-to for repeat visits

Shawarma & Co is my comfort zone in the best way. I have walked in, ordered the chicken shawarma bowl with garlic sauce, and felt my whole day recalibrate. It is a loyal go-to for a reason. The garlic sauce drapes over every bite like a little hug, and the hummus and Greek salad are standouts that deserve their own applause. It is not fancy. It is better than fancy. It is the place you return to without thinking, the one your brain suggests when you are tired and hungry and in desperate need of something dependable and bright. I simply love it here.

You might also want to check out the best restaurant in Oklahoma City.

ZamZam Mediterranean Grill & Hookah

Highlights
Best food in years
Immaculate vibes, friendly staff
Huge, clean, perfect portions

ZamZam Mediterranean Grill & Hookah genuinely surprised me. I walked in expecting a decent meal and walked out convinced I had just eaten the best food I had in years. The vibes are immaculate, which is rare for a spot that also serves hookah. The staff are friendly, the space is huge and clean, and the portions are perfect, not ridiculous, just exactly right. I sat there longer than I planned, not wanting to leave the warmth of the room. If you want a meal that feels like a small celebration, this is your place. I am already planning my return trip.

You might also want to check out the best hamburger in Tulsa.

Turkish Delight Restaurant

Highlights
Owner personally checks every guest
Authentic Turkish flavors done right
Iskender kebab is outrageously good
Spacious, luxurious, cozy ambiance
Off-menu surprises like knafeh

Turkish Delight Restaurant feels like a masterclass in hospitality. The owner personally checks every guest, and that simple gesture changes everything. You feel seen. The authentic Turkish flavors are done correctly, and the Iskender kebab is outrageously good, the kind of dish you think about for days. The space is spacious, luxurious, and somehow still cozy, like a fancy living room where you are allowed to eat with your hands. There are off-menu surprises too, like knafeh, if you ask nicely. I left feeling like I had discovered a secret, one I am delighted to share with anyone who will listen.

You might also want to check out the best burger in Oklahoma City.

Travel By Taste Deli & Market

Highlights
Best Persian food in Oklahoma
Friendly owner, A+ service
Fresh, delicious kabobs and gyros
Well priced for quality
Consistently wonderful visits

Travel By Taste Deli & Market is the best Persian food in Oklahoma, and I will not be argued with on this point. The owner is friendly, the service is A plus, and the kabobs and gyros are fresh, delicious, and always exactly what I needed. The prices feel almost unfair for the quality, which makes me worry they are not making enough money, but then I remind myself to just enjoy the meal. Every visit has been consistently wonderful, from the first bite to the last sip of tea. This place feels like an old friend you somehow just met. I treasure it deeply.

You might also want to check out the best mexican restaurant in Tulsa.

Tower Grille

Highlights
Made from scratch daily
Spotlessly clean, friendly staff
Treats you like family
Flavorful vegetarian MVP dish
Downtown OKC must-try

Tower Grille is a downtown OKC spot that deserves a parade. Everything is made from scratch daily, and you can taste the effort in every single dish. The place is spotlessly clean, and the staff are so friendly they treat you like a family member who has been away too long. There is a vegetarian MVP dish on their menu, I will not name it here because I want you to ask them, and it is so flavorful I nearly forgot about meat. It is a must-try in the heart of downtown, and I walk away from every meal feeling like I just ate something honest. Go. Just go.

You might also want to check out the best steakhouse in Tulsa.

Zamzam Mediterranean Grill - Broadway

Highlights
Fresh, flavorful, and friendly
Warm, welcoming service throughout
Inviting atmosphere with great vibes
Private dining for gatherings
A definite return visit spot

Zamzam Mediterranean Grill on Broadway is a repeat visit spot, and I am not ashamed to admit I have already gone back twice this month. The food is fresh, flavorful, and the service is warm and welcoming from the moment you step through the door. The atmosphere is inviting, with great vibes that make you want to linger over your tea. They also have private dining for gatherings, which I appreciate because I have already started scheming a birthday dinner here. The whole experience feels effortless, like everything just works. I left full, happy, and weirdly hopeful about humanity. That is what good shawarma does to you.

You might also want to check out the best bbq restaurants in Oklahoma City.

Meddys

Highlights
Heavenly hummus with chicken
Incredibly consistent, delicious food
Staff remembers regulars warmly
Feels like visiting friends
Fantastic tiramisu dessert

Meddys is the kind of place where they remember your name, your order, and probably your dog's name too. The staff treats you like friends you have not seen in a while, and the food is incredibly consistent, which is a rare superpower. The hummus with chicken is heavenly, creamy and rich and topped with tender meat that I think about at odd hours. The tiramisu dessert is fantastic, a sweet ending to a meal that already felt like a celebration. I have been many times, and every single visit feels like coming home. It is warm, reliable, and genuinely delicious. I do not know what else you could want.

You might also want to check out the best italian restaurant in Tulsa.

Nunu's Mediterranean Inc

Highlights
Fresh, authentic, gluten-free friendly
Generous portions, reasonable prices
Warm, welcoming, fast service
Tender kafta and heavenly hashwa
Loyal community staple, 18 years

Nunu's Mediterranean Inc has been a community staple for eighteen years, and after one meal I understood exactly why. The food is fresh, authentic, and gluten-free friendly, which made my celiac friend weep with joy. The portions are generous, the prices are reasonable, and the service is warm, welcoming, and remarkably fast. The kafta is tender, and the hashwa is heavenly, like a secret family recipe that somehow ended up on my plate. This place has survived and thrived because it is genuinely good at what it does, and it does it with love. I left feeling like I had been fed by people who actually care. That matters.

You might also want to check out the best chinese restaurant in Tulsa.

OOZIE Mediterranean Restaurant

Highlights
Owner’s warmth and care
Gluten-free know-how shines
Fresh, bold, made-with-love flavors
Worth every extra minute
Relaxed spot for casual bites

OOZIE Mediterranean Restaurant is a quiet miracle. The owner's warmth and care wrap around you like a blanket, and their gluten-free know-how shines, which is a lifesaver if you have dietary restrictions. The flavors are fresh, bold, and clearly made with love, even if you have to wait a few extra minutes. It is worth every single one of those minutes. The spot is relaxed, perfect for casual bites when you do not want a big production. I sat by the window, ate my meal, and felt like the world had slowed down just for me. This is the kind of place you tell your friends about in a whisper, because you want to keep it your little secret. But I cannot keep it.

You might also want to check out the best restaurant in Shawnee.

Mediterranean Grill

Highlights
Perfectly spiced, amazingly delicious food
Kind cook and welcoming service
Lamb and beef are yummy
Cozy, clean little spot

Mediterranean Grill is a tiny, cozy, clean spot that packs a massive flavor punch. The food is perfectly spiced and amazingly delicious, and the cook is kind in a way that makes you feel like a regular even on your first visit. The lamb and beef are both wonderfully yummy, and I found myself scooping up every last bit of sauce with my pita. It is not a big fancy place, but it does not need to be. It is the kind of hole-in-the-wall that reminds you why you love eating out. I walked in hungry and walked out planning my next visit. That is the highest compliment I can give.

You might also want to check out the best italian restaurant in Oklahoma City.

Baba G. Mediterranean grill

Highlights
Fresh pita, friendly staff
Generous portions, kid-approved gyro
Eccentric music, cozy vibe

Baba G. Mediterranean grill is wonderfully eccentric, and I mean that as a pure compliment. The pita is fresh, the staff are friendly, and the portions are generous enough that I almost always have leftovers for the next day. The gyro is kid-approved, which is a scientific measure of quality in my house. The music is a little unpredictable, sometimes jazzy, sometimes weird, but it adds to the cozy vibe in a way that makes you smile. This is not a place for a stuffy business dinner. It is a place to relax, eat well, and maybe laugh at the playlist. I adore it for all of its quirks. That is the charm.

You might also want to check out the best seafood restaurant in Tulsa.

Abu Omar Halal - Oklahoma City, OK

Highlights
Spicy chicken shawarma worth devouring
Friendly service with playful banter
Open seating feels personal and cozy
Comfortable local spot vibes
Great flavor in generous portions

Abu Omar Halal in Oklahoma City is the kind of spot where you walk in for lunch and leave feeling like you made a friend. The spicy chicken shawarma is worth devouring, with a kick that builds just right and a flavor that lingers beautifully. The service is friendly, full of playful banter that makes you laugh between bites. The open seating feels personal and cozy, and the whole vibe is comfortable local spot energy, the kind where you can sit alone and never feel lonely. The portions are generous, and the flavors are big. I left with a full stomach and a lighter mood. That is exactly what I want from a meal.

You might also want to check out the best seafood restaurant in Oklahoma City.