I have been hearing about Alexandria Mediterranean Cuisine for the past year, it’s not far from my in-law’s home. My mother-in-law always cooks for us when we are on the south side of town, so I never get to try the new restaurants near there. Finally, we stopped there to try them out.
They have the typical Greek Mediterranean food on the menu, I got the gyro platter and Big K got the gyro supreme sandwich. The food was out quickly and I was surprised by how much food there was on the plate. It came with a Greek salad which was very fresh, topped with a oil dressing. The gyro meat on the platter was cooked nice and crisp, had a great flavor cooked that way. I loved it and paired it with the fresh pita. The dill basmati rice was outstanding. It needed no butter or any other enhancements. Big K loved his gyro sandwich, the meat was the same as what I had, the veggies were crisp and the pita was warm and fluffy. We got dessert to go, 2 pieces of baklava, a piece of blueberry cake, and a piece of pistachio cake. We took those home and enjoyed them later. Both cakes were good and the baklava was the best I’ve had.
The service was great, the 2 employees were nice and attentive. The decor is really nice with different scenes from around the Mediterranean painted on the walls. They are located in a small strip mall on the west side of Western that was built about 2 years ago. Alexandria opened in the fall of 2021. If you know that part of town well, it’s where the peacock farm was located. I loved going by there and seeing the peacocks, you could hear them all around for miles. I can’t wait to visit again, I’ll be happy to drive the 45 minutes to get there. I’m giving them 5 strips of bacon.
Address: 12501 S. Western Ave., Suite B, Oklahoma City.
The Fat Okie 
Leave a Reply