A man accused of punching a San Diego police officer in the face last week during an unprovoked attack was arrested Tuesday in Idaho, the San Diego Police Department confirmed.