Fry up medallions and add to mac & cheese or potatoes au gratin, or mix with yellow rice made with onion soup mix or a good stock from your freezer.
I'd try it like kielbasa and cabbage with mini red potatoes. Just add the sausage when everything else is done, bury it under the cabbage, onions and potatoes, and take it off the heat so it doesn't split. Let it sit in the hot pot for about 10 minutes.
If they are fairly strong tasting, go ahead and pierce it a little to let those flavors mix with the "pot liquor".
Save the liquid to use for a pot of beans or something else.
If you can't see the bright side of life, polish the dull side.