Heat olive oil in a large skillet over medium high heat. Add kielbasa, garlic and onion and stir until onion softens up, about 8 minutes.
Add brussels sprouts and mushrooms and cook for 10 minutes, or until vegetables are soft, stirring often so they don't stick to the skillet. Season with salt and pepper to taste.