Subway 690 Yellowstone Ave Suite A, Pocatello, ID 83201, United States Note: Hours Have Changed. - please call ahead 208-234-0559 208-234-0559 Visit Website Listed under » Restaurant Type: Deli/Sandwich Shops and Fast Food. Restaurant Tag: Hours Have Changed. nearby