Menu for Queen Sheba Restaurant and Market in Tucson, AZ

  • Open:
    8:00 AM - 9:00 PM
  • Contact:
  • Cuisines:



  • Features:

    Takeout , Delivery

  • Dietary:

    Vegetarian , Organic , Vegan

  • Known for:

    Quick bite, Coffee, Comfort food, Healthy options, Organic dishes, Small plates, Vegetarian options, Good for kids, Casual, Cozy, Wi-Fi, Wheelchair accessible restroom, Wheelchair accessible seating, Checks, Credit Card Payments, Debit cards, NFC mobile payments, Popular with Tourists, Dessert, Dine-in, Dinner, Popular Dinner, Lunch, Popular Lunch, Transgender safespace, Good for groups, Mask required, Solo dining, Accepts reservations, Family-friendly, LGBTQ+ friendly, High chairs, Restroom, Gender-neutral restroom, Seating, Outdoor seating, Wheelchair accessible entrance, Wheelchair accessible parking lot,
    Read more

Queen Sheba Restaurant and Market in Tucson, AZ, is a African restaurant with average rating of 4.7 stars. See what others have to say about Queen Sheba Restaurant and Market. Today, Queen Sheba Restaurant and Market will be open from 8:00 AM to 9:00 PM. Don’t risk not having a table. Call ahead and reserve your table by calling (520) 783-2828.

From a variety of diet conscious menu items, Queen Sheba Restaurant and Market includes vegan dietary options.

Other favorable attributes include: comfort food.

Want to try somewhere similar? Check out what Whataburger and Papa Johns Pizza have to offer.

Have you eaten here before? Leave a review!

There are currently no photos.

Braden Kay 2 years ago

Exceptional food. The owner is kind and attentive. The whole experience is a celebration of Eritrea. My parents and I ate the... vegetarian platter and the avocado and rice salad. Each vegetable was expertly spiced and better than the last. The cardamom teawith mint was comforting on a cold day. If you need a break from your routine and want to be taken care of by a consummate hostthen you need to get to Queen Sheba ASAP. Enjoy! Read more

D Van A 3 years ago

The food was "amazing"... all of us agreed! The service was above and beyond. I was delighted. I'm so glad I went there. ... I'll be back as soon as possible. Do go enjoy it yourself. Read more

Crystal Firestone 3 years ago

Great food! Service not great. I may do delivery or takeout next time. One item we ordered never came. We ordered a platter, and... the injera and platter both were wonderful. I think we were served by the owner, who brought our wonderful food out but was veryshort with us. Cute little restaurant, not large but seems homey, quaint. Read more

Brandi 3 years ago

Delicious! We shared the meat combo and it was SO much food. We took a huge container full with us! The flavors were excellent... and complex. Highly recommend! Read more

Leon Noel 4 years ago

The owner or chef or whoever is friendly, quick and gives great service. The food is fantastic, really tasty especially if you... love spicy food. And the portions holy heck, amazing for their prices. I highly recommend the traditional menu, and the mangojuice to go with it. Will definitely be going back again sometime. Read more

Q & A

Activity Feed


When is Queen Sheba Restaurant and Market open?

Queen Sheba Restaurant and Market is open on the following days:

Monday: 08:00 AM - 09:00 PM

Tuesday: 08:00 AM - 09:00 PM

Wednesday: 08:00 AM - 09:00 PM

Thursday: 08:00 AM - 09:00 PM

Friday: 08:00 AM - 09:00 PM

Saturday: 08:00 AM - 09:00 PM

Sunday: 08:00 AM - 09:00 PM

What forms of payment are accepted at Queen Sheba Restaurant and Market?

They accept Credit, Debit, Apple Pay and Google Pay at Queen Sheba Restaurant and Market.

Does Queen Sheba Restaurant and Market offer delivery?

Yes, Queen Sheba Restaurant and Market offers delivery.