Heat oil in a large skillet. Add chicken pieces. Season with half of the salt and black pepper. Cook for 2 minutes per side. Add shallot, cook for 1 minute.
Add shaved Brussels sprouts. Cook for 15-20 minutes, stirring frequently, until tender. Season with salt, pepper and paprika. Cook for 2-3 more minutes.
Garnish with parsley and serve.