Due to a growing challenge to feed the world’s population and an increased awareness to minimize the impact of our food choices on climate change, a more plant-based diet has gained popularity with a growing number of plant-based products on the market. To stimulate a plant-based diet that also improves long-term health, data are needed to monitor whether these products are healthy alternatives to animal-based foods. Therefore, this study inventoried 916 plant-based meat, fish, and dairy alternatives from eight Dutch supermarkets. The nutritional quality of each product was assessed by (1) the Dutch food-based dietary guidelines and (2) the Nutri-Score. The results show that over 70% of meat, fish, and dairy alternatives have an A/B Nutri-Score (indicating high nutritional quality), but do not comply with the Dutch dietary guidelines. This is mainly due to high salt and low vitamin B12 and iron content (meat and fish alternatives) or low protein and calcium levels (dairy alternatives). In conclusion, the majority of plant-based products are nutritionally not full alternatives of the animal-based equivalents; however, there are still opportunities for reformulation. To aid the consumer in making healthy plant-based food choices, a better alignment between the Nutri-Score and the recommended dietary guidelines is needed.