Alexandria Mediterranean Cuisine in Oklahoma City: Lebanese Cooking on Meridian Avenue

Alexandria Mediterranean Cuisine is a casual, owner-operated Lebanese restaurant on Meridian Avenue that focuses on grilled meats, wood-fired flatbreads, and mezze plates rather than the broader Mediterranean umbrella many similar venues claim. The kitchen works to order, which means longer waits during peak hours but fresher proteins and vegetables than high-turnover casual chains.

What Alexandria actually is

This is not a Greek taverna or Italian trattoria rebranded for Oklahoma City audiences. The menu centers on Lebanese dishes: kibbeh, shawarma, charred chicken thighs, and fattoush salads built on specific regional techniques. The space seats roughly 60 people across a counter and tables; service is informal, with staff taking orders at the counter and delivering plates directly. The owner sources several ingredients from Lebanese specialty suppliers, which narrows the menu but sharpens its accuracy. No alcohol is served.

Menu and pricing

Mezze run $6 to $12 per plate: hummus, baba ghanoush, tabbouleh, and dolma are consistent offerings. Grilled entrées (chicken, lamb, or kafta over rice) land between $13 and $18. A mixed grill platter for two costs $35 to $42 and includes lamb chops, chicken thighs, and kafta with charred tomato and onion. Flatbreads with za'atar or cheese run $4 to $6. The fattoush salad is $9 solo, $15 with grilled chicken. Prices have remained stable over the past two years; confirm current rates by calling directly, as mezze specials rotate seasonally.

Portions are substantial. A single entrée with a mezze plate and flatbread feeds one person fully. The mixed grill is designed for splitting.

How it compares to other Mediterranean options in Oklahoma City

Aladdin Mediterranean on NW 23rd Street covers broader ground: Greek salads, Italian pasta, and Middle Eastern grilled meats on one menu. Its mezze are cheaper ($4 to $8), making it better for light eating or trying multiple flavors; Alexandria's narrower focus and higher prices reflect its emphasis on Lebanese authenticity rather than compromise. Aladdin also serves alcohol.

If you want wood-fired flatbread as the centerpiece, Cafe Kacao on Western Avenue offers Levantine za'atar pies and manakish alongside coffee service, but its evening hours are limited and it functions primarily as a daytime cafe. Alexandria is the stronger choice for a full sit-down dinner.

For grilled lamb and charred vegetables specifically, Alexandria outpaces both alternatives. Its kafta is seasoned with fresh parsley and onion rather than dried spice blends, which produces a noticeably different texture and flavor. If you prioritize convenience and lower cost, Aladdin is the better call. If you want focused, ingredient-driven Lebanese cooking, Alexandria is the only choice in Oklahoma City.

Who it suits and who it does not

This restaurant works for diners comfortable with longer waits (15 to 25 minutes at lunch, 20 to 35 minutes at dinner on weekends) and a no-frills ordering model. It suits families, small groups, and solo diners equally. The menu is straightforward enough for first-time visitors to navigate without explanation.

It does not suit those seeking refined plating, table service, or a full bar. It also does not offer delivery; pickup and dine-in are the only options.

What the first visit involves

Walk in, order at the counter using a printed menu, pay immediately, and receive a number. Sit anywhere. Water arrives in a plastic cup; refills are available at a station near the register. Food arrives when ready, not course by course. Most first-timers should order one mezze, one entrée, and one flatbread to understand the kitchen's strengths. The mixed grill is a safe choice if you are unsure about individual proteins. Ask which mezze are freshest that day; preparation varies.

Hours, parking, and logistics

Alexandria is open Tuesday through Saturday, 11 a.m. to 9 p.m., and Sunday 12 p.m. to 8 p.m. It is closed Mondays. Parking is available in a shared lot on Meridian Avenue; spaces are usually available except during peak lunch hours (12 p.m. to 1 p.m.). The restaurant is located south of NW 50th Street. Confirm current hours before a visit, as restaurant hours in Oklahoma City shift seasonally.

The space is cash and card. No reservations are taken.

Alexandria fills a specific gap in Oklahoma City's restaurant landscape: Lebanese food prepared by someone who understands the cuisine rather than someone adapting Mediterranean tropes. The wait and casual setting are the cost of that specificity.