Fogo Gaucho has none of the theatre of Carnivore but it's very much worth a visit.
When you sit, you are invited to help yourself to the salad bar (and it's unlimited!) after which you have a parade of grilled meats brought & carved at your table. You have chicken, pork, ribs, steak, ostrich, crocodile & lamb. You carry on eating until you are stuffed! You finish with hot pineapple rolled in cinnamon which is utter delicious. The drinks are reasonably priced and you will find more of the locals here than any ex-pats or Indian community.
It's best to book as it gets busy on Thursday/ Friday & Saturday nights. Try a get a seat in he main restaurant otherwise you are sat near the bar where people smoke.
A very reasonable 1800KSH per person - not including drinks - which is cheaper than Carnivore & it's in town, which is more convenient.

We had dinner here based on the reviews of Carnivore (which seemed a little touristy and gimmicky), and were fairly impressed. Very nice mix of locals, expats and tourists, with typically hospitable and friendly Kenyan service. Food was decent quality, at a good price. Decor is a little tired, but does somehow create a homey, relaxed ambience. If you're looking for good value for money, in an unpretentious, relaxed atmosphere, this is a good place to go.

This is a very good restaurant with all the selection of a classic brazilian restaurant without the pretension of Carnivore. The food is plentyful and juicy. The salad bar allows to return when you like (Unlike Carnivore) and the price is very competitive.

Chose to go to Fogo based on the reviews here. The venue had a good mix of locals, Expats and tourists and it felt more intimate/less of a tourist trap than Carnivore. The decor and the level of service was however average. The quality of the meat was ok but the salad bar was a dissapointment with old and tasteless vegetables.