carrots, celery, jicama, cucumbers, bean sprouts. Right photo: Fresh lettuce and herbs provide the fresh bite. In my humble opinion, fresh herbs are mandatory for fresh Vietnamese spring rolls: any type of mint, basil, cilantro or your favorite selection of Vietnamese Herbs.