Hey Teezet, looks like I have to come back to Amsterdam soon to check out that place you mention!
As within the near future I will not have to work as much as I had to in the past 2 years I should start trying out mexican restaurants here in Cologne. Might start right away this week...
Will let you know if I find something good!
Andrea