Gemstone potatoes can be found in specialty grocery stores, farmers’ markets, or online. Look for them in the produce section, and don’t hesitate to ask the store staff for assistance if needed.