Mdalasini @The Heron PorticoThe Heron Portico Hotel, Milimani Rd, Kilimani, Nairobi
I recommend getting seating next to either the Piano or at the Balcony. The service is excellent, and sometimes they have buffets. The swahili menu is delicious, but there's also chicken, rice and seafood to try out. The restaurant is elegantly furnished with fittings that make it feel European.
A must try for all. The chef makes excellent swahili dishes and the service is nice.