Eggs, mayonnaise, sugar, vinegar, vegetables and spices are all inherently gluten-free. However it's crucial to be prudent when it comes to mustard. Some brands of mustard may contain gluten as a thickening agent or due, to cross-contamination, during manufacturing. To guarantee that this recipe stays fully gluten-free and safe for consumption it is urged to choose a certified gluten-free mustard. Always remember to read the labels of all your ingredients and confirm that they have been constructed in a gluten-free environment.