Place the tamarind paste, maple syrup, soy sauce, and olive oil in blender, and purée until smooth. Taste for seasoning. Pour into a bowl, and set aside. May be made ahead of time and refrigerated.