Queen of Sheba Restaurant – Traditional Ethiopian dishes join Italian fare in a sunny, white-columned space with high ceilings. My Wife and I began our small business on March 1991 at our initial location next to the uptown area at McKinney and Lemon. Since that time we’ve moved to the Addison area and for nearly three decades our commitment to serving the Dallas community is as strong as ever. Our community is family and our mission is to always serve authentic great tasting Ethiopian, Italian and Vegetarian food. With over 30 years of experience cooking in the finest restaurants, our chef is excited to present their vision to you and all our guests. With a wide variety of Ethiopian, Italian and Vegetarian dishes. Also, almost all of our Vegetarian dishes contain NO animal products. In addition, we carry Hala meat choices for our Lamb, Chicken and Beef dishes