Preheat your oven to 375°F.
In a large bowl, combine the shrimp, olive oil, minced garlic, paprika, salt, black pepper, and red pepper flakes. Toss until the shrimp are well coated.
In a skillet over medium heat, add the shrimp mixture and cook for 2-3 minutes until the shrimp turn pink and are just cooked through. Remove from heat and stir in the melted butter.
Unroll the crescent roll dough and separate it into triangles. Place a few shrimp at the wide end of each triangle and roll them up, starting from the wide end to the point.
Place the wrapped shrimp on a baking sheet lined with parchment paper.
Bake in the preheated oven for 12-15 minutes or until the crescent dough is golden brown.
Remove from the oven and sprinkle with fresh parsley. Serve warm with lemon wedges on the side.