Spirulina (Arthrospira platensis) is currently being increasingly researched for its usability and suitability in human nutrition. The inclusion of alternative protein sources, such as spirulina, in familiar products is a possible strategy to nudge consumers towards dietary change in Western societies. Filled pasta variants with three levels of spirulina-soy-extrudate in the filling (10%, 30% or 50%) were developed and investigated for their sensory characteristics and consumer liking. Recipe development was based on the concepts of flavor-flavor learning (beet-ginger or tomato) and masking (lemon-basil) to account for the musty and earthy notes of the alga. Consumer tests were conducted in Germany (n = 139), the Netherlands (n = 137) and France (n = 144), and conventional sensory profiling was accomplished with trained panelists (n = 12). Consumers preferred the lemon-basil flavor over tomato and beet-ginger flavored fillings. As expected, liking decreased with increased extrudate content, regardless of the flavor. For all flavors expected liking was higher than liking after product exposure; for the lemon-basil flavor the gap was the smallest. It was shown that low general food neophobia and familiarity with spirulina promoted consumer liking. The sensory profiling revealed that the spirulina-soy-extrudate content affected all sensory attributes identified across all flavors, but for the tomato flavor the most. Overall, this study confirms that it is important to consider differences in consumer motivation as well as the product’s conceptual and intrinsic sensory characteristics in new product development.