Combine the water, milk, and salt in a small pot and bring to a low boil. Stir in the grits and then cook, whisking often, for 30 minutes until tender and thickened. Taste and season again with salt. Next, stir in the cheese and the smoked paprika. If needed, add a splash or two more of milk to achieve the desired consistency.