Cuban sandwiches come from Miami and have slow-roasted pork, ham, cheese, pickles, and mustard on crispy bread. Meanwhile, muffuletta sandwiches originate from New Orleans. They have layers of various meats, cheeses, and olive salad.