If they put mozzarella cheese on it then it's no longer vegan.
There are many vegan choices on board and the best are in the buffet. You should inform the cruise line about your dietary requirement before you sail for the best results. Your dietary options will be available even in open seating. Just let them know when you request your table. It is also one of the reasons they swipe your card when you request the table.