Nutrient profiling (NP) models designed to evaluate the healthfulness of plant-based foods ought to incorporate bioactive phytochemicals. Herbs and spices are one food group of current interest. Two new versions of the well-established Nutrient Rich Food (NRF) index were applied to spices, herbs, vegetables, fruit, and other plant-based foods. Analyses used the US Department of Agriculture (USDA) SR-28 nutrient composition database merged with the USDA Expanded Flavonoid database 3.3. The NRF4.3 model was based on protein, fiber, potassium, and vitamin C. The NRFa11.3 model was based on micronutrients with reported antioxidant activity (vitamin C, vitamin E, selenium, copper, and zinc), carotenoids (alpha and beta carotene, beta-cryptoxanthin, lycopene, lutein/zeaxantin) and flavonoids. Saturated fat, added sugar, and sodium were nutrients to limit. The NRF algorithm was based on sums of percent daily values (%DVs) capped at 100%. The NRF4.3 model awarded high scores to herbs and spices, cocoa powder, and nuts, but did not discriminate well among vegetables and fruit. The NRFa11.3 model performed better. Green leafy, red orange and cruciferous vegetables had the highest carotenoid content. Highest in flavonoids were cocoa powder, herbs and spices, and berries. Highest combined NRFa11.3 values were observed for herbs and spices, green leafy vegetables, cocoa, nuts, and red-orange and cruciferous vegetables. Fresh and dry herbs and spices, often ignored by NP models, were particularly nutrient-rich and may provide non-negligible amounts of key phytonutrients to the human diet.