Cold Stone Creamery 475 Yellowstone Ave Ste A, Pocatello, ID 208-233-4312 208-233-4312 Visit Website Listed under » Restaurant Type: Ice Cream/Frozen Yogurt. nearby