As I mentioned earlier, a Medianoche sandwich normally calls for a challah-like bread called Pan Medianoche or Pan Suave. I also tested this recipe with Telera Rolls and absolutely loved the way they turned out! Matt even said that “the bread made the sandwich”.  Use challah bread if you can find it, but if you can’t, don’t stress! Just make sure to use a hearty, dense bread that won’t fall apart easily (there’s a lot of goodness to maintain in this sandwich).  And remember: if you end up using Cuban bread, that will work just fine! You’ll just technically have a “Cubano” instead of a “Medianoche”.