This camera indeed works with the M5Stack, and is indeed very easy to hook up. This post is to document what I did.
Simply buy the cam at the link supplied and hook it up with the pin-socket-wires that come with the camera as follows:
Then clone https://github.com/ArduCAM/ArduCAM_ESP32S_UNO and copy the ArduCAM and ESP32WebServer libraries to your Arduino/libraries directory, add the client or AP data to the example script from the github (ArduCAM_ESP32S_UNO/libraries/ArduCAM/examples/ESP32/ArduCAM_ESP32_Capture/ArduCAM_ESP32_Capture.ino). Also make sure you uncomment #define OV2640_CAM and #define OV2640_MINI_2MP in the memorysaver.h file in the Arducam library dir, run the script and a webcam webserver works. (Surf to <ip>/stream or <ip>/capture).