You can certainly make shrimp teriyaki gluten free by avoiding any ingredients that have gluten. For example, do not use all purpose flour to coat the shrimp before searing. If you prefer a thicker sauce, use arrow root instead of cornstarch.