Turn the BBQ to medium heat and grill the inside of the hot dog buns. Once grilled, evenly distribute the grated gouda between the sausage buns and place them on the top shelf of the BBQ.
While the cheese melts, grill your onions and sausages. The onions can be grilled and charred as much as you like.
Once the onions and sausages are grilled you are ready to assemble.
Remove the buns with the melted cheese and nestle a grilled sausage in the opening over the cheese. Slather some of the dijon on one side, and some apple jam on the other. Top this with some bacon bits and grilled onions. Finally add a bit of arugula and enjoy!