For great authentic african dishes (kenyan) try AMAICA on peponi road. Just delicious, non greasy and very earthy.

..there is a fab selection of wine at the NAIROBI WINE GALLERY situated in the Le Rustique restaurant off General Mathenge road in Westlands.
..you could also try the WWW shop at the junction mall off ngong road, they too have an impressive wine list.