These are membrillos (Cydonia oblonga, quince), tasted like a hard apple. Found a merchant near lake Chapala in Guadalajara, Mexico.

Unfortunately they didn’t take Bitcoin. Yet.

If you see them, give them a try!