All parts of the nasturtium plant can be cooked: petals, whole flowers, stems and even tender green leaves. Its peppery flavor, also reminiscent of watercress, will spice up your dishes.