Sauté the chopped shrimp in the butter over medium heat only until the shrimp are uniformly pink. Turn the heat to low.
Add the scallions, tomatoes and chilies, cubed Velveeta, Creole seasoning, and smoked paprika. Cook, stirring frequently until the cheese is melted.
When the Velveeta is melted add the milk. Stir until well combined and smooth. Turn off the heat and add the parmesan and stir until smooth again. Stir in the sherry.
Serve with French bread, crostini, tortilla chips, or corn chips.