If you don't have Fontina on hand, other soft cheeses like Gruyère or provolone can be used. Both of these options melt beautifully, ensuring that luscious, gooey texture we're aiming for in the Baked Fontina recipe.