The Carnivore restaurant is quite the Nairobi experience, but it won't be a light meal. All the meat you can eat! I've been there a number of times and always enjoyed it, but I may have been influenced by the number of Dawas (their signature cocktail) I had.
Check out their website at
http://www.tamarind.co.ke/restaurant.php?id=1 .
Good luck!