Queen of Sheba Ethiopian Restaurant Ethiopian 7225 E. Colfax Ave.Denver, CO 80220303-399-9442 Meals: Dinner Hours: Cost: $$ Reservations: Accepted Queen of Sheba offers an open kitchen where all the aromas are available for the public to enjoy. Best of Eat & Drink 5 Local Foodies You Should Follow Right Now, According to a Food Critic Sara Rosenthal The 8 Best Things to Eat (and Drink) at Coors Field Mark Antonation The 17 Best Sandwiches in (and Around) Denver Jessica LaRusso & Staff The 7 Best Places to Eat and Play in Denver and Beyond Allyson Reedy SIGN UP FOR OUR NEWSLETTERS. All things Colorado delivered straight to your inbox. Sign Up