Papaye offers hearty, authentic African cuisine in a casual setting with a small covered terrace.