Nata Lisboa is a Portuguese cafeteria specializing in pastel de nata. It's located on a main commercial street and opens early for breakfast.