Place the water in the lidded pot on high heat.
When the water begins to boil, add the pasta. Banza’s package instructions note about 8-9 minutes to cook, so once the pasta is added begin to cook the sausage and kale.
Add 1 tbsp olive oil to 12in pan heat on med-high. When the oil is shimmering, add the sausage coins.
Cook on one side until golden brown, then flip them over to cook the other side. Add the kale, tossing occasionally to wilt down and combine the sausage and kale. Reduce heat to low.
When the pasta is cooked, strain the pasta and place it back in pot, leaving a tablespoon of the pasta water if possible. Add milk, butter if using, and the powdered cheese mixture and mix thoroughly and place back on the stove on low to gently heat.
Once the mac is hot, serve all food and garnish mac with pepper and smoked paprika if using.