Pocatello ID Brittani Agt, Restaurants 1. 314 N Main St, Pocatello, ID 83204 | Grecian Key Restaurant (208) 235-3922