The leaves of the cilantro plant are the most commonly used part of the plant used in recipes. However, the small tender stems are fine to eat, and can be used in many recipes along with the leaves.