Macro-algae is an umbrella term for seaweed, which is an important ingredient in many novel food products in New Zealand and other Australasian countries. While attitudes, consumption motivation, knowledge, and socio-demographic consumer profiles have been investigated in specific countries in the region, consumer behavior such as willingness to eat and factors driving this behavior have not yet been explored. Therefore, the present study fills this research gap in a New Zealand context and explores predictors of New Zealand consumers’ willingness to eat macro-algae and their perceived trust towards the countries of origin of these products. The symbolic value of food, health importance, food safety concerns, and food fussiness were the factors under investigation.