Queen of Sheba OKC
A mix of traditional and modern cuisine.

Est. 1977

Welcome to Brooklyn's
Steak House

Gumbo beet greens corn soko endive gumbo gourd. Parsley shallot courgette tatsoi pea sprouts fava bean collard greens dandelion okra wakame tomato. Dandelion cucumber earthnut pea peanut soko zucchini.

Jack Hammer


Business Hours

Monday – Friday
11:30 am – 11pm

Saturday & Sunday
4pm – 11pm

Special Questions

Call us
(305) 555-4446

We Accept

Menus of the Day

Queen of Sheba Specialties

Queen of Sheba Messob


A dazzling array of beef, chicken and beef alicha with vegetarian dishes, arranged in our large serving tray. Two Persons $31.99 Three or More persons $15.50 (per person)
Queen of Sheba Tibbs


Tender chopped lamb sauteed to perfection with onion, green chili, seasoned butter, and herbs.


Freshly minced, very lean beef mixed with mitmita and butter. Kitfo, a specialty of the Gurage people of Central Ethiopia, is served raw, like steak tartar or lebleb (very rare). The butter has a special herb (kosheret) that gives kitfo its flavor.
Gored Gored


Morsels of choice lean beef dipped in "awaze", a traditional sauce of milled pepper thickened with wine, butter, and spices, Gored Gored is served raw and very rare.
All of these dishes are served with side salad, with Ethiopian dressing.
Powered By OpenTable
No Google API Key entered! To use the Google Maps JavaScript API, you must register your website project on the Google API Console and get a Google API key which you can add to your website. Get Get API Key now!

Get Connected

We welcome you to contact us for more information
about any of our products or services.