Preheat your oven to 350°F (175°C).
In a skillet, heat olive oil over medium heat. Add shrimp and cook for 2-3 minutes until they turn pink. Season with garlic powder, onion powder, cumin, paprika, salt, and pepper. Remove from heat.
In a mixing bowl, combine the sour cream, cream of chicken soup, and half of the shredded cheese. Stir in the cooked shrimp mixed with the spices.
Lay a tortilla flat on a clean surface and spoon about ¼ cup of the shrimp mixture onto the center. Roll the tortilla up tightly and place it seam-side down in the baking dish. Repeat with the remaining tortillas and filling.
Pour the salsa evenly over the enchiladas and sprinkle with any remaining cheese on top.
Cover the baking dish with foil and bake in the preheated oven for 20 minutes.
Remove the foil and bake for an additional 5 minutes, or until the cheese is melted and bubbly.
Once out of the oven, let it cool for a few minutes. Garnish with chopped fresh cilantro, if desired. Serve warm.