Warm injera bread accompanies rich, authentic stews while friendly staff introduce first-timers to traditional Ethiopian coffee ceremonies with incense.