Preheat oven to 375 degrees F (190 degrees C). In a 9x13 inch baking dish, combine potatoes and kielbasa. Pour tomato sauce evenly over top. Sprinkle with basil, garlic powder, salt and pepper.
Bake in preheated oven for 2 hours, or until potatoes are tender.