In a large pot over medium-high heat add the diced onion, along with the apple cider vinegar, maple syrup, salt, pepper, ground nutmeg, ground cloves and a splash of water. Cook until onion softens and the edges begin to brown, about 4 to 5 minutes.
In the same pot, add the red cabbage and stir to coat in the mixture. Add in the bay leaves and apple.
Simmer everything, stirring occasionally, until the cabbage is soft and tender, for about 45 minutes on low-medium heat. If the cabbage begins to look dry, make sure to add more water.
After the cabbage has finished cooking, remove the bay leaves. Serve warm and enjoy!