Horsetail

 are a cooking ingredient in Paper Mario: The Thousand-Year Door and Super Paper Mario, which additionally appear as background objects with minor plot importance in Super Mario Bros.

Super Mario Bros. / Super Mario Bros.: The Lost Levels
According to the original manual for Super Mario Bros., Bowser turned the citizens of the Mushroom Kingdom into horsetail plants and bricks. However, the English manual renders this as "field horsehair plants". They are presumably the ovoid tree-like plants seen throughout the game (specifically, Worlds 2, 3, 5, 7, and 8), which come in two sizes, and depending on the level's palette, can be either green or white (in Super Mario All-Stars, the white ones' appearance is due to snow), with both having a tan segmented stem. These plants are also seen in Super Mario Bros.: The Lost Levels (specifically, the odd-numbered and -lettered worlds), where they are now segmented themselves and have eyes; additionally, the ones in World A-1 appear in orange (but not in All-Stars). They also appear in several other games borrowing graphics from or basing certain stages on Super Mario Bros. In Super Mario Maker, Horsetails occasionally pop up in the ground theme in the Super Mario Bros. style.

Paper Mario: The Thousand-Year Door
In Paper Mario: The Thousand-Year Door, Horsetails are items that heal 3 HP. They are found in an area of Petal Meadows. Just before reaching the area with the bridge, coming from the Rogueport pipe, there is a Candy Cane that, when hit with a hammer, sinks down and bounces back up. After hitting the cane 10 times, a Horsetail comes out. This can be done several times, after exiting and re-entering the area.

Super Paper Mario
In Super Paper Mario, Horsetails are items that restore 7 HP and cures poison. They are usually dropped by Putrid Piranhas. They can also be bought in the Itty Bits in The Dotwood Tree for 18 coins.