Queen of Sheba in Oklahoma City: Ethiopian Dining on the Northeast Side

Queen of Sheba is a full-service Ethiopian restaurant in northeast Oklahoma City that seats roughly 40 guests and serves the city's most consistent rendition of injera-centered family meals and meat stews. The restaurant operates as a counter-order and table-service hybrid, with most diners eating family-style on the traditional spongy flatbread rather than plates, and the kitchen accommodates both solo diners and groups of eight or more without significant wait penalties.

What Queen of Sheba actually is

Queen of Sheba occupies a modest storefront and operates as a casual dining establishment focused on Ethiopian cuisine from the highlands and Addis Ababa tradition. The space seats 40 to 50 across five or six tables and functions as a neighborhood restaurant rather than a destination venue. No alcohol is served; the restaurant is BYOB with no corkage fee. Seating is communal in the sense that large groups often share tables with strangers, which is typical of Ethiopian dining culture but worth noting if you prefer privacy.

Menu, pricing, and injera quality

Entrees range from $12 to $16 per person for meat or lentil stews ordered individually, or $18 to $24 per person for family platters that feed two to four people and arrive on a single large platter lined with injera. The injera itself is the technical differentiator: it is made in-house and fermented for three days, giving it a pronounced sour tang and structural integrity that holds stews without tearing. This is notably firmer than the thin, slightly sweet injera at some regional competitors and is preferred by diners who want to scoop without the bread disintegrating mid-bite.

Signature dishes include doro wat (chicken simmered in a berbere spice base with hard-boiled egg), misir wat (red lentil and split pea stew with a slow-built heat that arrives gentle and builds over several bites), and gomen (collard greens sautéed with garlic and ginger). A vegetarian platter with four sides costs $18; a meat platter with three proteins costs $22. Spice levels are adjustable on request and are taken seriously by the kitchen.

How Queen of Sheba compares locally

Oklahoma City has one other Ethiopian restaurant of comparable scale and menu depth: Habesha, located south of downtown, which emphasizes similar stew-based cooking but sources injera from a commissary kitchen rather than fermenting on-site. Habesha's injera is thinner and less tangy, making it better suited to diners who prefer a neutral flavor base. Queen of Sheba's three-day fermentation appeals to those already familiar with Ethiopian food or seeking a more pronounced traditional flavor. Both restaurants maintain similar pricing; the choice between them hinges on injera preference and neighborhood convenience.

Who this suits and who it doesn't

Queen of Sheba works well for groups of four or more (family platters are cost-efficient and the communal eating format is built for numbers), for diners comfortable eating with hands directly from shared bread, and for those seeking meat-forward meals in a low-noise casual setting. It is less suitable for solo diners seeking table privacy, for those with texture sensitivities around fermented foods, or for diners requiring quick service during lunch rush (peak hours run 12 to 1 p.m. and 6 to 7 p.m., with waits of 15 to 25 minutes possible).

What a first visit involves

Arrive with a group if possible. You will be greeted at a counter where you order and pay, then seated at a table where food arrives on a large round platter lined with injera. Tear off sections of injera to scoop stews; dine directly from the platter with others at your table. Coffee service (Ethiopian coffee served in small handleless cups) is offered at meal's end and costs $2 extra. Total time from order to finish is typically 45 minutes for groups, 30 to 35 for solo diners ordering single entrees.

Hours, location, and logistics

Queen of Sheba is located at 4241 North Lincoln Boulevard (northeast corner of Lincoln and NE 42nd Street) in a retail corridor near the Mercy Hospital Oklahoma City medical campus. Hours are Tuesday through Thursday 11 a.m. to 9 p.m., Friday and Saturday 11 a.m. to 10 p.m., closed Sunday and Monday. Parking is free in a small adjacent lot shared with neighboring businesses; street parking is also available. The restaurant accepts cash and card. Verify hours by phone before a weeknight visit, as holiday closures occasionally extend beyond the standard Monday shutdown.

Queen of Sheba fills a practical gap for northeast-side residents seeking Ethiopian food without traveling to downtown, and its three-day fermented injera distinguishes it from the single alternative at meaningful volume for repeat diners.