Yes, you can use head-on, skin-on shrimp to make this recipe. It's best to marinate the head-on shrimp 30 minutes longer.