Once it popped onto the scene in the 1940s, soft-serve ice cream would change the game for the fast food industry.

Peanut bucatini at an affordable vegetarian tasting menu spot, local beer and drinking snacks at a decades-old cafe by a canal, fried Surinamese snacks at a weekly market, and more of Amsterdam’s best ...