🍻🥨 Oktober Foodie Fest — Saturday 9/26 @ Corbett'sGrab Tickets
Tucson FoodieCelebrating local food, drink, and community.
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

Weekly digest of new openings, events, and guides. No spam.

Take us with you.

Discover the best local spots, browse the dish database, build and share your to-visit lists, support local, and join the Foodie Club when you're ready.

Follow @TucsonFoodie135.1K followers
@Sonoranrestaurantweek runs through September 13, 2026, offering a variety of prix fixe menus across Tucson.🍝🍕

Where to get pizza & Italian durning Sonoran Restaurant Week:

@anello_pizzeria 
@dominicksrealitalian 
@doscabezas
@fentonellispizzeria 
@fiammepizza 
@reillypizza 
@frescotucson 
@zio_peppe_az 

For more details, visit tucsonfoodie.com/srw

#tucsonfoodie #sonoranrestaurantweek@Sonoranrestaurantweek runs through September 13, 2026, offering a variety of prix fixe menus across Tucson.🍝🍕 Where to get pizza & Italian durning Sonoran Restaurant Week: @anello_pizzeria @dominicksrealitalian @doscabezas @fentonellispizzeria @fiammepizza @reillypizza @frescotucson @zio_peppe_az For more details, visit tucsonfoodie.com/srw #tucsonfoodie #sonoranrestaurantweek
@Asaditoszulmyta started with a tent and a grill on Tucson’s south side. Now, a year later, the Salvadoran food stand has grown into a food truck, a Central American market, and a gathering place for Tucson’s Latin American community.

Stop by Asaditos Zulmyta for their grand opening and Central American Independence Day celebration on Sept 12th from 7-10pm! Enjoy free aguas frescas, specials, a DJ, and more. 

Don’t forget to walk over and grab a coffee at @Redcaptaincoffee! 

4004 N Stone Ave, Tucson, AZ 

Thanks for having us, @Asaditoszulmyta!@Asaditoszulmyta started with a tent and a grill on Tucson’s south side. Now, a year later, the Salvadoran food stand has grown into a food truck, a Central American market, and a gathering place for Tucson’s Latin American community. Stop by Asaditos Zulmyta for their grand opening and Central American Independence Day celebration on Sept 12th from 7-10pm! Enjoy free aguas frescas, specials, a DJ, and more. Don’t forget to walk over and grab a coffee at @Redcaptaincoffee! 4004 N Stone Ave, Tucson, AZ Thanks for having us, @Asaditoszulmyta!
This year, 18 Mexican restaurants are participating in @sonoranrestaurantweek from September 4-13. Also, National Hispanic Heritage Month begins immediately afterwards on Sunday, September 15.❤️

Here’s the full list, in alphabetical order. 

@agavehousetucson 
@ameliastucson 
@bktacos 
@bocatucson 
@buendia.breakfast.lunch 
@asadataqueria 
@casadelrioaz 
@elcharro.cafe 
@crudamariscos 
@elmezquitetucson 
@humo.tucson
@lachingadacocina 
@lafridamexicangrill 
@laollamexicancafe 
@nanas_kitchen_2008 
@reformatucson 
@seiskitchen 
@sonoramoonshine 

Don’t forget to upload your receipts to enter our giveaway🎉

More on Tucsonfoodie.com/srw
Presented by @Visittucson 

#tucsonaz #tucsonfoodieThis year, 18 Mexican restaurants are participating in @sonoranrestaurantweek from September 4-13. Also, National Hispanic Heritage Month begins immediately afterwards on Sunday, September 15.❤️ Here’s the full list, in alphabetical order. @agavehousetucson @ameliastucson @bktacos @bocatucson @buendia.breakfast.lunch @asadataqueria @casadelrioaz @elcharro.cafe @crudamariscos @elmezquitetucson @humo.tucson @lachingadacocina @lafridamexicangrill @laollamexicancafe @nanas_kitchen_2008 @reformatucson @seiskitchen @sonoramoonshine Don’t forget to upload your receipts to enter our giveaway🎉 More on Tucsonfoodie.com/srw Presented by @Visittucson #tucsonaz #tucsonfoodie
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