Greek Restaurants in Pocatello, ID Grecian Key Restaurant314 N Main StPocatello, ID, 832042082353922Greek RestaurantsMediterranean Restaurants Tom's Gyro150 N 3rd Ave # 100Pocatello, ID, 832012082334200Greek Restaurants Show More