Yes, you can cook fully cooked shrimp on the grill. You will want to skewer them and only cook them for a minute or two on each other. Avoid cooking them too long or they will become rubbery and tough.