Nostraline Olives This page first published: Nov 16, 2003 · Updated: Jun 8, 2018 · by CooksInfo. Copyright © 2021 · This web site may contain affiliate links · This web site generates income via ads · Information on this site is copyrighted. Taking whole pages for your website is theft and will be DCMA'd. See re-use information. Nostraline Olives are table olives from Tuscany, Italy. They are small but have a real piquant zip to them. Use in fresh dishes, such as hors d’oeuvres, salads, etc.