The consumer purchase of environmentally friendly products like organic food is essential to environmental sustainability. This study applies the unique food-related lifestyles (FRL) approach to segment organic food consumers in Vietnam, a country in which there is increasing concern about food safety and quality. The FRL model was intentionally selected because it enables better understanding of how consumers employ food and its culinary aspects to achieve certain values in their lives. Data were obtained from 203 organic food consumers, and a two-step cluster analysis established three identifiable market segments which we named “Conservatives”, “Trendsetters”, and “Unengaged”. The Conservatives were interested in the health aspects of food and preferred natural products. The Trendsetters were interested in healthy food, liked to cook, and held a positive attitude toward organic food and local food products. The Unengaged consumers were not concerned about food-related issues, and they reported the least consumption of organic food. The findings of this study have important academic and practical implications for marketers, policymakers, organizations dealing with food, and socio-environmental organizations that aim to promote organic food consumption. Importantly, marketing efforts should focus on enhancing consumers’ knowledge about organic food and their love of cooking, as well as ensuring adequate availability of organic food.