Superfoods, former traditional foods that in some cases are now regarded as new healthy luxury food products (NHLFP), have been growing in popularity in high- and middle-income societies. Despite a growing interest in superfoods, a precise definition of NHLFP, which appears to mark a subcategory of superfoods, together with a comprehensive analysis of NHLFP consumer segments does not yet exist. This is of particular relevance to managers as profound knowledge of different consumer groups is a prerequisite for the use of marketing approaches such as social media marketing. Therefore, this research proposes and validates an NHLFP definition and investigates whether promising NHLFP consumer groups can be identified based on selected psychographic and sociodemographic consumer characteristics and whether these groups are also accessible through social media marketing. A data set of 697 fruit consumers in Germany was retrieved in the time period of May to June 2020 and analyzed through exploratory factor analysis and hierarchical cluster analysis. Eleven factors and four consumer groups were identified, two of which represented favorable superfood consumer groups—one group consumed for intrinsic, health-related reasons rather than for luxury-driven motives, while the other showed tendencies to purchase superfoods for luxury reasons, thus emerging as a promising NHLFP target group. This group is relatively younger, well-educated, and highly receptive of online marketing.