Though sweet potatoes can typically be found in grocery stores year-round, they are in season during the late fall through winter. This is when they will be the freshest and have the most flavor.