A man was arrested after being accused of exposing himself to a restaurant employee in Greenville, South Carolina.