There are two gas stations I’m particularly fond of in Utah. The first is Jackass Joe’s UFO Jerky. It is just off I-70 at the Crescent Junction exit. It’s a perfect spot to get some snacks before heading south to Utah or further west. It also has some fine Root Beer.
The second place is Hollow Mountain in Hanksville. It is as advertised. It has a pretty solid collection of books as well. The Kelsey series are helpful when navigating canyons.