A Medianoche Sandwich and a Cuban are almost the same sandwich. They both have pork, ham, pickles, mustard, and Swiss cheese.  The main difference between the two types of sandwiches is the bread. Cuban sandwiches (also called Cubanos) are made on Cuban bread, a crustier, flakier type of bread.  Medianoche Sandwiches, on the other hand, are normally made with challah bread, brioche, or something similar. The bread on this sandwich is a lighter, eggier bread than Cuban bread.