I know nothing about the restaurant you speak of but after googling Mexican Tamarind Sauce this one looked pretty good. Not sure I'd use the mint but who knows. Cheers!!!
If Homebrew & BBQ aren't the answer, then you're askin' the wrong questions... Cheers!!!