If you are trying to avoid gluten, you will be happy to discover that many popular condiments are naturally gluten-free. There are also versions of most other condiments that are gluten-free. Horseradish sauce, for example, is a gluten-free option. Most hot sauces are also gluten-free. You can get versions of ketchup, mustard, and mayonnaise that are gluten-free as well.