If you are in Nairobi, a trip to the Village Market is a must (visit on a Friday and you can go to the Masai Market which is held there every week). The Village Market itself is a destination, a great outdoor market concept, much nicer than any other shopping mall in Nairobi (or any ordinary mall anywhere, for that matter). While there a food court that has basically any kind of food you would want (pizza, India, Chinese, Persian, etc), if you are looking for a nice environment with high quality food then go to the Artcaffe on the second floor (just above the main entrance) where you can sit and enjoy great coffee, eat and just enjoy the atmosphere. We ordered a greek salad and a hummos salad, both of which were excellent. They also have amazing desserts. Service was also friendly and prompt. (Note: can't speak to the negative reviews of the other locations of Artcaffe in Nairobi, but at least the one at the Village Market was great on the day we went).
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.