Wash brussels sprouts, pat dray, and trim off ends. Cut brussels sprouts halves, except for any very small sprouts that are less than an inch long.
Add olive oil to a large skillet and tilt pan to coat it evenly with oil.
Place all brussels sprouts, cut side down into the pan. Turn on medium high flame and allow oil and sprouts to warm until you hear a sizzle and see steam/smoke begin to rise from the pan. Sprinkle sea salt and black pepper over top of sprouts and cook for 4 to 5 minutes.
Use a spoon to mix up and flip sprouts. Season with smoked paprika, crushed red pepper, and lemon juice. Stir sprouts to evenly coat with spices and cook for another 4 minutes.
Stir in honey during the last minute of cooking then remove from heat. Serve warm.