Pocatello ID Ice Cream Parlors 1. 465 Yellowstone Ave, Pocatello, ID 83201 | Cold Stone Creamery (208) 233-4312