okgourmet.com    Home of Steve's Restaurant Reviews

Camilya's Mediterranean Cafe

10942 N. May Ave.
Oklahoma City, OK
(405) 418-4141

Camilya's Mediterranean Cafe

Camilya's Mediterranean Cafe has built up a good reputation since it opened by providing good quality food that is freshly cooked. In 2010 new owners Alex and Abeer took over the restaurant, but the food has proved to be a continuation of Camilya's cooking (and in my opinion it is even better). In fact, the menu is now larger, and if anything I think there are now more options for great Middle Eastern food.

Camilya's is rather inconspicuous, being a small restaurant in a strip shopping center in the north part of Oklahoma City. Food is cooked on a grill in view of the dining room, and the small scale on which food is prepared is a main reason for its high quality. Even though there are less than a dozen tables in the dining room I have never seen it so full that people had to wait for a table. Those who do eat here, though, seem to appreciate the good quality of the food served in this true "family restaurant."

Normally when a restaurant changes owners I have to start over in writing descriptions of the food, but in this case there have been few differences from before. The veggie sampler plate has different items than before, several new menu items have been added, and the plates have become more colorful so that I can now take more interesting photographs. I have upgraded the ratings of some of the dishes, but I do not think there are any that needed to be downgraded. I think the "new" Camilya's is very much like the old one, only better.

Several salads are available, served in both small and large portions. Small salads come with many of the dinners, and these can be upgraded for an extra charge. If I have a large enough appetite I think it is worth ordering the fatoosh or Greek salad.

Fatoosh salad
Fatoosh salad

The Fatoosh Salad was one of the freshest and best I have had anywhere. The portions of lettuce and other ingredients were not huge, but the quality was very good.

The Greek Salad came with a very good dressing, and the olives and feta were highlights of the salad.

Lentil soup
Lentil soup

Lentil Soup is apparently a new item that was added in 2010, and it was excellent. This was a home made soup made from yellow lentils, and with a generous amount of vegetables included. This was a smoother soup than others in the city, with the lentils being puréed to the point that round beans were not noticeable. I enjoyed the flavor, the texture, and the inexpensive price of the soup.

Chicken and beef skewers
Combo dinner with tawook and keftah skewers

The chicken and beef skewers were every bit as good as I had expected, having been referred to Camilya's in the first place by family members who have too limited a budget to waste it eating out on food that is not truly worthwhile. The Keftah Skewer was made with ground black angus beef seasoned with what is probably a family recipe. I thought it was well prepared, and had especially good spices.

The Tawook Skewer was made with flavorful chicken and similar spices as the keftah skewer. I have gone back and forth on different visits trying to decide whether the chicken or beef was better, but I can definitely say that both are good. I also fall on the side of ordering the chicken because the one here seems better to me than the ones at any other restaurant (while the beef at several restaurants is comparable).

The Hashwa rice cooked with black angus beef, pine nuts, and almonds was an excellent accompaniment to the skewers shown in the photo.

Mojadara is a vegetarian version of hashwa, made with lentils and steamed rice. This started out as a special but is now on the menu.

Falafel sandwich
Falafel sandwich with Middle Eastern style tea

Vegetarian items are usually the weak point of Middle Eastern restaurants, but it is not so at Camilya's. The Falafel has been quite good, and I think this is one of the hardest vegetarian dishes to get right. The key to falafel seems to be preparing it fresh and not making it too greasy. Camilya's hit the mark on both of these. I have tried the falafel on more than one visit, and it has always been moist with good spices. The pita was very good as well.

A falafel platter is also available from the Appetizers menu, and is probably too small of a portion to make a meal but can be combined with other appetizers for a filling dinner.

Camilya's sampler
Camilya's sampler with baba ghanouj, falafel, hummus, and grape leaves

Falafel is also served on Camilya's Sampler plate, an appetizer combination plate containing four vegetarian items. The Hummus was very good, and I think has improved since Camilya served it. The Baba Ghanouj was less flavorful than the hummus, but this is true for me at just about all Middle Eastern restaurants. The Grape Leaves were also excellent.

Vegetarian platter
Camilya's sampler with tabouleh, grape leaves, hummus, and baba gannouj

The above picture is of the original Camilya's sampler before falafel was included on the plate, but in addition to changing the items Alex and Abeer also allow customers to make substitutions. Pita still comes with the plate, as shown in the photo, but it is now served in a separate basket.

Tabouleh was one of the best vegetable items I have tasted, and as far as I am concerned would always make a good choice. I thought the tabouleh had a strong taste of olive oil, and all ingredients were fresh and good.

Spinach pies
Spinach pies

Spinach Pies are available on Camilya's sampler, or they can be ordered separately. I was very impressed because the outer dough tasted fresh and did not seem as if it had been frozen (this is a common problem I find at other restaurants). The inside was excellent as well, and I really think this is the best place in Oklahoma City to get spinach pies.


Labaneh, a yogurt dish made with goat's milk, has been pretty bland and boring many times I have tried it, but Camilya's makes an extremely good version because of the olive oil dip along with the oregano, thyme, and sesame mix that gives it quite a zesty flavor. In fact, this makes an excellent alternative to any of the salads on the menu (and the labaneh also comes with its own salad).

Gyros plate
Gyros plate

I would rate the Gyros as one of the best items served at Camilya's, and it has a flavor that is quite different from many of the small gyro restaurants and take-out places in the city. The meat was tender, flavorful, and definitely high quality. Gyros comes in a sandwich, or the Gyros Plate which comes with a salad.

The bed of Vermicelli Rice on the gyros plate and other dinners is excellent. Hashwa can be substituted for the rice, but most of the time I think the rice is just as satisfying.

Beef shawerma and chicken tawook
Beef shawerma and chicken tawook on the combo plate

Beef Shawerma is the "Mediterranean version of fajita," according to the menu, and I also thought this was quite good. Made with tenderloin steak, tomatoes, and onions, it provides a different type of beef than the keftah skewer, but I thought the meat was of equal quality. The shawerma normally comes in a sandwich, but it can also be served on a platter if requested.

Lamb kabob sandwich
Lamb kabob sandwich

A Lamb Kabob Sandwich has recently been added to the menu, while a larger lamb shank dinner is also available. The sandwich is one of my favorites at Camilya's, and the best feature is that this is one of the most inexpensive places in the city to order lamb.

Gyros omelette
Gyros omelette

Camilya's has added a special menu of breakfast items, including the Gyros Omelette. The owners explained that some of the employees used to work at IHOP, so they started preparing omelettes to be served at Camilya's.


It is hard to resist the Baklava for dessert, since I think this is the best in the city (but other places make baklava that is close). However, other more exotic desserts are also available including layali lubnan and kunafa (the menu gives a description of each).

The Hot Tea is a brewed masala tea that has had a very good flavor, and I think this type of tea goes perfectly with Middle Eastern food.

The menu also lists Turkish coffee and strawberry banana juice. There is no alcohol served, but customers are welcome to bring their own wine.

Apart from the quality of the food, the thing that is impressive about Camilya's is that it is really like entering a restaurant in the Middle East, with few if any compromises made to change the food for American tastes. In fact, because it seems to be more authentic than many restaurants I think this makes it better (much in the same way that I think Cous Cous Cafe is better than most restaurants). Camilya's has gyros (normally considered a Greek dish), but the meat is different here than other places, and they cook it in house. Even dishes that do not look as if they would be especially good (such as the gyro) turn out to be much better than I expected.

Of all the items I have tried at Camilya's probably about a third of them have turned out to be my favorite in the city, and some have so far been the best I have tried anywhere.

My Comments in a Nutshell
What I like most:
  • The closest competitor to Camilya's in Nunu's, so it is mainly a question about what is better here and what is better at Nunu's. The main category of food I find to be better here is the meats--kabobs, gyros, etc.
  • Some side dishes are particularly good, including the spinach pie, labaneh, and mojadara.
  • They work with me to substitute items and to get me the meal I want.
  • Not really any disappointments, although there are a few things I like better at Nunu's (such as some of the salads and side dishes).
Things to know:
  • This is a small restaurant that closes at 8 PM. I do not feel pressure by the employees to leave by closing time, but normally most of the other customers are finished by then (and I do not want to be the only one still eating).
  • The restaurant is not set up for large groups, but they can put together one or two "family tables" that would seat 6-8 people (or more).
  • Camilya's started out serving the same mint tea that is still available at Cous Cous. The masala tea served now is still very good, but if you want the mint tea I think you will have to go to Cous Cous.
  • Has added some breakfast items with a Middle Eastern twist (such as a gyros omelette).
  • They do not serve alcohol, but customers are welcome to bring their own wine.



Cuisine: Middle Eastern
Cost: $$
Hours: Closed Sun.
Accessible: Yes
Smoking: No Smoking
Alcohol: No

Most Recent Visit
Oct. 26, 2015

Number of Visits: 10+

Best Items
Tawook Skewer, Keftah Skewer, Gyros, Lamb Kabob, Fatoosh Salad, Greek Salad, Labaneh, Spinach Pie, Mojadara, Baklava

Special Ratings
Keftah Skewer:
Tawook Skewer:
Beef Shawerma:
Chicken Shawerma:
Lamb Kabob:
Dinner Salad:
Fatoosh Salad:
Greek Salad:
Lentil Soup:
Baba Ghanouj:
Grape Leaves:
Spinach Pie:
Cabbage Rolls:
Vermicelli Rice:

Restaurant Menu
Camilya's menu

Nov. 7, 2015 : Chicken Tawook at Camilya's