Heat the oil in a skillet over medium heat. Saute the meat and fennel 5 minutes, stirring to break up the meat, until the meat is browned and the fennel is soft.
Add the apples and cherries and cook until the sausage is cooked through, about 3 minutes.
Add in the spinach and stir-fry until the spinach is wilted, about 2 minutes.