Yes, other cheeses can be used in place of the marinated mozzarella balls. Try using smoked gouda, cheddar cheese, pepper jack cheese, Colby jack, crumbled feta cheese or even goat cheese!