Haydeh's Bistro Mediterranean Grill in Oklahoma City: Persian and Mediterranean fare on NW 23rd Street

Haydeh's is a casual counter-service restaurant specializing in Persian and broader Mediterranean cooking, located in Oklahoma City's NW 23rd Street corridor. The menu centers on grilled kebabs, rice dishes, and mezze-style appetizers, with a strong emphasis on charcoal-grilled meats and fresh herbs. The space operates at a modest scale: a single dining room with limited seating, designed for takeout and quick meals rather than leisurely service.

What Haydeh's actually serves

The kitchen focuses on Persian kebab traditions: lamb, chicken, and beef skewers grilled over charcoal, served with saffron rice, grilled tomato, and onion. Signature kebabs include koobideh (ground meat), joojeh (marinated chicken), and shish (cubed lamb). The menu also features tahdig, the crispy-bottom rice layer that forms in the cooking process, and herb-forward sides like kashk eggplant and herb rice. Most plates arrive as complete entrées with rice included rather than as standalone proteins. The beverage program is limited to soft drinks and Persian tea; no alcohol is served.

Pricing and what to expect per visit

Kebab entrées range from $12 to $18 depending on protein choice and whether you order a single or double skewer. A full plate with rice, grilled vegetables, and bread typically costs $14 to $16 for a single protein. Mezze appetizers (hummus, baba ghanoush, dolma) run $5 to $8. Pricing is moderate for the portion size: a double koobideh kebab with rice is substantial enough for two people to share or for one person to take half home. Hours and pricing are best confirmed directly, as seasonal specials and supply affect both menu offerings and rates.

How Haydeh's differs from other Mediterranean options in Oklahoma City

Haydeh's occupies a distinct position within Oklahoma City's Mediterranean dining landscape. Upstream Cuisine, also on NW 23rd, emphasizes Lebanese mezze and wood-fired cooking with a full bar and higher price tier ($16 to $26 entrées). Haydeh's appeals instead to diners seeking authentic Persian grilling without the bar scene or fine-dining markup. For those looking for Greek or Turkish Mediterranean, Pho Ca Dao on NW 36th serves Vietnamese food and does not overlap. Among dedicated kebab-focused restaurants, Haydeh's remains the most established Persian option in the city; most other Middle Eastern dining in Oklahoma City leans Lebanese or Syrian rather than Persian-specific. Choose Haydeh's for casual, grilled-meat-focused Persian cooking at lunch or early dinner; choose Upstream for a broader mezze selection and cocktails in an upscale setting.

Who this restaurant suits and who it does not

Haydeh's works best for diners comfortable with counter ordering, limited English menu signage, and a no-frills atmosphere. It serves lunch and early-dinner crowds well, especially those seeking authentic Persian kebab rather than Americanized Middle Eastern fare. The small dining area makes it less suitable for large groups or lingering meals. Vegetarians will find options in the mezze selection and herb rice, though the kitchen's primary focus is grilled meat. Those seeking alcohol, table service, or a leisurely dining experience should look elsewhere.

What happens on a first visit

Walk in and order at the counter. The menu is displayed above the till; if you're unfamiliar with Persian kebabs, pointing or asking staff for a recommendation is expected. Koobideh (ground lamb kebab) is the most straightforward entry point for newcomers. Order, pay, and wait 10 to 15 minutes while the kitchen grills your protein. Expect rice cooked to order and fresh bread wrapped in foil. Seating is tight; many customers take their order out or eat quickly at a small counter.

Hours, parking, and location details

Haydeh's is located on NW 23rd Street in Oklahoma City's northwest quadrant. Parking is street-level or in a shared lot behind the storefront; arrive early during lunch (11:30 a.m. to 1 p.m.) to secure a spot. Hours typically run 11 a.m. to 9 p.m., though this should be verified by phone before a visit, as family-operated restaurants sometimes close early or on specific days. NW 23rd has become Oklahoma City's informal hub for Middle Eastern and South Asian dining over the past decade, making Haydeh's part of a growing neighborhood food corridor rather than an isolated destination.

Haydeh's delivers authentic Persian kebab cooking to a neighborhood that increasingly supports non-Western cuisines, filling a gap between casual takeout and upscale Mediterranean dining elsewhere in the city.