Combine shrimp, starter, smoked paprika, sesame oil, and soy sauce in a bowl. Mix and massage thoroughly.
Fry shrimp in a medium hot pan with olive oil. Keep shrimp moving to cook evenly. Delgaze with a small amount of water if necessary.
Fry for 4-5 minutes or until shrimp are cooked through.
Toss in cold butter. Swirl until the butter has melted and coated the shrimp.
Remove from pan