Yes, traditional Sambal Oelek is gluten-free, made from chili peppers, salt, and vinegar. However, always check the labels if you're buying it from a store or if it includes additional ingredients.