In Canada, unhealthy dietary patterns comprise diets with poor nutrient density and are associated with chronic conditions. Plant-based diets have gained popularity due to their ability to provide a nutritionally adequate healthy diet. This study aims to compare sociodemographic, socioeconomic, and health characteristics, and diet quality between Canadian adults following plant-based and omnivore diets as well as assess the extent to which key nutrient intakes are of public health concern among Canadians following plant-based diets. The study used nationally representative nutritional data from the 2015 Canadian Community Health Survey and descriptive statistics were computed. The analysis determined that Canadians following strict plant-based diets (1% of total population) were significantly more likely to be an immigrant to Canada, less likely to meet national physical activity guidelines, and less likely to be overweight, compared to Canadians following omnivore diets. Compared to omnivore diets, plant-based diets were nutritionally superior according to the Nutrient-Rich Food index. Continued knowledge translation on what comprises healthy plant-based diets, public guidance on the intersection between diet and health, and the completion of prospective cohort studies are needed. To conclude, the research suggests well-planned plant-based diets, in comparison to omnivore diets, offer a nutrient-dense diet.