Chop potatoes:
Rinse and chop the potatoes into small, even chunks.Slice kielbasa:
Cut the kielbasa into 1/2-inch thick rounds.Prep vegetables:
Snip off the green bean ends and cut the bell pepper and onion into strips.Combine ingredients:
In a large bowl, toss together the potatoes, kielbasa, green beans, bell pepper, and onion.Season mixture:
Drizzle with olive oil and season with paprika, garlic powder, salt, and black pepper. Mix thoroughly to coat.Roast in oven:
For the Oven: Heat oven to 400°F (205°C). Spread the mixture in a single layer on a large baking sheet. Roast for 25-30 minutes, stirring once halfway, until potatoes are tender and golden and kielbasa is browned.Cook on stovetop:
For the Stovetop: Warm a large skillet over medium heat. Add the seasoned mixture. Cook for 20-25 minutes, stirring from time to time, until potatoes are tender and everything is nicely browned.Serve and garnish:
Move to a serving dish. Sprinkle with fresh parsley if using. Serve immediately and enjoy.