Absolutely! Cook the shrimp in advance and assemble the bites just before serving for the freshest experience.