Nasturtium leaves add a unique layer of flavor to culinary dishes, with fresh leaves offering up flavors ranging from very spicy to sour, and from peppery to the taste of honey. These edible leaves are quite versatile, and pair especially well with black mint, carrots, garlic and radishes. Fresh nasturtium provides pleasantly crisp texture to dishes, soft yet strong. Plus, the lush round leaves provide visual appeal along with a solid punch of vitamin C.