Queen Sheba offers traditional Eritrean cuisine, featuring many vegetarian options, in a homey and compact setting.