The Ministry of Labor and Development confirmed on Twitter that the man had been arrested.
A number of videos have recently circulated on social media allegedly showing women and men breaching the kingdom's strict cultural norms.
Local media said both suspects work at the hotel where the meal was shared, and that the hotel will be subjected to penalties for failing to enforce regulations that govern women's work and observe laws around segregation of the sexes.
"The labour ministry arrested an expatriate in Jeddah after he appeared in an offensive video", the ministry talked about. At one point, she feeds the man a piece of food. She was covered from head to toe in black Islamic niqab.
In particular, people pointed out the discrepancies between the arrest and the country's recent progression in women's rights, where women were given the right to drive in May.
While another Egyptian user, Sonia, called it a result of "fragile egos" amongst Saudi men. Saudi Arabia enforces strict segregation laws banning men and woman from sitting together in nearly all public and work places unless they are related. There, single men must eat separately with from women or vice versa.
For most activities, women are required to be accompanied by a male guardian, typically a close male relative.
As the video gained attention, the public prosecution requested expats to "respect values and traditions of Saudi society".
The arrest is at odds with the much-touted reform efforts of Saudi Crown Prince Mohammad bin Salman - known nearly universally as MBS - which seemed to be progressing with the Kingdom's lifting of a ban on women driving, but took a U-turn with the May arrest of at least 11 women activists.