Combine shrimp with olive oil, garlic powder, paprika, salt, and pepper in a bowl and toss well.
Cook the shrimp on a grill for about 2 to 3 minutes on each side until they become opaque and pink.
Whisk together mayonnaise, grated Parmesan, lemon juice, Worcestershire sauce, Dijon mustard, and minced garlic in a mixing bowl.
Adjust with salt and pepper according to your taste preferences.
Heat tortillas briefly in a skillet for roughly 30 seconds to soften.
Spread a generous coating of Caesar dressing evenly over each warmed tortilla.
Layer grilled shrimp, chopped romaine lettuce, shaved Parmesan, and optional bacon and croutons on top.
Fold the sides of the tortilla inward and roll it up tightly from the bottom to secure the filling.
Cut each wrap in half and serve right away for best flavor and texture.