Follow the smell of freshly baked pasteis de nata to a tiny space down a narrow downtown side street, where hot and fresh Portuguese egg tarts typically sell out every day.