Slice your baby potatoes in half or quarter the larger ones so they are all about the same size.
Slice your kielbasa.
In a 9x13 baking dish, place your potatoes and kielbasa. Season with salt and pepper, garlic powder, smoked paprika, and onion powder. Then drizzle the olive oil over the ingredients. Use a spatula to toss the ingredients, so they are evenly coated in olive oil and seasoning.
Cover with aluminum foil and bake for 25 minutes.
Remove the dish from the oven and add the green beans. Use a spatula to incorporate them in with the potatoes and kielbasa. Place the foil back on and return it to the oven.
This nutrition information is based on the exact products I used in this recipe. Brands and sizes of products could alter exact nutrition and should always be calculated independently.