Gochujang paste is somewhat of a specialty ingredient and may not be available in every grocery store. If your local grocery store carries it, it will most likely be stocked in the international section of the store, or near the other chili pastes and hot sauces. If you can't find it, check your local Asian grocery store or purchase it online. Most brands are typically naturally vegan but do often contain gluten.