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.

Mjadara is a vegetarian version of hashwa, made with lentils and steamed rice. I thought Camilya's version was better than a similar dish served at Nunu's (but this was a special so I am not sure how often it is available at Camilya's).

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.

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.


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).

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.



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

Most Recent Visit
Nov. 9, 2012

Number of Visits: 10+

Best Items
Tawook Skewer, Keftah Skewer, Gyros, Lamb Kabob, Fatoosh Salad, Greek Salad, Labaneh, Spinach Pie, 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:

Nov. 8, 2012 : Camilya's Update