In a medium bowl, combine the shrimp, olive oil, Old Bay seasoning, garlic powder, smoked paprika, cayenne pepper, salt, and pepper. Toss until the shrimp are well coated.

Heat a large skillet over medium-high heat. Add the seasoned shrimp and cook for about 2-3 minutes on each side, or until they are pink and opaque. Remove from heat.

In a separate bowl, mix together the shredded cabbage, shredded carrots, mayonnaise, lime juice, and honey. Stir until well combined to create the creamy slaw.

To assemble the burritos, lay a tortilla flat and add a portion of the cooked shrimp, a generous scoop of the creamy slaw, a few slices of avocado, and a sprinkle of fresh cilantro.

Fold in the sides of the tortilla and roll it up tightly from the bottom to the top. Repeat with the remaining tortillas and filling.

Serve immediately, or wrap in foil and keep warm in the oven until ready to serve.