Combine olive oil, lime juice, cumin, paprika, and red pepper in a small bowl. Combine shrimp and spice mixture in a zip-top plastic bag, and seal. Let stand 15 minutes.
Remove shrimp from bag; discard marinade.
Heat a grill pan over medium-high heat.
Sprinkle shrimp with 1/8-teaspoon salt.
Arrange half of shrimp in pan; grill 2 minutes on each side or until done.
Remove from pan; keep warm. Repeat procedure with remaining shrimp.
Place shrimp evenly in warm tortillas and the coleslaw.