Some times during my stay in Kisumu, I wanted different food then the african. My favorite place was Loathing buddha. The restaurant is in the Swan Center. It's in Kisumu city. Try the orange pasta (my favorite), and say hallo to Anand (the owner). Enjoy!
Ps. It's closed on mondays, but in the weekends it's the best. The restaurant even has a little bar on the first floor.