Dijonnaise can be gluten-free, but it's important to check the ingredients you are using. For this recipe, the homemade mayonnaise is gluten-free. Be sure to get gluten-free smooth and whole-grain Dijon mustard.