I went there in Jan 2013, it is one of a kind. I have read reviews saying there are better version of such "exotic meat grill" restaurants, but I haven't been to any so this was an amazing experience for me.
The staff deserves a special mention, they are amazing. top-notch service, always smiling, courteous, eager to serve.
The total bill was KSH4644 with KSH2550 for the dinner which is unlimited meats with sauces and salad, one soup with bread and desert of fruits or ice cream at the end. Two large Tusker beers cost me ~KSH600. There is a special drink called "Dawa" which means medicine (in Hindi, and also in Swahili according to the waiter). The "Dawa" is a cocktail of vodka, lime, honey and a few more things, but lime & honey are the dominating flavors. It is good, and costs KSH 575 per glass. There is a 10% service charge, 16% VAT and a 2% levy. I was there all by myself so KSH4644/person is definitely not cheap.
Now the main show: exotic meats. They have only 2-3 varieties of these exotic (or unusual) meats. One is crocodile which actually tastes quite bland. It is kind of disappointing for such a ferocious reptile. Second is ostrich, which is amazing. The meat has a very deep flavor and is unique. This is something that everyone should try once in their lives. They also have Ox's testicles, but I didn't see them going around and wasn't really interested in them. Overall here is the meat report:
1) Crocodile: bland, almost tastless, somewhat like chicken
2) Ostrich: grilled: amazing taste, deep flavor, must try
3) Ostrich meatballs: tastes amazing, somewhat similar to mince chicken but with a deep flavor
4) Roast Turkey: really good
5) Chicken wings: good, has a tangy sauce on it
6) Goat ribs: good
7) Goat grilled: dry and almost inedible
8) lamb meat: very similar to the goat meat.
Soup and desert are not worthy of a mention.
They also have a side show of tribal dances and a tribal dance welcome at the door, but I think thats just part of a tourist-trap, we all know they are not really tribals, they are urban Nairobians.
Overall, highly recommended and I'll definitely return whenever I can
If you own or manage The Carnivore Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.