Preheat oven to 400 degrees F. Prepare a 9 x 13 baking dish with non-stick cooking spray.
Rinse baby red potatoes and slice in half, transfer into a gallon size ziploc bag.
Add 1/4 cup olive oil, black pepper, salt, smoked paprika and onion powder over the potatoes, seal bag and shake.
Pour 1/4 cup water in a large frying pan, add sliced sausage pieces and cook over medium heat.
Move cooked sausage into a bowl and combine with the seasoned potatoes from the bag.
Melt 1/4 cup of butter in frying pan, add chopped onion and garlic. Saute until onions become translucent.
Pour onion mixture over sausage and potatoes and incorporate the green beans. Mix gently to allow spices to cover all the ingredients.
Transfer to the 9x13 baking dish and cover with aluminum foil. Bake for 45 minutes or until potatoes are tender.