Mustard is usually just ground mustard seeds mixed with water, salt, lemon juice, and sometimes other spices and seasonings. Since all of these ingredients are Paleo, you can rest assured that mustard can absolutely be included as part of a healthy Paleo lifestyle.
Nothing Beats Homemade
Just remember the first step to living a Paleo lifestyle is to rid your pantry (and fridge) of processed foods, and that might include mustard, as many commercial sellers of the condiment like to pump it full of sugar. To be sure you’re getting only quality ingredients, you can always make your own.