Peel the shrimp, keep the tails on if you like. Keep 2 shrimp heads aside for this recipe (you can turn the remaining heads and scales into a delicious prawn head soup). Add half of the butter to a large wok and place it over medium heat until melted. Then add the 2 shrimp heads.
Stir the prawns well. Check the seasoning and add extra pepper, Old Bay Seasoning, salt or garlic powder to taste. Remove the shrimp heads. Divide the sauteed shrimp and celery between plates. Serve hot.