Östermalm, Stockholm’s sedate district of low-rise apartment houses and mansions, has long been the Swedish byword for high-end living. But now Swedes have a new word to conjure up the good life: Vasastan—Östermalm’s neighbor to the west.

Vasastan (also known as Vasastaden) is gentrifying, bringing in high-earning young professionals. It is home to several of the city’s trendiest new restaurants, and the added liveliness is a main draw.

...