Place all ingredients in a bowl and stir to thoroughly blend.
Slice the sausages into bite sized pieces.
Heat a skillet and sear the sausages for a few minutes, stirring occasionally.
Insert toothpicks into the bites and serve with the Dijon herb mayo.