Cmersky and his wife were telling me about one over in Klein Basel last night... sorry, I am not familiar enough with that area to have good cognizance (and hence memory) of where they said it was.
I DO know there is a Spanish grocery near where the #1 tram stops at Brausebad. While they do have some products I was familiar with seeing in Florida and California, some of the other stuff was unfamiliar.
Perhaps you can find what you're looking for there though.