Queen Sheba Restaurant & Market
TucsonEastside
Back in 2018, Eritrea native Welday Gezehen opened Queen Sheba Eritrean Restaurant, sharing the cuisine of his homeland. Then in 2021, they announced the closing of its 5553 E. Grant Rd. location (where Amelia’s Mexican Kitchen currently operates) and relocated to 6470 E. 22nd. St. Gezehan and his family left the northeast African country Eritrea as refugees in 2006 and lived in the neighboring country Ethiopia for three years before moving to the U.S.














