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 The 17 Best Sandwiches in (and Around) Denver Jessica LaRusso & Staff 5 Local Foodies You Should Follow Right Now, According to a Food Critic Sara Rosenthal The 6 Best Places to Eat and Play in Denver and Beyond Allyson Reedy The Best Mother’s Day Brunches in Denver and Beyond Malia Logan & Sara Rosenthal SIGN UP FOR OUR NEWSLETTERS. All things Colorado delivered straight to your inbox. Sign Up