Al Noor is GREAT. I have been going here for 3 years and they consistently are one of the best Kisumu restaurants year after year. Highlights on their menu to check out:
-Marinated Chicken Tikka--this is their speciality. Every night at 7pm Al Noor fires up their grill and cooks up marinated meats and veggies. The chicken is AMAZING.
-Chicken Tikka with Poussine Sauce--takes the grilled chicken to the next level---spicy and buttery!
-Poussine Panneer Tikka-my second favorite, tied with the chicken above
-Fried Chicken (sounds simple, but hard to find good friend chicken in Kenya! they do it perfectly).
They also have very friendly service!