Fairy potato is another name for spring beauty (Claytonia virginica), a wildflower native to eastern North America known for its small, edible tubers that can be prepared like potatoes. The tubers are sweet and can be eaten raw or cooked in various ways.