So I've just joined this subreddit and came across this post. I actually live in Adelaide! I think there's a shop near Central Market that kinda matches your description. Not sure about the name though 🤷