Traditionally, teriyaki sauce is made with soy sauce, which is not gluten-free because it contains wheat, however, there are gluten free versions of soy sauce that you can utilize.