For extra flavor, consider adding Dijon mustard or a sprinkle of black pepper to the mayonnaise. You can also substitute or add other types of cheese and deli meats to suit your taste. If you prefer a crispier texture, bake the sandwiches in a preheated oven at 350°F for a few minutes instead of using a skillet.