shrimp paste (the filipino version is more common though) is pretty much readily available in supermarkets. could be an alternative for sambal. there's a spicy version available or you could spice it up to match the taste