List of Denny's Stores in Pocatello, ID Outlet Note Regular Brands Denny's Idaho Pocatello Rating 4.8 based on 89 votes Products Fast Food Restaurant Pancake House Coffee Shop Steakhouse NameAddressPhone Name/Address/Phone Denny's outlet - Pocatello 4310 Yellowstone Ave (208) 238-1223 Denny's outlet - Pocatello 4705 Yellowstone Ave (208) 237-0671 Denny's outlet - Pocatello 4075 Yellowstone Ave (800) 237-0671 Denny's outlet - Pocatello Yellowstone Ave & E Linden Ave (208) 237-3640 People Also Viewed