Melt butter in a medium saucepan over medium heat; add garlic, and saut until tender. Stir in 4 cups water and next 4 ingredients; bring to a boil. Gradually stir in grits. Reduce heat, and simmer, stirring occasionally, 15 to 20 minutes or until thickened.
Remove from heat; stir in egg yolks, cheese, and hot sauce.
Beat egg whites and cream of tartar at high speed with a mixer until stiff peaks form. Fold one-fourth of egg whites into grits. Fold grits into remaining egg whites.
Pour into a greased and floured 2-quart souffl dish; sprinkle with paprika.
Bake at 400 for 45 minutes or until puffed and lightly browned.