Absolutely! Just swap in your favorite gluten-free teriyaki or Japanese BBQ sauce, or make your own using tamari (soy sauce's gluten-free friend).