We have a shop called Nude Foods [1] in Cape Town that is setup like that. They unfortunately don't do meat, but most everything else is covered.

[1] http://nudefoods.co.za/