Gastric cancer (GC) ranks third in terms of cancer-related deaths and is the fifth most commonly diagnosed type of cancer. Its risk factors include Helicobacter pylori infection, Epstein–Barr virus infection, the consumption of broiled and charbroiled animal meats, salt-preserved and smoke-enhanced foods, alcohol drinking, tobacco smoking, exposure to ionizing radiation, and positive family history. The limited effectiveness of conventional therapies and the widespread risk factors of GC encourage the search for new methods of treatment and prevention. In the quest for cheap and commonly available medications, numerous studies focus on herbal medicine, traditional brews, and spices. In this review, we outline the potential use of spices, including turmeric, ginger, garlic, black cumin, chili pepper, saffron, black pepper, rosemary, galangal, coriander, wasabi, cinnamon, oregano, cardamom, fenugreek, caraway, clove, dill, thyme, Piper sarmentosum, basil, as well as the compounds they contain, in the prevention and treatment of GC. We present the potential molecular mechanisms responsible for the effectivity of a given seasoning substance and their impact on GC cells. We discuss their potential effects on proliferation, apoptosis, and migration. For most of the spices discussed, we also outline the unavailability and side effects of their use.