Sauté the shrimp in vegetable oil over medium heat just until cooked through, about 3-4 minutes. Drain any liquid off the shrimp and pour the shrimp into in a mixing bowl. Toss with chili paste and lime juice until evenly combined.

Remove the stem from the center of the kaffir lime leaves. Cut the kaffir lime leaves and lemongrass stalks into very thin slivers. Add kaffir lime leaves, lemongrass, shallots and mint leaves to the shrimp and toss until combined. Serve immediately or chill for several hours before serving.