Company NameCelebrando la comida, la bebida y la comunidad local.
Queen Sheba Eritrean Restaurant Celebrates its First Year in Tucson

Queen Sheba Eritrean Restaurant Celebrates its First Year in Tucson

Jan 17, 20191 min read

The one of a kind restaurant, Queen Sheba, is welcoming one and all to their one-year anniversary celebration beginning at 1 p.m. on Saturday, January 19.

Back in 2006, Welday Gezehan and his family left the northeast African country Eritrea as refugees and lived in Ethiopia for three years before traveling to the U.S.

“I started from zero,” Gezehan said. “When you move as a family, it’s very difficult.”

From washing dishes at Omni Tucson National Resort for four years to working as assistant manager at Ethiopian restaurant Zemams Too!, it’s safe to say Welday is enjoying his time feeding Tucsonans out of his own restaurant.

Welday Gezehen and Negesti Gebremichael with their daughter at Queen Sheba (Credit: Jackie Tran)
Welday Gezehen and Negesti Gebremichael with their daughter at Queen Sheba (Credit: Jackie Tran)

With that being said, the family has space at the table for all who’d like to honor their one year on the block (and savor their tasty Eritrean cuisine, too.)

Queen Sheba Eritrean Restaurant Menu Highlights

  • Beef Combo – cubed beef, spicy tomato sauce, red berbere, onion, garlic, butter, olive oil
  • Lamb Meat – lamb, red berbere, onion, tomato sauce, butter, olive oil, butter, garlic
  • Chicken – chicken, spicy tomato sauce, berbere, onion, garlic, butter, olive oil
  • Alicha – mild yellow split pea, onion, fresh tomato, green pepper, garlic, olive oil
  • Shero – mild chickpea flour, onions, fresh tomato, red pepper, olive oil, green pepper, garlic
  • Green Spinach (Vegan) – spinach, onion, tomato sauce, jalapeño, olive oil (cottage cheese available upon request)
  • Cabbage (Vegan) – cabbage, onion, tomato sauce, potato, carrots, green peppers, garlic
  • Ga’at – wheat porridge, spiced butter, yogurt, served in a volcano-like shape (not available to-go)

Queen Sheba Eritrean Restaurant is located at 5553 E. Grant Rd. For more information, call (520) 276-3476 or visit queenshebatucson.com.

Article written by:

Matt Sterner

Matt Sterner

More about Matt

At a very young age, Matt Sterner was gifted with the artistic ability to masterfully roll a burrito to the highest of standards, but the wrapped medley of delicious innards wasn’t his first love. Matt’s first true love was a combination of reading, writing, and creating. He grew up reading comics, the ingredients list of his shampoo and conditioner bottles, choose-your-own-adventure books, and the Scrabble dictionary — something he found useful when challenging his grandmother to a game.

He attended college at New Mexico State University and graduated with a degree in Digital Filmmaking. One of his favorite classes was screenwriting because he became responsible for the story’s birth before it came to life on-screen. After school, Matt took on numerous positions at a local television station in Tucson. From dealing out stories about heartbreak to producing “fluffier” content for a lifestyle broadcast, he learned what it takes to adapt to the many emotions the world of media can stir. Since 2017, Matt has dabbled in the culinary world of Tucson as well as San Diego, California from time to time.

If you’re in the mood for strange stories, head over to his pride and joy, wonkytimes.com. And in case you’re curious — yes, after all of this time, he still manages to roll a killer burrito.

Advertisement

Resumen semanal de nuevas aperturas, eventos y guías. Sin spam.

Llévanos contigo.

Descubre los mejores lugares locales, explora la base de datos de platillos, crea y comparte tus listas de lugares por visitar, apoya lo local y únete al Foodie Club cuando estés listo.

Follow @TucsonFoodie135.0K followers
TONIGHT

@vegantucsonnightmarket❤️🐖🐄
9/5 from 6–10pm 

Come support our amazing local makers, small businesses, and restaurants while eating an absolutely ridiculous amount of vegan food. 

📸Glamour shots by @viguerrafoto 
🪩Music by @visionaryhousecollective 

🌙FREE ENTRY | FREE PARKING | DOG-FRIENDLY
📍RILLITO PARK • 4502 N 1ST AVE, TUCSON, AZ

🐶
@oldsoulsanimalrescue 
@paws_without_borders 
@rescuemetucson 

HOT/SAVORY 
@substancediner 
@hotsaucenpepper 
@huhushouseofdumplings 
Eatgypt
Bereisheet 129
@bobbyskitchen__ 
@delcielotamal 
@lovinspoonfulstucson 
@ensenadastreetfood 
@mayascajunkitchen 
@therealnaughtyvegan 
@patricias_cuban_kitchen 
@scratchingtheplate 
@themakanbowl 
@theveganjointaz 
@youslydogtucson 
@yumyumpocha_ 

DESSERTS
@atekei_treats 
@thirddaysourdough 
@treats_by_gabby 
@donutblitz 
@abstractaquariums 
@sweetrollsandmore 
@tucsonchocolatefactory 
@uniquelymadecookies 
@coolkidssnackcakes 
@dirty_t_tamarindo 
@duckys_pineapplebananabread 
@tiasourdough 
@eatbliss.az 
@flourpotvegan 
@maxa_oats 
@sahteinpatisserie 
Counter Crispies 

BEVERAGES
@espressoul_cafe 
@transit.tea 
@yourcoffeestopaz 
@barlapachanga 
@scentedleaf 
@konaiceofmarana 
@littlebearlemonade 
Wrapido
@bardownfitnessandnutrition 
@brewingcupofculture 
@lemonpoptucson 

SHOP LOCAL
@barknberryaz 
@cosmicfoundry 
@desierto_designs 
@enjoycrochetandknit 
@greenexpressiontucson 
@harvestedcreations 
@purpleskyincense 
@ricos_threads 
@snackabeesaz 
@sparkle_sparrow_az 
@spunkykind 
@yellowbirdfarm 
@wisteriacreekcottage 
@wisdombodyandsoul 
@tacosysalsa_tucson 
@thedrecreations 

#tucsonevents #vegantucson 
#tucsonsmallbusiness #tucsonlocalTONIGHT @vegantucsonnightmarket❤️🐖🐄 9/5 from 6–10pm Come support our amazing local makers, small businesses, and restaurants while eating an absolutely ridiculous amount of vegan food. 📸Glamour shots by @viguerrafoto 🪩Music by @visionaryhousecollective 🌙FREE ENTRY | FREE PARKING | DOG-FRIENDLY 📍RILLITO PARK • 4502 N 1ST AVE, TUCSON, AZ 🐶 @oldsoulsanimalrescue @paws_without_borders @rescuemetucson HOT/SAVORY @substancediner @hotsaucenpepper @huhushouseofdumplings Eatgypt Bereisheet 129 @bobbyskitchen__ @delcielotamal @lovinspoonfulstucson @ensenadastreetfood @mayascajunkitchen @therealnaughtyvegan @patricias_cuban_kitchen @scratchingtheplate @themakanbowl @theveganjointaz @youslydogtucson @yumyumpocha_ DESSERTS @atekei_treats @thirddaysourdough @treats_by_gabby @donutblitz @abstractaquariums @sweetrollsandmore @tucsonchocolatefactory @uniquelymadecookies @coolkidssnackcakes @dirty_t_tamarindo @duckys_pineapplebananabread @tiasourdough @eatbliss.az @flourpotvegan @maxa_oats @sahteinpatisserie Counter Crispies BEVERAGES @espressoul_cafe @transit.tea @yourcoffeestopaz @barlapachanga @scentedleaf @konaiceofmarana @littlebearlemonade Wrapido @bardownfitnessandnutrition @brewingcupofculture @lemonpoptucson SHOP LOCAL @barknberryaz @cosmicfoundry @desierto_designs @enjoycrochetandknit @greenexpressiontucson @harvestedcreations @purpleskyincense @ricos_threads @snackabeesaz @sparkle_sparrow_az @spunkykind @yellowbirdfarm @wisteriacreekcottage @wisdombodyandsoul @tacosysalsa_tucson @thedrecreations #tucsonevents #vegantucson #tucsonsmallbusiness #tucsonlocal
@Sonoranrestaurantweek runs from September 4 through 13, 2026, and it’s the perfect excuse to pair a day of Tucson sightseeing with a prix fixe meal. Since the Old Pueblo packs desert trails, historic missions, art districts, and a UNESCO City of Gastronomy designation into one metro area, visitors can easily build a full day around any interest and land near a Restaurant Week stop when it’s time to eat.

Swipe to see six itineraries built around Tucson’s core attractions, each paired with nearby restaurants participating in this year’s event. Menus and prices are subject to change, so it’s worth confirming details on the Sonoran Restaurant Week website before heading out.@Sonoranrestaurantweek runs from September 4 through 13, 2026, and it’s the perfect excuse to pair a day of Tucson sightseeing with a prix fixe meal. Since the Old Pueblo packs desert trails, historic missions, art districts, and a UNESCO City of Gastronomy designation into one metro area, visitors can easily build a full day around any interest and land near a Restaurant Week stop when it’s time to eat. Swipe to see six itineraries built around Tucson’s core attractions, each paired with nearby restaurants participating in this year’s event. Menus and prices are subject to change, so it’s worth confirming details on the Sonoran Restaurant Week website before heading out.
Ten days. One hundred twenty-five tables. 
@Sonoranrestaurantweek begins TODAY! Have you built your itinerary?👀

From September 4 to 13, local restaurants across Southern Arizona will come together for 10 days of incredible fixed-price menus at $15 to $55 — at least 20% off what they’re worth—giving diners the perfect excuse to explore Tucson’s amazing food scene. 

#sonoranrestaurantweek #srw2026 
#tucsonfoodie #tucsonarizonaTen days. One hundred twenty-five tables. @Sonoranrestaurantweek begins TODAY! Have you built your itinerary?👀 From September 4 to 13, local restaurants across Southern Arizona will come together for 10 days of incredible fixed-price menus at $15 to $55 — at least 20% off what they’re worth—giving diners the perfect excuse to explore Tucson’s amazing food scene. #sonoranrestaurantweek #srw2026 #tucsonfoodie #tucsonarizona
@Sonoranrestaurantweek is here! Join us today through September 13 for 10 days of dining across Tucson.🌵🥂

In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule:

FRIDAY, SEPTEMBER 4 • 6 PM
Inca’s Peruvian Cuisine Special Dinner
📍 @incasperuviancuisine 
 
SATURDAY, SEPTEMBER 5 • 6 PM
Penca Special Dinner
📍 @pencarestaurante 

SUNDAY, SEPTEMBER 6 • 11 AM–2 PM
Sonoran Restaurant Week Brunch Takeover
📍 Flying V @loewsventana 

SUNDAY, SEPTEMBER 6 • 6:30 PM
Whole Hog BBQ Dinner
📍 @bashfulbanditbbq 

TUESDAY, SEPTEMBER 8 • 6 PM
Sunshine Wine Special Dinner
📍 @sunshine_wine_tucson with @queenofcupswines 

WEDNESDAY, SEPTEMBER 9 • 6 PM
BOCA by Chef Maria Mazon Special Dinner
📍 @bocatucson 

THURSDAY, SEPTEMBER 10 • 6 PM
Bacio Italiano Special Dinner with @vertigo.wines 
📍 @bacio.italianoaz 

FRIDAY, SEPTEMBER 11 • 6 PM
Cielos Special Dinner
📍 @cielostucson 

SATURDAY, SEPTEMBER 12 • 6 PM 
Nana’s Kitchen Special Dinner with @rombauervineyards 
📍 @nanas_kitchen_2008 

SUNDAY, SEPTEMBER 13 • 6 PM
Wild Garlic Grill Special Dinner
📍 @wildgarlicgrillofficial 

Several events have limited seating and require tickets or reservations, so plan ahead!

Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️

#SRW2026 #sonoranrestaurantweek
#tucsonfoodie #tucsonfoodieevents@Sonoranrestaurantweek is here! Join us today through September 13 for 10 days of dining across Tucson.🌵🥂 In addition to prix-fixe menus around Tucson, @sonoranrestaurantweek features a lineup of special dinners and one very special brunch. Here’s the schedule: FRIDAY, SEPTEMBER 4 • 6 PM Inca’s Peruvian Cuisine Special Dinner 📍 @incasperuviancuisine SATURDAY, SEPTEMBER 5 • 6 PM Penca Special Dinner 📍 @pencarestaurante SUNDAY, SEPTEMBER 6 • 11 AM–2 PM Sonoran Restaurant Week Brunch Takeover 📍 Flying V @loewsventana SUNDAY, SEPTEMBER 6 • 6:30 PM Whole Hog BBQ Dinner 📍 @bashfulbanditbbq TUESDAY, SEPTEMBER 8 • 6 PM Sunshine Wine Special Dinner 📍 @sunshine_wine_tucson with @queenofcupswines WEDNESDAY, SEPTEMBER 9 • 6 PM BOCA by Chef Maria Mazon Special Dinner 📍 @bocatucson THURSDAY, SEPTEMBER 10 • 6 PM Bacio Italiano Special Dinner with @vertigo.wines 📍 @bacio.italianoaz FRIDAY, SEPTEMBER 11 • 6 PM Cielos Special Dinner 📍 @cielostucson SATURDAY, SEPTEMBER 12 • 6 PM Nana’s Kitchen Special Dinner with @rombauervineyards 📍 @nanas_kitchen_2008 SUNDAY, SEPTEMBER 13 • 6 PM Wild Garlic Grill Special Dinner 📍 @wildgarlicgrillofficial Several events have limited seating and require tickets or reservations, so plan ahead! Sonoran Restaurant Week runs September 4–13. Tap the link in our bio for menus, tickets, reservations, and more.❤️ #SRW2026 #sonoranrestaurantweek #tucsonfoodie #tucsonfoodieevents