Season shrimp with salt, white pepper, and paprika and set aside.
In a large saucepan, add 3 tablespoons olive oil and bring to medium heat.
Add leeks and garlic and sauté until tender and fragrant, about 2 minutes.
Add tomato paste, sambal oelek chili paste, and shrimp paste and sauté until fragrant, about 40 seconds.
Add chicken broth, bring to a boil, then simmer; cook until reduced by 1/3 in volume and slightly thickened, about 5 minutes.
While chicken broth is reducing, in a separate medium-sized saucepan, add remaining 2 tablespoons olive oil and sauté shrimp until cooked through and pink, about 3 minutes.
Using a slotted spoon, fold shrimp into spicy shrimp broth.
Turn off heat and add butter to spicy shrimp broth, stirring until emulsified; continue to baste shrimp in spicy shrimp broth.
Season to taste with salt and pepper.