While you *can* use a different type of cheese, we really recommend sticking with gruyere. The caramelized onion/gruyere pairing is unbeatable! If you can't find it, though, fontina or a hard swiss cheese would be your best bet.