most Kigali restaurants look nice but I am not a fan of any of them, either it is the food or service lacking....
Some Kigali restaurants in Town Kiyovu:
Khana Khazana nice decoration, North Indian food, they try to do South Indian dosas etc, not excellent but passable, mixed clientele
Heaven: impressive place, has some social responsibility ideas (training place etc) but the food was not convincing, overplanned and overdone. An art gallery and curio shop annexed.
Choko: tries to be Moroccon, huge list, food quite ok but awfully slow and sloppy service, many Western volunteers etc.
In Kimihurura:
Car Wash: relaxed drink place, plastic chairs, come here if you want to have nyama choma. I got stomach problems from their Sukuma wiki (which was not even sukuma wiki...). Quite many Rwandese customers.
Lalibela: Ethiopian: quite nice and good food. Mixed clientele.
Papyrus: pizza etc. very slow service but good food, Western volunteers/young professional eating adn drinking and local boys watching footie
Afrika bite: sometimes buffet, often many items on the menu not here, Good Pan-African food. Once we served by a waiter who did not speak English, French or Swahili.... Despite all these, my favorite, somehow sympathetic.
Nyarutarama: Zen. latest restarurant, have not been there but understood it is a trendy pan-asian place but expensive.
Sol e Luna: Cozy Italian pizzeria, But who wants to eat Pizzas in Africa?
Note: all the restaurants are outdoors so they can get chilly