Red Sea Restaurant serves authentic Ethiopian, Eritrean and Yemeni food under one roof in London, so we went to check it out and see if they do them all well.