Pat the shrimp dry and season them with the paprika, salt, and black pepper.
Melt the butter in a large skillet over medium heat. Add the minced garlic and cook for 30 seconds until fragrant.
Add the shrimp to the skillet in a single layer. Cook for 2 minutes on one side, then flip and cook for 1 to 2 minutes more until the shrimp turn pink and opaque. Remove the skillet from the heat.
In a mixing bowl, combine the shredded cabbage, mayonnaise, and lime juice. Stir until the cabbage is evenly coated.
Warm the tortillas in a dry skillet or microwave. Fill each tortilla with a few shrimp and a spoonful of cabbage slaw. Sprinkle with chopped cilantro and serve with lime wedges on the side.