I had Tilapia(↓) recommended by a waiter at a restaurant in Eldoret. Tilapia is a lake fish. This is the fish of Kenya (People living near Lake Victoria also eat Nile perch).
It was not tasty as expected. This cost 1,200Ksh (≒1,320Yen). It's not cheap.