Wash the Brussels sprouts and discard any damaged looking leaves. Cut off the tip of the stem and discard.
Preheat your Barbecue grill to medium and lightly oil the grill.
Cut off the stem end of the Brussels sprouts and remove any yellowing outer leaves.
Place the Brussels sprouts into a large, microwave-safe bowl and heat in the microwave on high for only 3 minutes. Remove from the microwave and add the olive oil, garlic, mustard, smoked paprika, and salt; toss to combine. Allow the sprouts to cool until you can easily handle them.
Skewer 4 to 5 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.
Place the skewers onto the prepared grill with stem end closest to the flame. Cover and cook for 5 minutes. Turn the skewers over and continue to cook for another 5 minutes. Cooking time is based on desired tenderness. I prefer the exterior mostly soft with a slightly crunchy interior. Remove from grill.
Serve as is or for additional flavor, 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.
Makes 4 servings.
* In order to facilitate even cooking, it is important that the Brussels sprouts be as uniform in size and shape as possible.
Grilled Brussels Sprouts Recipe: https://whatscookingamerica.net/vegetables/grilledbrusselsprouts.htm