Preheat a large pan over medium heat. I prefer to use enameled cast iron or cast iron for this.
Place all ingredients for the vinaigrette in a small bowl. Whisk until blended and set aside.
Toss Brussels sprouts, extra virgin olive oil, salt, and pepper, in a medium bowl until well coated.
Once pan is hot, spoon Brussels sprouts onto pan in a single layer. Cook 3-4 min (until bottoms are browned) without flipping. While sprouts are cooking, add blue cheese to the bottom of the bowl the sprouts were in and set aside.
Flip sprouts over and cook an additional 3-4 min., turning occasionally to prevent burning.
Scoop hot sprouts carefully into the bowl with the blue cheese, and toss until cheese is mostly melted. Add vinaigrette, pine nuts, hazelnuts, and smoked paprika. Toss until well coated and evenly mixed. Serve immediately.