Hello dear
Welcome to Queen Sheba Restaurant & Market
Queen Sheba Restaurant & Market, located in Tucson, AZ, is a culinary gem that presents an authentic taste of Eritrean cuisine. With a focus on flavorful dishes, their favorites include the indulgent Meat Combo and the delightful Veggie Combo, expertly served with the unique, spongy injera bread. Patrons rave about the warm, welcoming atmosphere and the attentive staff, enhancing the dining experience. The small grocery section provides a glimpse into Eritrean culture, making it a multifaceted destination. Whether you're a seasoned aficionado or trying Eritrean food for the first time, Queen Sheba promises a delightful exploration of unfamiliar yet remarkable flavors.
Today's Suggestions
Explore the featured selections!
Meat Combo
Veggie Combo
Cold Drinks
Tea
About
Queen Sheba Restaurant & Market
Welcome to Queen Sheba Restaurant & Market, a vibrant establishment tucked away at 6470 E 22nd St, Tucson, AZ 85710. This gem showcases the rich and diverse flavors of Eritrean cuisine, offering a unique experience that transports your taste buds straight to East Africa. At a reasonable price point, you can enjoy an array of dishes that are as colorful as they are delicious, with popular favorites like the Meat Combo, featuring spicy beef, non-spicy beef, boneless chicken, and lamb, or the vibrant Veggie Combo, which includes shero, potato, cabbage, and green spinach—all for just $16.00 each.
As you step inside, the ambiance strikes a beautiful balance between warmth and authenticity. The thoughtful layout incorporates a small grocery section, perfect for those looking to explore Eritrean culture through culinary ingredients. The atmosphere is calm, allowing you to savor every moment of your dining experience. And it's not just the food that'll make you smile; the staff's warmth, wit, and genuine hospitality create a welcoming environment that's hard to forget.
Many customers, like Benjamin Beebe, emphasize that for those new to Eritrean cuisine, diving into a combo accompanied by the spongy injera bread—used for scooping instead of traditional utensils—makes for a fun and rewarding dining experience. The flavors are described as unfamiliar yet tantalizing, a delightful aspect highlighted by patrons such as Tommy Zai. He cherished the family-style presentation and the interactive way of enjoying fresh-baked, gluten-free Eritrean flatbread.
Rachel Osborn, another enthusiastic diner, declares it her "favorite restaurant in Tucson," noting the generous portions and consistent quality of the food, while Isabell Avila applauds the amazing flavors and the unique version of tortillas, which adds a special touch to the meal. The dishes are not just meals; they are an exploration of a rich heritage that puts a modern spin on tradition.
Whether you are seeking a culinary adventure or simply a hearty meal, Queen Sheba Restaurant & Market is bound to leave a lasting impression. As you enjoy your meal, from refreshing hot drinks like tea and coffee to cold beverages for $2.00, take a moment to appreciate the flavors and the stories behind each dish. This restaurant is not just about food; it is about connecting with culture, community, and new experiences. Don’t miss the chance to indulge in this Tucson treasure!
People talk
Our Guestbook
“ For those with an adventurous palate who have never sampled Eritrean cuisine, a visit to this restaurant is a must. Good choices for the first-time visitor include the combos, meat or vegetable, accompanied by strips of spongy injera bread that serve as implements instead of forks & knives. At the far end of the restaurant is a small grocery section that offers a glimpse into the beautiful Eritrean culture. The freshness & quality of the food, together with the warmth, wit, & humility of the staff, make Queen Sheba a unique & very special addition to the Tucson culinary scene ”
“ This is my favorite restaurant in Tucson. The food is always amazing with large portions. Whenever I can go out I come here. You won’t regret it. ”
“ Fantastic!!!! We just ate lunch at Queen Sheba, an authentic Eritrea restaurant., and it was a wonderful experience. The food was super tasty, featuring unfamiliar, yet delicious flavors. We ordered a couple combo plates (one lamb and one vegetarian), which were presented "family style." No utensils were used, and it was a lot of fun scooping up the entrees with fresh-baked, gluten-free Eritrea flatbread. Loved it!! If/when you are up for something completely different, but yummy . . . give Queen Sheba a try. I can't wait to bring the whole family there for a fun feast! ”
“ The place didn't look that great, but I have to admit the food. What's excellen? The flavors out of this world. I was so happy and satisfied with the food that I had. And the manager was very nice, very courteous. I recommend those people who like to try something new. ”
“ Calm Ambiance, AMAZING FOOD. The price is unbelievable for the huge amount of food you get. Extremely flavorful. My boyfriend and I loved trying something so new to us. Their version of tortillas is a thin sourdough like crepe, which was so much fun to eat with for the first time. We will be coming again. ”
“ The food was delicious and prepared quickly. The portions are also large! My mom and I had leftovers she took home, and the rest of my family that tried it also loved it and can't wait to go back to try more. We had injera for the first time, which was also amazing. ”
“ Amazingly healthy and delicious food! No seed or soybean oils are used here. I'd say Eritrean food is now my favorite African food, more so than Ethiopian. You can't go wrong with Queen Sheba! ”
“ We always get the veggie combo and extra potato (#9) on the menu. The veggies are always very savory and delicious. Lots of flavor. The injera has a tad of sourdough taste to it. Always enjoy the food and the owner/manager. ”