Open since 1965, the restaurant has established a reputation for its African-inspired eats, and has now added a handful of inviting rooms.