Season the Shrimp: In a bowl, toss the shrimp with Cajun seasoning, paprika, Italian seasoning, black pepper, and a little salt.
Make the Garlic Butter: In a small bowl, mix melted butter, minced garlic, lemon juice, parsley, and red pepper flakes if using.
Fill the Rolls: Lay out the tortillas or flatbread wraps. Add mozzarella, cheddar, and seasoned shrimp down the center of each one.
Roll Them Up: Roll each tortilla tightly around the shrimp and cheese, then place seam side down in a greased baking dish or foil tray.
Brush with Garlic Butter: Brush the tops generously with the garlic butter mixture, making sure the rolls are well coated.
Bake Until Golden: Bake at 375°F for 18 to 22 minutes, until the shrimp are cooked through, the cheese is melted, and the tops are golden and bubbly.
Garnish and Serve: Sprinkle with extra parsley and serve hot with garlic butter, creamy dipping sauce, or a fresh salad on the side.