Marufuji Japanese Market in Vienna sells wares from the home country and a menu of donburi, curry, cream puffs and beef bowls.

There are brunch staples—and then there are brunch icons. The smoked salmon and avocado tartine falls firmly into the latter ...