Once you enter the Pudding Shop, you will find yourself in a state of bliss and with no desire to ever leave – a beautiful and sexier kind of Hotel California. The Pudding Shop is one of the prettiest vegan restaurants in Johannesburg. The short list of wines changes frequently. There are a handful of fresh fruit, herb and vegetable cocktails as well.