The theme of South Africa’s most popular restaurant is an unabashedly clichéd take on “Native American.”