Probolinggo punya beragam oleh-oleh khas yang cocok untuk dibawa pulang. Ada 15 oleh-oleh khas Probolinggo yang bisa dibeli, mulai mangga hingga kopi.

Budidaya anggur sudah dikenal di Timur Tengah sejak tahun 4000 SM. Anggur juga diketahui sebagai antioksidan dan antikanker alami.