Most store-bought sambal oelek is naturally vegan, as they are normally only made from plant ingredients like red chilies, shallots, garlic, and vinegar. However, it is still recommended that you read the ingredient list before purchasing to ensure that no animal products like shrimp paste are added.