Classic Cuban Midnight (Medianoche) Sandwich. This is one of the more famous sandwiches straight out of the island of Cuba. This recipe came from my uncle who used to work at a restaurant in Pinar del Rio, Cuba and now works at a Cuban cafeteria here in Miami. This sandwich is best served with fried plantain chips and a cold mamey milkshake!