Prepare the rice according to the package directions.
Meanwhile, slice the kielbasa into thin slices. Heat the kielbasa slices in a small skillet over medium-high heat for about 10 minutes until the slices are sizzling and browned at the edges. Stir the kielbasa slices into the cooked rice. Hold this aside.
In a medium saucepan heat the butter over medium heat until it is melted. Quickly stir in the flour, smoked paprika, garlic powder, salt and pepper. Stir this roux continuously over medium heat for 1 minute.
Quickly stir in the milk and whisk to combine it with the roux. Bring the mixture to a simmer over medium heat, stirring constantly. Once simmering stir for 30 seconds to one minute until the mixture has slightly thickened. Remove the pan from the heat. Stir in the shredded cheese until it is melted.
Place portions of the rice and kielbasa on serving plates, and top each with the Cheddar cheese sauce. Serve immediately.
Makes 6 servings.
Feel free to use a different variety of rice if you wish.
10/2020: Based on reader feedback, I have decreased the amount of salt called for in the recipe to ¼ teaspoon.