Gruyère is the traditional choice due to its rich, nutty flavor and excellent melting properties. However, Comté, Swiss, or even mozzarella can be used as substitutes if you prefer something milder or more budget-friendly.