Budu is a fermented fish sauce originating from Malaysia. It is prepared by combining anchovies and salt, then letting the combination ferment for up to 200 days. Tamarind and palm sugar are often added to the mix, and the addition results in a dark brown color of the sauce.