Preheat the oven to 400 degrees. In a large bowl, combine the baby potatoes, cabbage, fennel and sausage. Drizzle the olive oil over the mixture and add the caraway seeds. Toss to combine completely. Lightly spray a rimmed baking sheet with cooking spray and transfer the mixture to the baking sheet, making sure everything is flat. Cook for 20 minutes, stir and then cook for an additional 20 minutes. Serve by itself or with a side of rice. Enjoy!