Pinyon pines grow abundantly in Utah. Spanish explorers in the 1500's called them "pino pinonero", meaning "nut-bearing pine." In our area we have Colorado pinyon, also called two-needle pinyon.
Raw, they taste like turpentine, but lightly roasted, they have a pleasant, nutty flavor. If you happen to have a pinyon forest near you, I recommend you give them a try.