You can freeze your BBQ grilled shrimp skewers. First, place the shrimp on a flat tray in the freezer until they are hard. Then, put them into a bag that is safe for the freezer. When you want to eat them, let them thaw and warm them up – they will still taste delicious.