Hidden speakeasies, a little-known North Korean dumpling house and unexpected food fads are just the start of a taste trip ...