I found this list of where to buy South African food and products while googling "south african food vancouver". I hope it helps some people find that magical chutney! Turns out Serengeti Trading is right near Vancouver so I will be ordering from them to save myself a bunch of fruitless grocery store trips with my newborn.

Here is the list:
http://funkymunky.co.za/safood.html