Season shrimp on all sides with ⅛ tsp paprika and salt and pepper.
In a large skillet over medium heat, heat oil. Add shrimp and cook about 2 minutes per side, until opaque cooked through. Cool slightly, then roughly chop.
Wipe out skillet and return to medium heat. Add tortillas and cook until just warm, about 1 minute per side.
In a bowl, stir together shrimp, corn, mango, feta, mint, lime zest (if desired), and lime juice. Serve atop warm tortillas.
