Shortly after sunrise on the tip of a peninsula in Rwanda’s Lake Ruhondo, Dieuveil Malonga walks from his house to the water’s edge. The 35-year-old chef boards a kayak to meet the fishermen who have caught perch and crayfish for the day’s menu. Soon, boats carrying his 39-person team will arrive from the mainland. Together, they carry supplies up the hill to his restaurant, Meza Malonga. (Meza is the Bantu word for table.) Inside the bright, spacious kitchen, featuring full views of green hills and the snow-ringed volcanoes beyond, the young men and women begin the intricate work of preparing the day’s meal.

Later, only 16 diners will make their way across the lake to experience Meza Malonga’s Culinary Innovation Village. In this region of East Africa, better known by tourists for its gorilla-watching than its gastronomy, world-class cuisine is served, and reservations are hard to come by. Past guests have included African and international officials, Ugandan artists, Angelina Jolie, and travelers fresh from nearby Volcanoes National Park.