Thoroughly wash the shrimp and place in a deep bowl. Add wine, cover, and set aside for 30 minutes. Drain in a colander and pat dry with paper towels.
Boil the pasta according to package instructions, drain, and set aside.
Meanwhile, heat the olive oil in a large, deep pan over medium heat. Add shrimp and fry for 3-4 minutes, until slightly golden. Season with salt, black pepper, sweet paprika, and chili powder. Lower the heat, add garlic, and cook for 1 minute. Add cherry tomatoes and cook for another minute. Add baby spinach and cook for 30 seconds. Add pasta to the pan, mix all the ingredients together, and remove from the heat.