You'll want to check the label if purchasing vegan fish sauce from the market. Not all brands are gluten-free. The Best Vegan Fish Sauce Substitute made with tamari in place of soy sauce is gluten-free.