Actually, I tried to remember but couldn't. Shows what an impression it made on me. Maybe DB, Withm or Regina would remember.
Was this it? It kind of looks like the place, and based on the google map it seems like it's in the area I remember (over a bridge and to the right through a neighborhood), but I don't see fried pickles on the menu.