Neglected and underutilized species (NUS) offer largely unexplored opportunities for providing nutritious plant food, while making agro-ecosystems more diverse and resilient to climate change. The aim of this work was to explore the potential of two typical Mediterranean underutilized species, purslane and borage, as novel vegetable product (microgreens). Micro-scale production of edible plants is spreading due to the simplicity of their management, rapid cycle, harvest index, and phytochemical value of the edible product. Microgreens, therefore, represent an opportunity to link NUS, nutrition, and agricultural and dietary diversification. By analyzing yield, antioxidants activities, mineral composition, and main phenolic acids and flavonoids, our work indicated that the two species provide interesting results when compared with those reported for crops and horticultural species. Specifically, purslane should be considered highly nutritional due to the amount of phenolic compounds and ascorbic acid, and to potential good β-carotene bioavailability. Borage microgreens have a very high fresh yield and a more composite and balanced phenolic profile. In conclusion, our work provided evidence for implementing new ways to expand the NUS market-chains and for developing added-value food products.