Cook the filling. Bring a small skillet to medium-high heat and drizzle with olive oil. Once hot, add the Italian sausage and cook until caramelized and cook through. Use a spatula to break up the sausage.
Add the chopped carrot, shallot and celery and continue cooking until the vegetable begin to soften, about 4-5 minutes.
Add the chopped garlic and herbs and continue sautéing for another minute, until the garlic is fragrant.
Next, add the cooked wild rice and stir everything together. Pour water and deglaze the bottom of the pan by using a wooden spoon to scrape up any meaty stuck bits from the bottom of the pan.
Continue sautéing for another minute until the liquid has evaporated and the mixture comes together. Then remove from heat and let cool slightly before stuffing the hens.
Preheat the oven to 425 degrees Fahrenheit.
Next, in a small bowl, make the compound butter. Add the softened butter along with the olive oil, grated garlic, herbs, paprika, salt and pepper and mix to combine well.
For the Cornish hens, use paper towels to pat the birds dry all over. Use a small spoon to stuff the rice sand sausage filling into the cavity of the birds, about ½-3/4 cup should fit nicely.
Then rub the compound butter all over the Cornish hens and under the skin on the breast.
Transfer the stuffed Cornish hens to a roasting dish or cast iron skillet and roast for 45 minutes, until the internal temperature is 165 degrees Fahrenheit. If the skin begin to brown to quickly, place a sheet of foil over the top for the last 10 minutes.
Once done, remove from the oven and let the hens rest for at least 10 minutes before cutting into.