In a large skillet, combine the potatoes, contents of sauce mix packet, water and milk. Bring to a boil. Reduce heat; cover and simmer for 8-10 minutes or until potatoes are tender, stirring occasionally.
Add shrimp and spinach. Cook and stir until spinach is wilted. Stir in cheese until melted.