In a medium mixing bowl, mix together the red cabbage and apple. Set aside.
In a small saucepan, saute red onion and garlic with olive oil for 2-5 minutes on medium heat, until soft. Stir in maple syrup, and heat for 3-5 minutes, stirring occasionally and letting the onions and syrup "caramelize" a bit. Pour in apple cider vinegar and add nutmeg. Bring to a low boil and cook for an additional 2 minutes.
Remove from heat and pour over red cabbage/apple mixture. Toss to coat. Season with pink salt and pepper, if desired. Serve.