Heat the vegetable oil over medium heat in a large pan. Add the onions and sauté the until softened, stirring occasionally, about 5 minutes. Add the garlic, paprika and mustard powder and stir and cook for 1 minute. Add the ketchup, soy sauce, sugar, sesame oil and apple cider vinegar, mango puree and water, stir well to mix. Bring to a simmer and cook for 5 minutes or until thickened (the sauce will thicken as it cools). If the sauce gets too thick at any point, just add a little water.