1: Cut off the stem end of the Brussels sprouts and remove any yellowing outer leaves.
2: Place the Brussels sprouts into a large, microwave-safe mixing bowl and heat in the microwave on high for 3 minutes.
3: Add the olive oil, garlic, mustard, paprika, and salt and toss to combine.
4: Allow the sprouts to cool until you can handle them.
5: Skewer 4 Brussels sprouts onto each metal skewer with the stem ends facing in the same direction, leaving at least 1/2-inch in between each sprout.
6: Place the skewers onto the grill with the stem end closest to the flame.
7: Cover and cook for 4-5 minutes.
8: Turn the skewers over and continue to cook for another 4-5 minutes.
9: Remove the sprouts from the skewers, return them to the original mixing bowl, and toss with any of the remaining oil and garlic mixture before serving.