The woman, dressed in a full-length abaya and niqab veil, is seen waving to the camera and feeding the man - who was filming - with her hand.
While another Egyptian user, Sonia, called it a result of "fragile egos" amongst Saudi men.
Strict segregation between men and women is enforced in Saudi Arabia.
According to a statement issued by the labor ministry, after the video went viral, an inspection team had visited the hotel in the western city of Mecca and detained the Egyptian man for violating the culture of the kingdom and for working in a profession that is only restricted to the locals.
Saudi Arabia religious authorities have arrested a man alongside his co-worker for appearing in a video where the man was fed a piece of bread by his co-worker a woman. The video has been shared widely on social media where it has brought on outrage.
Hurricane Florence webcams: Where you can watch the storm
Officials are warning that the hurricane could become a multiday event as it slows down before making landfall. Rainfall totals from Hurricane Florence will top 20 inches in some areas, the National Weather Service says.
The man, an Egyptian hotel worker, had invited his viewers on social media to "join us" for breakfast, while his female colleague sits next to him, The Guardian reported. The point that has prompted the most anger is at the end of the 30-second video when the woman appears to feed the man.
Meanwhile, it also remains unclear if the Egyptian employee has been charged with anything yet or if the woman seen in the video still has a job at the company.
As the video sparked a torrent of criticism from arch-conservatives, the public prosecution urged expats in the kingdom to admire "values and traditions of Saudi society".
Long known for its ultra-conservative mores, the kingdom has tried to modernise its image with a programme of wide-ranging social and economic reforms, driven by Crown Prince Mohammed bin Salman.
It shows the challenge facing Saudi Arabia's Crown Prince Mohammed bin Salman as he seeks to modernise the country and move its economy beyond one that depends nearly exclusively on oil revenue.