I think you might be hard pressed to find a decent vegetarian restaurant in Botswana, however Kalahari Rest Stop might be able to tempt you with something. Its a trek though, so you'd have to stay overnight in a hut. Highly recommend it.
Otherwise head to Gaborone. You might get lucky. about 4 years ago
I just spent 5 months in Botswana (March 2014) and it's true: this country is proud of its BEEF! But I was always able to order side dishes - they eat a lot of butternut and spinach without any animal products added. If you're in bigger areas like Gaborone, Maun or Francistown you can even find veggie burgers in some of the fast-food places.
If you're in Gaborone, try Sanitas - it's a lovely garden restaurant attached to a nursery. It's not a veg restaurant but very organic and will have veggie options. about 4 years agoAnswered by Bobbi via WorldNomads.com