Queen of Sheba Restaurant Menu > 1 Location in Washington, D.C. 4.7 based on 62 votes Queen of Sheba Restaurant Hours by City Washington Queen of Sheba Restaurant Hours in Nearby States Colorado Indiana Kentucky Missouri New York Oklahoma Texas People Also Viewed Domino's Pizza 2.9 10 Pizza Hut 3.7 1 Jimmy John's 3.2 4 Panda Express 3.8 3 IHOP 3.5 2 Chick-fil-A 3.5 3 Panera Bread 3.1 4 Little Caesars Pizza 3.2 1 Taco Bell 3.6 4 Jersey Mike's Subs 2.8 1 You May Also Like Voodoo Doughnut Menu 4.7 Hip Hop Fish and Chicken Menu 4.6 Layne's of College Station Menu 4.6 California Fish Grill Menu 4.5 Porto's Bakery Menu 4.9 Paradise Pizza Menu 4.5 Poquito Mas Menu 4.8 Friar Tuck's Menu 4.8 Zankou Chicken Menu 4.8 Bill's Cafe Menu 4.8