Combine water, butter, and salt. Bring to a boil. Add grits. Reduce heat and cook grits for 15 - 20 minutes. Let cool.
Saute sausage and drain. Beat the eggs with the milk. Combine all ingredients together with the corn muffin mix. Pour into a 13 x 9 inch casserole. Cover with cheese. Bake at 325 degrees for 30 minutes.